n = 1048573
loop = 2

while loop < n:
	if n % loop == 0:
		print (n, "can be divided by ", loop)
		break
	loop += 1
else:
	print (n, "is a prime number.")