x = gets.to_i n = Math.sqrt(x).to_i r = x % n while true do if x % n == 0 break end n -= 1 end a = x / n b = n while true do r = a % b if r == 0 break end a = b b = r end w = x / b puts (w / (x / n)) * (w / n)