int n;{rd(n);wt(max[i=1---n-1](gcd(n,i)));}