Masala #OJDZYHWEKW

Istalgan sonni to'g'ri to'rtburchakning yuzi sifatida olish mumkin, lekin ayrib to'g'ri to'rtburchaklar juda ham uzun yoki baland bo'lib ketadi. “K-to'rtburchak son” bo'lishi uchun yuzi shu songa teng bo'lgan to'g'ri to'rtburchak o'ta uzun ham, o'ta baland ham bo'lib ketmasligi kerak, ya'ni ikki tomon orasida nisbat bir bo'lishi kerak. Sizning vazifangiz 1 dan $N$gacha bo'lgan sonlar ichida shunday “K-to'rtburchak” sonlarni o'ziga yuza qilgan to'rtburchaklarning perimetrlari yig'indisiga ularning yuzalari yig'indisini qo'shilishidan hozlib bo'lgan sonni topishdir.

Yagona qatorda $N$ soni kiritiladi. $(1\le N\le10^{12})$

Masala javobini 1 qatorda chop eting.