import math import sys N=int(input()) def primenumber_table(N): # N以下の素数テーブル エラトステネスの篩 table=[i for i in range(2,N+1)] l=[] while len(table)!=0: num=table[0] l.append(num) i=0 while i