Masala #AXFAW8HIGT
Dur
Qutida ko'p rangli durlar mavjud. Barcha durlar bir xil shaklga ega. Durlar N xil rangdan biri bo'lishi mumkin. Qutida har bir rangdagi ko'plab durlar mavjud. Ular orasida bir xil rangdagi ikkita dur bo'lishi kafolatlangan bo'lishi uchun qutidan qaramasdan tortib olinadigan minimal durlar sonini aniqlash kerak.
Kirish faylida bitta N natural son - sharlar ranglari soni (1 ≤ N ≤ 109).
Chiqish faylida yagona butun son, masala javobini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
2 |
3 |