The fraction is called regular irreducible, if and . Find the number of regular irreducible fractions with the denominator .
Each line is a separate test case that contains one integer . The last line contains and is not processed. The number of test cases is no more than .
For each value of print in a separate line the answer to the problem.