E. Kalkulyator
Time limit per test: 2 second
Memory limit per test: 64 megabytes

Kichik hajmdagi kalkulyator sonni ifodalash uchun 7 ta chiroqdan foydalanadi. Istalgan son shu chiroqlarning har xil kombinatsiyada yonishi orqali hosil qilinadi. Masalan 0 sonini hosil qilish uchun 6 ta chiroq 1, sonini hosil qilish uchun 2 ta chiroq va 8 sonini hosil qilish uchun barcha chiroqlar yonishi kerak. Bizda jami N ta chiroqni yoqish imkoni bor. N ta chiroqdan foydalanib shunday sonni hosil qilingki uning raqamlari yig’indisi maksimal bo’lsin.



Input:
(2 <= N <= 106) butun son – chiroqlar soni beriladi.

Output:
shartni qanoatlantiruvchi sonning raqamlari yig’indisi.

Input Output
3
4
11
7
4
22
                 Submit code