【题目描述】给定一个正整数n，询问有多少个正整数小于n且与n互为素数。【输入描述】每行一个测试样例n ( n <= 1000000000 )。测试样例以0结束。【输出描述】对于每一行测试样例，输出一个答案。
【输入样例】
7
12
0
【输出样例】
6
4
对应数
原文：http://www.cnblogs.com/Ackermann/p/5515038.html
