← 返回题目列表

Codeforces · 109/A

A. 幸运数字之和

中文机器翻译题面 查看原题

Petya 喜欢幸运数字。我们都知道,幸运数字是十进制表示中仅包含幸运数字4和7的正整数。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。

Petya 急切地想知道数字总和等于 n 的最小幸运数字是多少。帮助他应对任务。

输入

单行包含一个整数 n (1 ≤ n ≤ 106) — 所需幸运数字的数字总和。

输出

在单行上打印结果 - 最小的幸运数字,其数字之和等于 n。如果这个数字不存在,则打印-1。

示例

输入 #1

11

输出 #1

47

输入 #2

10

输出 #2

-1