def gcp(number)
	for i in (2..number-1)
		if number%i == 0
			return gcp(number/i)
		end
	end
	return number
end

g = gcp(600851475143)
puts g