def ok(s): #判断回文
return s == s[::-1]
def trans_B(s,B): #将十进制额s转换为B进制
k = ""
s = int(s)
B = int(B)
while(s):
x = s%B
s//=B
if x >= 10:
k += chr(x-10+ord('A'))
else:
k += str(x)
return k[::-1]
B = input()
for i in range(1,301):
Now = i**2
Now_B = trans_B(Now,B)
if ok(Now_B):
x = (trans_B(i,B))
y = (Now_B)
print("%s %s"%(x,y))