Masala #1082
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.
Bitta butun son – N soni (1 ≤ N ≤ 1018).
Ikkita natural son, A va P sonlari.
# | input.txt | output.txt |
---|---|---|
1 |
56 |
5 7 |
2 |
2107 |
19 49 |
56 = 5 + 6 + 7 + 8 + 9 + 10 + 11