Number of divisors
Given a positive integer
n
, you are asked to calculate the number of divisors of n
(including 1 and n
itself). Input
The first line of the input contains a single integer
n
(2 β€ n β€ ). Output
The program should print the number of divisors of
n
. Examples
Input | Output |
8 | 4 |
17 | 2 |
2048 | 12 |
Explanation
8: 1, 2, 4, 8
17: 1, 17 (17 is a prime number)
2048: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (a power of 2 is only divisible by ALL the powers of 2 smaller than or equal to itself)
Β
Constraints
Time limit: 2.4 seconds
Memory limit: 512 MB
Output limit: 1 MB