n=int(input()) def get_prime(n): # エラストテネスの篩でnまでの素数のリストをゲット C,P=[i for i in range(2,n+1)],[] while True: prime=min(C) if prime>n**0.5: break P.append(prime) i=0 while i