Количество делителей

Просмотр в формате 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

Комментарии

Еще нет ни одного комментария.