8#和11#TLE了，求大佬帮忙看看还能怎样优化？

a=int(input())
for i in range(1,1000000000000000):
    b=int(bin(i)[2:],10)
    if b%a==0:
        print(b//a,b)
        break