a,n=map(int,input().split())
mi,mx=pow(10,7),pow(10,18)
for i in range(1, n + 1):
    t=pow(a,i)
    if mi <= t <= mx:
        print(n, i)
        print(pow(a, n % i))
        break
else:
    print(mx)
    print(pow(a,n) % mx)