def delete(list):
    i = 0
    while i < len(list):
        if list[i] == 0:
            del list[i]
            i -= 1
        i += 1

enter = raw_input('Input an ending number: ')
enter = enter.split()
end = int(enter[0])

l = range(1, end, 2)
i = 1
jump = l[i] # 3
while i < len(l) - 1:
    j = jump
    while j < len(l) + 1:
        l[j - 1] = 0
        j += jump
    i += 1
    if l[i] != 0:
        jump = l[i]
    else: jump = l[i + 1]
    delete(l)

n = 0
for item in l:
    n+=1
    print str(n)+'\t'+str(item)

#print '[1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99]'