a,  n = map(int,input().split())
M=10**7
print(M)
print(pow(a, n, M))