CF109A Lucky Sum of Digits

题目描述

Petya喜欢幸运数字。我们都知道幸运数字是只含有$4$ 和$7$ 的正整数。例如数字$47$ ,$744$ ,$4$ 是幸运数字,而$5$ ,$17$ ,$467$ 不是。 Petya急切的想知道各个数位上数字的和为$n$ 的最小幸运数字是多少。帮助他完成这个任务。

输入格式

一行一个整数$n$ ($1\leq n\leq 10^6$ ) — 要求的幸运数字各个数位上数字的和。

输出格式

输出仅一行为这个结果 — 这个最小的各数位上和为$n$ 的幸运数。如果这个数不存在输出-1。 感谢@Khassar 提供的翻译