1068B.md (1115B)
1 Source: https://codeforces.com/problemset/problem/1068/B 2 3 B. LCM 4 5 time limit per test 6 7 1 second 8 9 memory limit per test 10 11 256 megabytes 12 13 input 14 15 standard input 16 17 output 18 19 standard output 20 21 Ivan has number $b$. He is sorting through the numbers $a$ from $1$ to $10^{18}$, and for every $a$ writes $\frac{[a, \,\, b]}{a}$ on blackboard. Here $[a, \,\, b]$ stands for least common multiple of $a$ and $b$. Ivan is very lazy, that's why this task bored him soon. But he is interested in how many different numbers he would write on the board if he would finish the task. Help him to find the quantity of different numbers he would write on the board. 22 23 Input 24 25 The only line contains one integer — $b$ $(1 \le b \le 10^{10})$. 26 27 Output 28 29 Print one number — answer for the problem. 30 31 Examples 32 33 Input 34 35 ``` 36 1 37 ``` 38 39 Output 40 41 ``` 42 1 43 ``` 44 45 Input 46 47 ``` 48 2 49 ``` 50 51 Output 52 53 ``` 54 2 55 ``` 56 57 Note 58 59 In the first example $[a, \,\, 1] = a$, therefore $\frac{[a, \,\, b]}{a}$ is always equal to $1$. 60 61 In the second example $[a, \,\, 2]$ can be equal to $a$ or $2 \cdot a$ depending on parity of $a$. $\frac{[a, \,\, b]}{a}$ can be equal to $1$ and $2$.