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

Найдите количество натуральных делителей числа $n$.

Перебирать все числа до $n$ нельзя — при $n = 10^{12}$ это триллион действий.

Одно целое число $n$ от $1$ до $10^{12}$.

Одно число.

Делители идут парами: если $i$ делит $n$, то и $n / i$ делит. Значит перебирать достаточно до корня — но не забудьте про случай, когда пара совпадает сама с собой.