Макс только что победил очередного босса в RawCraft, а в принадлежащем ему подземелье обнаружил $$$N$$$ кристаллов. Конечно, кристаллы — вещи красивые, но никаких характеристик персонажа они не улучшают. Поэтому Макс решил продать их.
Оказалось, что в лавке торговца можно продавать кристаллы лишь партиями по 3 или 5 штук. За 3 кристалла Макс получит 5 золотых, а за 5 кристаллов — 9 золотых.
Макс задумался, как нужно продавать имеющиеся у него кристаллы, чтобы заработать как можно больше золотых? Помогите ему разделить кристаллы на партии для продажи оптимальным образом.
Обратите внимание, что Макс не обязательно должен продать все имеющиеся кристаллы.