import math def prime(n): i=1 c=0 while i<=int(math.sqrt(n)): if n%i==0: c+=1 if c>1: return 0 i+=1 if c==1: return 1 g=int(input()) i=0 while i