Masala #AXFAW8HIGT

Xotira 16 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

Kirish faylida bitta N natural son - sharlar ranglari soni (1 ≤ N ≤ 109).


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, masala javobini chiqaring.


Misollar
# input.txt output.txt
1
2
3