По данному натуральному числу N найдите наибольшую целую степень двойки, не превосходящую N. Выведите показатель степени и саму степень.
Операцией возведения в степень пользоваться нельзя!
Во всех задачах считывайте входные данные через input() и выводите ответ через print().
        
| Входные данные | Правильный ответ | Что вывела программа | Результат | |
|---|---|---|---|---|
50  | 
                5 32  | 
                |||
10  | 
                3 8  | 
                |||
8  | 
                3 8  | 
                |||
7  | 
                2 4  | 
                |||
1  | 
                0 1  | 
                |||
2  | 
                1 2  | 
                |||
3  | 
                1 2  | 
                |||
4  | 
                2 4  | 
                |||
5  | 
                2 4  | 
                |||
100  | 
                6 64  | 
                |||
1025  | 
                10 1024  | 
                |||
15431543  | 
                23 8388608  |