e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

2015 German Collegiate Programming Contest (GCPC)

Делители

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

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
12
Çıxış verilənləri #1
6
Giriş verilənləri #2
999999999999999989
Çıxış verilənləri #2
2
Giriş verilənləri #3
100000007700000049
Çıxış verilənləri #3
4
Mənbə 2015 German Collegiate Programming Contest (GCPC), June 20, Problem F