#!/usr/bin/python
i = 7
primes = []

print "Prime found: 3"
print "Prime found: 5"
print "Prime found: 7"
while 1:
	i += 2
	if i%3 == 0 or i%5 == 0 or i%7 == 0:
		continue

	for prime in primes:
		if i%prime == 0:
			continue
	
	primes.append(i)
	print "Prime found: "+str(i)