Masala #0081

Xotira 16 MB Vaqt 1000 ms
14
Muallif: Sirojiddin

Tangalar

Akrom tangalar kolleksiyasini qilmoqchi. U o’ziga quyidagi qonuniyat asosida tangalarni yig’ishni reja qilib oldi:

Bu yerda  Akrom x-kuni to’plamoqchi bo’lgan tangalar soni.

Agar Akrom ushbu qonuniyat asosida tangalarni to’plashni boshlasa n-kuni nechta tanga to’plaganini aniqlang.


Kiruvchi ma'lumotlar:

Bitta natural tangalar sonini aniqlash kerak bo’lgan kun nomeri n (1 ≤ n ≤ 1018) soni.


Chiquvchi ma'lumotlar:

Bitta natural son, Akrom n-kuni to’plashi mumkin bo’lgan tangalar sonini 944161110001 ga bo’lgandagi qoldiq.


Misollar
# input.txt output.txt
1
1
1
2
2
1
3
3
1