r;n;main(i){for(;i=scanf("%d\n",&r)+1;r-=r/n%r,vprintf())for(n=r;n%i?n/i++/i:(n/=i)%i?r-=r/i:1;);}