Дробь $m / n$ называется правильной несократимой, если $0 < m < n$ и $НОД(m, n) = 1$. Найдите количество правильных несократимых дробей со знаменателем $n$. \InputFile Каждая строка является отдельным тестом и содержит число $n~(n < 10^9)$. Последняя строка содержит $0$ и не обрабатывается. Количество тестов не больше $100$. \OutputFile Для каждого $n$ в отдельной строке выведите ответ на поставленную задачу.