e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

2015 German Collegiate Programming Contest (GCPC)

Делители

Дэвид - молодой мальчик, и он любит числа. Недавно он научился делить два числа. Дэвид делит целый день. Он счастлив, если результатом деления является целое число, но не очень удивлен, если это не так. Через некоторое время он решил использовать только одно делимое каждый день.

Родители Дэвида очень осторожны и хотят, чтобы Дэвид испытал достаточно счастья. Поэтому они решают, какое число Дэвид будет использовать в качестве делимого в этот день.

Однако существует проблема: родители не очень хорошо разбираются в математике и не знают, как вычислить количество положительных целых делителей для данного делимого n, приводящих к целочисленному результату. Теперь дело за Вами - помочь родителям Дэвида.

Входные данные

Одно целое число n (1n1018), которое выбрано в качестве делимого.

Выходные данные

Выведите количество положительных целых делителей числа n, которые приводят к целочисленному результату деления.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
12
Выходные данные #1
6
Входные данные #2
999999999999999989
Выходные данные #2
2
Входные данные #3
100000007700000049
Выходные данные #3
4
Источник 2015 German Collegiate Programming Contest (GCPC), June 20, Problem F