n = int(input()) s = 0 m = 0 for i in range(1,10000000): if i ==2 or i== 3 or i == 5 or i==7: s += i if s<=n: print(i) m +=1 else: break elif i == 1: continue else: if i % 2 ==0 or i % 3 ==0 or i % 5 == 0 or i % 7 ==0: continue else: s += i if s<=n: print(i) m +=1 else: break print(m)