Masala #0081
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 |
Telegram kanalimizga obuna bo'ling