n=int(input()) s=set() def f(n): for i in s: if n%i==0: return False s.add(n) return True cnt=0 ans=1 i=2 while ans