编程题
Relatives
## 来源
University of Waterloo Local Contest 2002.07.01 (ZOJ1906, POJ2407)
## 题目描述
给定一个正整数n，求小于n且与n互质的正整数个数。
## 输入描述
输入数据包含多个测试数据。每个测试数据占一行，为正整数n，n≤1,000,000,000。最后一行为0，代表数据结束。
## 输出描述
对每个测试数据，输出一行，为求得的答案。
## 样例输入
```txt
7
12
0
```
## 样例输出
```txt
6
4
```