Masala #1082

Xotira 16 MB Vaqt 1000 ms
14

Arifmetik progressiya

   Samandar matematikani juda qadrlaydi. Unga yaqinda yangi o`qituvchi matematika bo’yicha dars bera boshladi. Bir kuni o`qituvchi Samandarga arifmetik progressiya darsini o’tdi va unga quyidagicha uyga vazifa berdi. Unga N natural soni berildi, qahramonimiz quyidagi tenglamani yechishi kerak:

N = A + (A + 1) + . . . + (A + P - 1).

   Bu uyga vazifani Samandar qiyinchiliksiz yecha oldi. Ammo o`qituvchi masalaga qo`shimcha shart qo`shdi. Unga ko`ra Samandar shunday dastur tuzishi kerak ediki, berilgan N natural soni yordamida tenglama yechimlari A va P sonlari topilsin va P sonning qiymati iloji boricha maksimum qilinsin.


Kiruvchi ma'lumotlar:

Bitta butun son – N soni (1 ≤ N ≤ 1018).


Chiquvchi ma'lumotlar:

Ikkita natural son, A va P sonlari.


Misollar
# input.txt output.txt
1
56
5 7
2
2107
19 49
Izoh:

56 = 5 + 6 + 7 + 8 + 9 + 10 + 11