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