def f(n) (n**0.5).floor.downto(1){|i| return n / i if n % i == 0 } end N = gets.to_i puts f(N)