Masala E

Nyuboy matematikani o'rganishni boshladi, u koordinatalar sistemasiga juda qiziqadi. U koordinatalar sistemasida nuqtalardan foydalanib kvadrat yasashni yoqtiradi. Nyuboy o'lchami  \(N \times N\) bo'lgan kvadrat yasamoqchi bo'lsa, \(0\le x \le N\) va \(0\le y \le N\)shartni qanoatlantiradigan barcha butun koordinatalarga nuqta qo'yib chiqadi. 

Nyuboy bugun matematika darsida “Nur” bilan tanishdi. 

Nur - bir tomoni chegaralangan va ikkinchi tomoni cheksiz ketuvchi geometrik shakl. 

Nyuboy boshlanish nuqtasi  \((0,0)\) da joylashgan hamda yo'nalishi o'zi yasagan \(N \times N\) o'lchamli kvadratning \((0,0)\) nuqtasidan tashqari har bir nuqtasiga qaratilgan Nurlar chiza boshladi, bunda u bir Nur ni takroran chizmaydi. 

Nyuboy barcha Nurlarni chizib bo'lgach, u yerda jami nechta Nur chizilganligiga qiziqib qoldi. \(N\) ning kichik qiymatlari uchun buni aniqlash Nyuboyga qiyinchilik tug'dirmaydi, ammo \(N\) ning katta qiymatlarida natijani aniqlash uchun Nyuboydan juda ko'p vaqt talab qilinadi. Shu sababli Nyuboy siz dasturchilardan yordam so'ramoqchi. U sizga o'zi yasagan kvadratning tomon uzunligi \(N\) ni aytadi, siz esa unga nechta Nur o'tkazish mumkinligini aytishingiz kerak. 

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

Chiqish faylida yagona butun son, Nyuboyning kvadratidagi nuqtalarga qaratib chizilgan Nurlar sonini chop eting.