НСД Екстрім
За заданим 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-бітне знакове ціле число.