#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define lim 1000000
#define sl(n) scanf("%lld",&n)
vector isprime(lim,1);
vector primes;
void sieve(){
for(ll i=3;i<=lim;i++){
if(isprime[i]==1){
for(ll j=ii;j<=lim;j+=2i){
isprime[j]=0;
}
}
}
primes.pb(2);
for(ll i=3;i<=lim;i+=2){
if(isprime[i]==1){
primes.pb(i);
}
}
}
vector primesN;
void findPrime(ll n){
ll i=0;
while(n!=1){
if(n%primes[i]==0){
primesN.pb(primes[i]);
n/=primes[i];
while(n%primes[i]==0)
n/=primes[i];
}
i++;
}
}
ll phi(ll num){
ll ans=num;
for(ll i=0;i<primesN.size();i++){
ans=(ans*(primesN[i]-1))/primesN[i];
}
primesN.clear();
return ans;
}
int main(){
sieve();
ll t=0;
sl(t);
while(tâ){
ll n=0;
sl(n);
if(n==1)
printf(â1\nâ);
else{
findPrime(n);
printf("%lld\n",phi(n));
}
}
return 0;
}
why am i getting RunTime Error while submitting on codingblocks.On my m/c its fine.