Cho một số nguyên ~n~. Hãy in ra số ước nguyên tố của n.

Input

• Là số nguyên ~n (1 \leq n \leq 10^{12} )~

Output

• Là số ước nguyên tố của n.

Sample Input 1

4

Sample Output 1

1

Sample Input 2

36

Sample Output 2

2

Sample Input 3

45642734564

Sample Output 3

5