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
ZGVmIGdjcChudW1iZXIpCglmb3IgaSBpbiAoMi4ubnVtYmVyLTEpCgkJaWYgbnVtYmVyJWkgPT0gMAoJCQlyZXR1cm4gZ2NwKG51bWJlci9pKQoJCWVuZAoJZW5kCglyZXR1cm4gbnVtYmVyCmVuZAoKZyA9IGdjcCg2MDA4NTE0NzUxNDMpCnB1dHMgZw==