Знову нескоротні

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

Вхідні дані

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

Вихідні дані

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

Приклади