Relatives

题意翻译

有多组数据，每组一个整数 $n (n \le 10^9)$ ，求出在小于 $n$ 的正整数中与 $n$ 互质的数的个数， 最后以 $0$ 结束。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1240 [PDF](https://uva.onlinejudge.org/external/102/p10299.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10299/9f3fb7b2d8ade793a2095015fa8a075fea6a1962.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10299/1578bb871d7c581b23849b79a358cc54f483d470.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10299/d742aee9e5e0a4c93135ff39489d889f3329fbb7.png)

输入输出样例

输入样例 #1

7
12
0

输出样例 #1

6
4