11418. Сума дільників


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Для натурального числа \(X\) нехай \(f(X)\) — число додатних дільників \(X\).

Задається натуральне число \(N\).

Знайдіть \(\sum_{K=1}^N K \times f(K)\).

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^7\))

Формат вихідних даних

У вихідний потік виведіть описану суму.

Примітка

До прикладу 1:

Маємо f(1) = 1, f(2) = 2, f(3) = 2 і f(4) = 3, то відповідь буде \(1 \times 1 + 2 \times 2 + 3 \times 2 + 4 \times 3 = 23\).

Приклад вхідних даних

4

Приклад вихідних даних

23

Приклад вхідних даних

100

Приклад вихідних даних

26879

Приклад вхідних даних

10000000

Приклад вихідних даних

838627288460105

Коментарі

Ще немає коментарів.