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