003.py


1
2
3
4
5
6
7
8
9

number = 600851475143

i = 3
while(i < number):
	while(number % i == 0 and number != i):
		number = number / i
	i += 2

print number