1) если число k простое, то результат: k/2 2
пример:
>31
15 2
2)если число k является степенью двойки, то результат: k 1
пример:
>1024
1024 1
3)остальные числа перебором(перебирать а1-первый элемент арифметичиской прогрессии) и через квадратное уравнение находить p.
P.S. AC    0.031 137 КБ

Thank
уравнение кому нужно (по крайней мере такое у меня)

0.5p^2+(a1-0.5)*p-n=0

если перебирать не a1, а p, то можно сэкономить время =)
P.S. AC 0.015 118kb