Ամենաբարձր կարգի բիթը
Տրված է ամբողջ թիվ 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