eolymp
bolt
Try our new interface for solving problems
Məsələlər

Делители

Делители

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

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