2248

from functools import lru_cache
import sys

sys.setrecursionlimit(100)
@lru_cache(1000)
def F(n):
    if(n<=1): return n
    if n >1 and n%3==0: return n + F(n//3)
    if(n>1) and n%3!=0: return n+F(n+3)
for n in range(1,100000):
    try:
        print(F(n), n)
    except:
        pass