e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

I Cup Alexandria 2010

Делители

За заданным числом N определите количество его делителей.

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

Первая строка содержит одно целое число.

Подзадача №1[25 балів] Ограничение 0<1001.

Подзадача №2[25 балів] Ограничение 0<N<2000000000.

Подзадача №3[50 балів] Ограничение 0<N<10100. И все простые делители не будут превышать 1000.

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

Одно целое число – количество делителей заданного числа N.

Time limit 1 second
Memory limit 64 MiB
Input example #1
2
Output example #1
2