Masala #NZRUK9KEQY
Mufazzal sonlari
Mufazzal matematika darsida doiraga tik qarab turdi. Oradan 1 soat vaqt o’tib u o’zining eng buyuk kashfiyotlaridan birini kashf qildi. Uning kashfiyotiga ko’ra doiraning chegarasida \(N\) ta ixtiyoriy nuqta olinadi va har bir nuqtani bir-biri bilan tutashtiriladi(ya’ni biror nuqta qolgan \(N-1\) ta nuqta bilan chiziq yordamida tutashtirilgan). Mufazzal shu nuqtalar tutashuvidan so’ng hosil bo’lgan yuzalar sonini sanab chiqdi va shuni angladiki nuqtalar joylashuvi yuzalar soniga ta’sir o’tkazar ekan. Mufazzal har bir \(N\) soni uchun “maksimal yuzalar soni”ni hisoblashni formulasini tuzdi(ya’ni 6 ta nuqta oraliq masofasi bir xil bo’lganda 30, har xil bo’lganga 31 ta yuzaga ajratadi, shunda 6-“maksimal yuzalar soni” 31 ga teng). Sizning fazifangiz Mufazzal topgan ketma-ketlikni davom ettirish bo’ladi.
Yagona qatorda \(N\) soni kiritiladi(\(1\le N\le10^{12}\))
\(N\)-“ maksimal yuzalar soni” ni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
5 |
16 |
2 |
6 |
31 |
3 |
28 |
20854 |