Masala #K3N3Q9ZYTP

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.