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 提供的翻译