НСД Екстрім#1147
Дано , обчисліть значення , де
Тут \textbf{GCD}(i, j) — це найбільший спільний дільник цілих чисел та .
Для уточнення змісту можна представити наступним кодом:
G=0; for(i=1; i < n; i++) for(j=i+1; j<=n; j++) G += GCD(i, j); /* GCD() — функція, яка знаходить найбільший спільний дільник двох чисел */
Вхідний файл містить не більше рядків. Кожен рядок містить натуральне число (1 < n < 200001). Останній рядок містить n = 0 і не обробляється.
Для кожного вхідного рядка виведіть одним рядком відповідне значення для заданого . Значення вміщується у -бітне знакове ціле число.
Приклад 1