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