За заданим значенням n обчислити значення G, де
Через GCD(i, j) позначено найбільший спільний дільник цілих чисел i та j.
Для тих, хто не зустрічався зі знаком суми пояснюємо, що значення G формально по наведеній формулі обчислюється за допомогою коду:
Тут GCD() позначає функцію знаходження найбільшого спільного дільника двох чисел.
Складається не більше ніж зі 100 рядків. Кожний рядок містить єдине натуральне число n (1 < n < 501). Останній рядок містить n = 0 і не обробляється.
Для кожного вхідного значення n вивести в окремому рядку відповідне значення G.