В стране остолопов ходят монеты достоинством от 1 (у.е.) до 1'000'000'000 (у.е.).
Главный Остолопский Банк меняет монеты таким раскладом:
за монету достоинством в N (у.е.) он дает 3 (три) монеты с достоинствами равными

N/2, N/3 и N/4.

Причем, поскоку "дробных" монет не бывает, Банк округляет результат деления в
меньшую ("свою") сторону (т.е., говоря по-русски, это целочисленное деление).

Примеры:
2 >> 1, 0, 0
12 >> 6, 4, 3
1000 >> 500, 333, 250
Т.е., иногда монету менять не выгодно, а иногда - очень даже выгодно.

Вопрос:
дана монета в K(у.е.). Определить (программно) макс. возможную сумму всех монет,
которые можно получить из этой монеты после любых мыслимых обменов в Банке.

Di_LIneИзвращенец....
В я в Банке работаю или менять иду?
Не, Ди_ЛАЙн, ты там не работаешь;
ты туда идешь, - с монетой, которую тебе подарил дядя Билли Г. на 23 февраля.

White OwlГде ты эти задачи берешь?
http://spoj.sphere.pl/problems/COINS/

Чем кончится? Скорее всего, пшиком (попытка провокации Ж).
Вспомним слова великого Дейкстры:
"Программирование - это труднейшая область прикладной математики;
и слабым (poor) математикам лучше оставаться чистыми (pure) математиками."

Но в наше время под программированием "принято" (кем?) понимать что угодно,
только не программирование.