Количество делителей
Для заданного положительного числа n требуется определить, сколько у него делителей (включая 1 и само число n).
Входные данные
В первой строке находится единственное целое число n (2 ≤ n ≤ ).
Выходные данные
Программа должна вывести количество делителей числа n.
Примеры
Input | Output |
|---|---|
8 | 4 |
17 | 2 |
2048 | 12 |
Пояснение
8: 1, 2, 4, 8
17: 1, 17 (17 — простое число)
2048: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (степень числа 2 делится только на все степени 2, не превышающие само число)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB