EduBrick

Сколько делителей

2000 мс · 256 МБ · всё или ничего

Дано натуральное число. Выведите количество его натуральных делителей, включая единицу и само число.

Формат ввода

Одно число nn от 11 до 101210^{12}.

Формат вывода

Одно число.

Примеры

ввод
12
вывод
6

Примечание

Делители ходят парами ii и n/in / i, поэтому достаточно дойти до корня. Отдельный случай — полный квадрат: там пара вырождается в одно число, и его нельзя считать дважды. Проверьте себя на n=36n = 36 и на 999966000289=9999832999966000289 = 999983^2.

Войдите, чтобы отправлять решения.