l=int(input()) sum=0 s=0 for i in range(2,l+1): for j in range(2,i): if (i%j==0): break else: if sum<l: sum += i s+=1 print(i) print(s)