Masala M

Xotira 16 MB Vaqt 1000 ms
14

Bishop

n×nn \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 109)n(1 ≤ n ≤ 10^9) son kiritiladi.


Chiquvchi ma'lumotlar:

Masala shartida ko'rsatilgan soni chiqaring.


Misollar
# input.txt output.txt
1
2
2