Masala #AXFAW8HIGT
Durlar
Qutida ko'plab rangli durlar mavjud. Barcha durlar bir xil shaklga ega. Durlar \(N\) xil rangdan biri bo'lishi mumkin. Qutida har xil durlar mavjud. Ular orasida bir xil rangdagi ikkita dur bo'lishi kafolatlangan bo'lishi uchun qutidan qaramasdan eng kamida nechta dur olish kerak bo'ladi?
Kirish faylida bitta \(N\) natural son - sharlar ranglari soni \(1 \le N \le 10^9\)
Chiqish faylida yagona butun son, masala javobini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
2 |
3 |