Дільники

Середня

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 64 мегабайти

По заданому числу N, визначте кількість його дільників.

Вхідні дані

Перший рядок містить одне ціле число.

Підзадача №1[25 балів] Обмеження 0<1001.

Підзадача №2[25 балів] Обмеження 0<N<2000000000.

Підзадача №3[50 балів] Обмеження 0<N<10^100. Та всі прості дільники не будуть перевищувати 1000.

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

Вхідні дані #1

Відповідь #1

Відправки 868

Коефіцієнт прийняття 10%