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

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