Опять несократимые

Дробь $m/n$ называется правильной несократимой, если $0<m<n$ и $НОД(m,n)=1$. Найдите количество правильных несократимых дробей со знаменателем $n$.

Входные данные

Каждая строка является отдельным тестом и содержит число $n(n<10^9)$. Последняя строка содержит $0$ и не обрабатывается. Количество тестов не больше $100$.

Выходные данные

Для каждого значения $n$ в отдельной строке выведите количество правильных несократимых дробей со знаменателем $n$.

Примеры