import math

def isPrime(candidate):
    for i in range(2, 1 + math.sqrt(candidate + 1.0)):
        if candidate % i == 0:
            return None
    return 1

for i in range(2, 25):
    print i, isPrime(i)