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
Коментарі