Удивительная последовательность 2

Удивительная последовательность строится по следующим правилам:

$\begin{array}{c}{A}_0=A_1=\mathrm{0;}\end{array}$

$\begin{array}{c}{A}_N=A_{N-1}+F(N);\end{array}$

$\begin{array}{c}F(N)=\sum _{X=1}^{N-1}X,\mathrm{если}N\mathrm{делится}\mathrm{на}\mathrm{X.}\end{array}$

Входные данные

Входной файл INPUT.TXT содержит натуральное число N (1 ≤ N ≤ 10¹⁶).

Выходные данные

В выходной файл OUTPUT.TXT выведите значение A_N.

Пример

Пояснение к примеру

A₀ = 0

A₁ = 0

A₂ = 0 + 1 = 1

A₃ = 1 + 1 = 2

A₄ = 2 + (1 + 2) = 5

A₅ = 5 + 1 = 6

A₆ = 6 + (1 + 2 + 3) = 12

A₇ = 12 + 1 = 13

A₈ = 13 + (1 + 2 + 4) = 20

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]