a,n=map(int,input().split());t=10**7;print(t,'\n',pow(a,n,t))