# your code goes here
require 'prime'
num = 1000
num_sqrt = Math::sqrt(num).floor
puts Prime.take_while { |n| n < num }.select { |n| num % n == 0 }.last
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgpyZXF1aXJlICdwcmltZScKCm51bSA9IDEwMDAKbnVtX3NxcnQgPSBNYXRoOjpzcXJ0KG51bSkuZmxvb3IKCnB1dHMgUHJpbWUudGFrZV93aGlsZSB7IHxufCBuIDwgbnVtIH0uc2VsZWN0IHsgfG58IG51bSAlIG4gPT0gMCB9Lmxhc3Q=