Видимо словесный алгоритм, если что нарисуешь в квадратиках
1) Разделить число X на 2
2) Если остаток от деления = 0 то -> 3, иначе ->4
3) Res = X*X -> 5
4) Res = X*X*X -> 5
5) Happy End
