Сумма остатков
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
Сегодня в школе Петя узнал, что такое остаток и как его находить. Чтобы немного попрактиковаться, он взял некоторое целое число n и вычислил сумму всех остатков от деления этого числа на все целые числа от 1 до n. Например, для n = 6 остатки равны 0, 0, 0, 2, 1 и 0, поэтому их сумма составляет 3. Теперь, чтобы проверить свои вычисления, он просит вас написать программу, которая вычислит эту сумму для любого n.
Входные данные
В единственной строке входных данных содержится целое число n (1 ≤ n ≤ 10^9).
Выходные данные
Выведите сумму остатков.
Примеры
Ввод #1
Ответ #1
Отправки 362
Коэффициент принятия 10 %