G. Great divisors
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Темирхан недавно услышал слова британского актёра Ричарда Бёртона о том, что ненастоящая дружба подобно плющу разрушает стены, на которых держится. После этого он не на шутку задумался о том, что каждому созданию нужен настоящий друг. И даже каждому числу! И Темирхан декларировал, что настоящим другом натурального числа будет его максимальный собственный делитель (наибольший делитель, отличный от самого числа). После этого Темирхан решил собрать вместе всех настоящих друзей чисел от 2 до $$$n$$$. А какой же отличный способ устроить друзьям веселье, если их просуммировать! Вот Темирхан и нашёл эту сумму. Что же у него получилось?

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

Одно целое положительное число n (от 3 до 10 000 000).

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

Одно целое положительное число — искомая сумма.

Пример
Входные данные
6
Выходные данные
8
Примечание

В примере: $$$d_2 + d_3 + d_4 + d_5 + d_6 = 1 + 1 + 2 + 1 + 3 = 8$$$.