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.
Bitta natural tangalar sonini aniqlash kerak bo’lgan kun nomeri n (1 ≤ n ≤ 1018) soni.
Bitta natural son, Akrom n-kuni to’plashi mumkin bo’lgan tangalar sonini 944161110001 ga bo’lgandagi qoldiq.
# | input.txt | output.txt |
---|---|---|
1 |
1 |
1 |
2 |
2 |
1 |
3 |
3 |
1 |