Дільники

Вхідні дані

Вхідний файл містить одне ціле число.

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

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

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

Виведіть одне ціле число — кількість дільників числа $N$ .

Приклад 1

Loading