Masala #0269

Musbat toq sonlar qiymati jihatidan o’sish tartibida \((1,3,5,7,9,11,13,15,19, \dots)\) joylashtirildi, hamda \((1), (3,5), (7,9,11),(13,15,17,19), \dots\) shaklida guruhlarga taqsimlangan, ya’ni \(k\)-tartibli guruhda navbati kelgan \(k\) ta toq son joylashgan. Sizga \(k\) soni beriladi, siz \(k\)-guruhdagi sonlar yig’indisini chop eting.

Kirish faylining yagona satrida bitta butun son, \(k(1 \le k \le 10^6)\) soni kiritiladi.

Chiqish faylida yagona son, \(k\)-guruhdagi sonlar yig’indisini chop eting!