#include <iostream>
#include <math.h>
#include <Windows.h>
using namespace std;


int main(){
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    cout << "Додаткове завдання №5" << endl << "Бершадський Андрій Денисович ІС-81" << endl << endl;//вивід даних про роботу

    unsigned long in_val, tmp_val;                  //змінні числа, яке буде зсуватис та та місця, де воно буде зберігатись
    cout << "Введіть число для циклічного зсуву: ";
    cin >> in_val;

    tmp_val = in_val;
    unsigned long power;
    power = pow(2, floor(log2(in_val)) + 1);
    tmp_val = in_val;
    unsigned long max_val = in_val;                             //ініціалізуємо змінну максимального значення
    do{
        in_val = in_val << 1;
        in_val = in_val % power + (in_val >= power ? 1 : 0);
        if (max_val < in_val){                                  //порівняння для знаходження максимального значення
            max_val = in_val;
        }
    } while (tmp_val != in_val);
    cout << "Максимальне значення m: ";
    cout << max_val << endl;
    system("pause");
    return 0;
}