while(0<1)println{val a=readLine split' 'map(BigInt(_))
def f(x:Int,m:Int):Int={var n,o=m
2 to'㍿'map{i=>if(o%i<1)n-=n/i
while(o%i<1)o/=i}
n-=n/o%n
a(0)modPow(if(x>1)n+f(x-1,n)else a(0),m)toInt}
var i,j=1
while(j!={j=f(i,a(1)toInt)
j})i+=1
i+" "+j}