オイラーのトーシェント関数

与えられた数 n に対して、オイラーのトーシェント関数の結果を求めます。

オイラーのトーシェント関数 (Euler’s totient function) は、1 から n までの整数のうち、n と互いに素である（最大公約数が 1 の）数がいくつあるかを求めるものです。

入力

入力は単一の整数 n (1 ≤ n ≤ ) から構成されます。

出力

プログラムは n に対するオイラーのトーシェント関数の結果を出力してください。

例

解説

1. 20 → 1, 3, 7, 9, 11, 13, 17, 19

2. 9 → 1, 2, 4, 5, 7