（分解质因数模板）求 1~r 内与 n 互素的元素个数

 void Solve(LL n){   ///分解质因数保存结果于p
     p.clear();
     for(LL i=; i*i<=n; i++)
         if(n%i==){
             p.push_back(i);
             while(n%i==) n/=i;
         }
     if(n>) p.push_back(n);
 }

 void dfs(LL k,LL t,LL s,LL n){ ///求与n互素个数
     if(k==p.size()){
         if(t&) ans-=n/s;
         else    ans+=n/s;
         return;
     }
     dfs(k+,t,s,n);
     dfs(k+,t+,s*p[k],n);
 }
 ///主函数内是:
 dfs(,,,r);