Количество делителей
Просмотр в формате PDF
Submit solution
Очки:
100
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Problem types
Allowed languages
C++, Python
Смотритель маяка получил канат длины n и хочет понять, на сколько различных целых длин его можно ровно разрезать без остатка на одинаковые куски.
Иными словами, нужно посчитать количество натуральных чисел, на которые n делится нацело. Учитываются и длина 1, и длина n.
Входные данные
В единственной строке задано целое число n (1 <= n <= 10^12).
Выходные данные
Выведите одно число — количество натуральных длин, на которые можно ровно разбить канат длины n.
Ограничения
1 <= n <= 10^12
Примеры
Пример 1
Входные данные
1
Выходные данные
1
Пример 2
Входные данные
36
Выходные данные
9
Комментарии