from math import gcd
mod=1000000007
A=102
B=206
print(A,B)
K=int(input())
print(pow(gcd(K,B),A,B))