Relatives POJ - 2407

题目链接：

题目：

给定n是一个正整数，有多少正整数小于n是n的相对素数？ 如果没有整数x> 1，y> 0，z> 0使得a = xy且b = xz，则两个整数a和b是相对素数。

输入

     有几个测试用例。 对于每个测试用例，标准输入包含n <= 1,000,000,000的行。 在最后一种情况下，包含0的行。

产量

     对于每个测试用例，应该有单行输出来回答上面提出的问题。

样本输入

    7

    12

    0

样本输出

    6

    4

思路：一开始打表做发现不行，数据范围太大，会超内存，RE，只能单个求

//// Created by hanyu on 2019/8/9.//#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include
           
            #include