Cho số nguyên dương ~n~ (~0 < n < 10^8~). Hãy thực hiện các yêu cầu sau:

• Đếm các ước nguyên dương của ~n~;
• Tìm số nguyên tố lớn nhất là ước của ~n~.

Input

Gồm một số nguyên dương ~n~.

Output

Ghi ra gồm:

• Dòng 1: ghi số lượng các ước nguyên dương của ~n~;
• Dòng 2: ghi số nguyên tố lớn nhất là ước của ~n~.

(Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có 2 ước là 1 và chính nó).

Sample Input 1

14

Sample Output 1

4
7

Giải thích: 14 có 4 ước nguyên dương là: 1, 2, 7, 14. Số nguyên tố lớn nhất trong 4 ước của 14 là: 7.

Sample Input 2

11

Sample Output 2

2
11

Giải thích: 11 có 2 ước nguyên dương là: 1, 11. Số nguyên tố lớn nhất trong 2 ước của 11 là: 11.