Masala F

Mening do'stim Shohruh tub sonlarni topishda turli xil algoritmlar o`rgandi. U endi juda katta tub sonlarni ham tezda topa oladi. Endi u o`z bilimiga ishongan holda do`sti Qudrat uchun topshiriq tayorlashga kirishdi va uzoq hisob – kitoblardan so`ng topshiriqni tayorladi. U Hasanboyga qiymati juda katta bo`lgan $p$ tub son aytadi. Hasanboy esa shunday $k$ son aytishi kerakki quyidagi ifodadan butun musbat son chiqishi kerak.$\sqrt{k^2 - pk}$. Shohruh shunga ishonadiki bu ifodani yagona qiymat qanoatlantiradi. Javob yetarlicha katta bo`lishi mumkin. Shuning uchun javobni $10^9+7$ ga bo`lgandagi qoldiqi so`raladi.

Hasanboyga ifodani qiymatini topishda yordam bering

Yagona qatorda $p$ –> tub soni. $p(3 ≤ p ≤10^{18})$.

Yagona qatorda shartni qanoatlantiruvchi bitta butun $k$ sonini $10^9+7$ ga bo'lgandagi qoldiqni chop eting.