欧拉函数

【题目描述】

输入一个数n，输出小于n且与n互素的整数个数。

【输入描述】

包含多组数据，n=0时结束。

【输出描述】

一组数据一行。

【样例输入】

364684

346

5432

11

24

0

【样例输出】

165120

172

2304

10

8

【数据范围及提示】

1 < n < 9223372036854775807。