eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

НСД Екстрім

НСД Екстрім

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

За заданим n обчислити значення G, де

Тут GCD(i, j) означає найбільший спільний дільник цілих чисел i та j.

Для тих, хто не зустрічався зі знаком суми пояснюємо, що значення G формально за наведеною формулою обчислюється за допомогою коду:

G=0;for(i=1; i < n;i++)for(j=i+1;j<=n;j++){ G+=GCD(i,j);}/* Тут GCD() позначає функцію знаходження найбільшого спільного дільника двох чисел */

Вхідні дані

Вхідний файл складається не більше ніж з 20000 рядків вхідних даних. Кожен рядок містить єдине натуральне число n (1 < n < 200001). Останній рядок містить n = 0 та не обробляється.

Вихідні дані

Для кожного рядка, отриманого на вході, виведіть відповідний рядок на виході. Цей рядок повинен містити значення G для відповідного n і відомо, що значення G вміщується у 64-бітне знакове ціле число.

Приклад

Вхідні дані #1
10
100             
20000
0
Вихідні дані #1
67
13015
1153104356