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