За заданим обчислити значення , де
Через позначено найбільший спільний дільник цілих чисел та .
Для тих, хто не зустрічався зі знаком суми пояснюємо, що значення формально по наведеній формулі обчислюється за допомогою коду:
Складається не більше ніж з рядків. Кожен рядок містить одне ціле число . Останній рядок містить та не обробляється.
Для кожного вхідного значення вивести в окремому рядку відповідне значення . Значення вміщується у -бітове знакове ціле число.