Masala A

Xotira 32 MB Vaqt 1000 ms
14

Toq sonlar

Roboboy toq natural sonlarni juda yaxshi ko'radi, chunki ko'plab hodisalar toq sonlarga to'g'ri keladi. Misol uchun 1 - o'rin, 5 baho, 7(chiroyli raqam), va hokazo. U o'zining dastlabki NN ta yaxshi ko'rgan sonlarining yig'indisini hisoblamoqchi. Buni aniqlashda unga yordam bering!


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta butun son, N(1N109)N(1 \le N \le 10^9) soni kiritiladi.


Chiquvchi ma'lumotlar:

Dastlabki NN ta natural toq sonlarning yig'indisini chop eting!


Misollar
# input.txt output.txt
1
2
4
2
7
49