Ամենաբարձր կարգի բիթը
Տրված է ամբողջ թիվ
n. Ձեզ խնդրում են որոշել դրա ամենաբարձր կարգի բիթը և տպել 2-ի համապատասխան աստիճանը:Մուտք
Մուտքի միակ տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ ):Ելք
Ծրագիրը պետք է տպի ամենաբարձր կարգի բիթի ինդեքսը և 2-ի համապատասխան աստիճանը, բաժանված մեկ բացատով: Ինդեքսավորումը սկսվում է 0-ից:
Օրինակներ
Մուտք | Ելք |
9 | 3 8 |
311 | 8 256 |
Բացատրություն
- 9 → 1001 ⇒ ինդեքսը 3 է, իսկ 2-ի աստիճանը 8
- 311 → 100110111 ⇒ ինդեքսը 8 է, իսկ 2-ի աստիճանը 256
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB