EduBrick

Сумма числа делителей

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

Обозначим d(n)d(n) — количество натуральных делителей числа nn. Посчитайте ∑i=1Nd(i)\sum_{i=1}^{N} d(i).

Формат ввода

Одно число NN (1≤N≤10121 \le N \le 10^{12}).

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

Выведите сумму количества делителей всех чисел от 1 до NN.

Примеры

ввод
10
вывод
27
ввод
1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.