Виграти в лотерею#8779
У Ірини Іванівни багато грошей, а саме, у неї на рахунку доларів. З причин безпеки вона хоче зняти всю суму готівкою. Ми не будемо описувати ці причини. Номінали доларових купюр , , , , . Яку мінімальну кількість купюр повинна отримати Ірина Іванівна після того, як зніме всі гроші?
Перший і єдиний рядок містить одне число (1 \leq n \leq 10^{18})
Виведіть мінімальну кількість купюр, які отримає Ірина Іванівна.
Приклад 1
Приклад 2
Приклад 3