import math

#criba = [True] * int(math.sqrt(1000000000))
criba = [True] * 100

n = len(criba)

for i in xrange(2, n + 1):
    for j in xrange(i * i, n + 1, i):
        criba[j - 1] = False