Заменить 1-ю цифру на единицу

[hackerbond]

Напишите программу на Ruby, которая

вводит с клавиатуры число в десятиричной системе счисления (вводимое число считается удовлетворяющим диапазону значений [4096, 65535]);
используя представление числа в системе счисления с основанием 16, находит новое число, получаемое путём замены на единицу первой цифры числа.
Ответ должен быть напечатан в системе счисления с основанием 10, использовать операторы *, /, % и метод to_s нельзя!

Подскажите пожалуйста, руби недавно начал изучать. Понял, что с помощью побитовых операций надо, вроде. А на что и как не могу додуматься.