n = gets.to_i

require "prime"
def divisors(n)
  n.prime_division.inject([1]) do |ary, (p, e)|
    (0..e).map{ |e1| p ** e1 }.product(ary).map{ |a, b| a * b }
  end.sort
end

nn = 2 * n
divs = divisors(nn)

(1..n).each do |m|
  mdivs = divisors(m)
  mdivs.each do |dm1|
    dm2 = m / dm1
    break if dm1 > dm2

    divs.each_with_index do |dn1|
      dn2 = nn / dn1

      break if dn1 > dn2
      d1 = dn1 * dm1
      d2 = dn2 * dm2
      d1, d2 = d1 > d2 ? [d1, d2] : [d2, d1]
      if (d1 - d2) == 1
        puts d2
        return
      end
      d1 = dn1 * dm2
      d2 = dn2 * dm1
      d1, d2 = d1 > d2 ? [d1, d2] : [d2, d1]
      if (d1 - d2) == 1
        puts d2
        return
      end
    end
  end
end