백준 4948번 파이썬

a=[1]*246913

a[0]=0

a[1]=0

for i in range(2,246913):

    if a[i]==0:

        continue

    for j in range(2,246912//i+1):

        a[i*j]=0

while True:

    cnt=0

    n=int(input())

    if n==0:

        break

    for i in range(n+1,2*n+1):

        if a[i]==1:

            cnt+=1

    print(cnt)