Количество делителей
Для заданного положительного числа
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