Урок информатике 9 класс помогите решить

на вход алгоритма подаётся натуральное число n алгоритм строит по нему новое число r следующим образом 1) строиться четвертичная запись числа n 2) Далее эта запись обрабатывается по следующему правилу: а)если число N делится на 4 то к этой записи дописываются две последние четверичные цифры б) если число N делится на 4 не делится то остаток от деления умножается на 2 переводится в четверичную запись и дописывается в конце числа. Полученная таким образом запись и дописывается в конец числа. 3. результат переводится в десятичную систему и выводится на экран