# 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