Integer
Integer-27
Integer-28
Integer-29
~/algor $ cat masalalar/integer-kitob-varagi
Integer-28
Kitob varag'i
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
64 MB
18%
Kitob sahifalari $1$ dan boshlab raqamlangan, har bir varaqda ikkita sahifa bor: $1$- va $2$-sahifalar $1$-varaqda, $3$- va $4$-sahifalar $2$-varaqda va hokazo. $p$-sahifa nechanchi varaqda ekanini toping.
Kiruvchi ma'lumotlar
Bitta natural son $p$.
Chiquvchi ma'lumotlar
Bitta natural son — varaq raqami.
Izoh
$1 \le p \le 10^{9}$
Misollar
Kirish #1
5
Chiqish #1
3
Kirish #2
2
Chiqish #2
1