給你1個正整數n，請你找出有多少小於n的正整數與n互質。2個數互質是指這2個數除了1之外，沒有其他的公因數。
Input
每組測試資料一列，含有一正整數 n（n <= 1,000,000,000）。當n=0代表輸入結束。
Output
對每組測試資料，請輸出有多少小於n的正整數與n互質。
Sample Input
7 12 0
Sample Output
6 4