IZhO олимпиада по математике 2015 года | Казахстанские олимпиады

Найдите наибольшее натуральное nn такое, что для любого натурального k≤n2k \le \dfrac{n}{2} найдутся два натуральных делителя nn с разностью kk.