int isGCD(int n){

}

int totient(int n){

int i=n;

int j=0;

while(i){

if(isGCD==1)

j++;

i–;

}

return j;

}

int chainlength(int n){

}

int main(){

return 0;

}