Темирхан недавно услышал слова британского актёра Ричарда Бёртона о том, что ненастоящая дружба подобно плющу разрушает стены, на которых держится. После этого он не на шутку задумался о том, что каждому созданию нужен настоящий друг. И даже каждому числу! И Темирхан декларировал, что настоящим другом натурального числа будет его максимальный собственный делитель (наибольший делитель, отличный от самого числа). После этого Темирхан решил собрать вместе всех настоящих друзей чисел от 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$$$.
| Name |
|---|


