НСД

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

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

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

Тут GCD() позначає функцію знаходження найбільшого спільного дільника двох чисел.

Вхідні дані

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

Вихідні дані

Для кожного вхідного значення n вивести в окремому рядку відповідне значення G.

Приклади