CF109A.Lucky Sum of Digits

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Lucky Sum of Digits

题目描述

Petya喜欢幸运数字。我们都知道幸运数字是只含有4477 的正整数。例如数字474774474444 是幸运数字,而551717467467 不是。

Petya急切的想知道各个数位上数字的和为nn 的最小幸运数字是多少。帮助他完成这个任务。

输入格式

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

输出格式

输出仅一行为这个结果 — 这个最小的各数位上和为nn 的幸运数。如果这个数不存在输出-1。

感谢@Khassar 提供的翻译

样例

11
47
10
-1

在线编程 IDE

建议全屏模式获得最佳体验