Masala #S012

Xotira 16 MB Vaqt 1000 ms
14

Bishop

\(n \times n\) shaxmat taxtasida ko'pi bilan nechta filni bir birini ura olmaydigan qilib maksimal joylashtirish mumkinligi toping. 

 


Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta butun \(n(1 ≤ n ≤ 10^9)\) son kiritiladi.


Chiquvchi ma'lumotlar:

Masala shartida ko'rsatilgan soni chiqaring.


Misollar
# input.txt output.txt
1
2
2