Start: Jul, 31, 2022 18:00:00
2022-7-30Python培训班第二次作业(数据结构和算法)
End: Sep, 07, 2022 06:00:00
Time elapsed:
Time remaining:

【C系列3.8】Lucky Sum of Digits 1952

Time Limit:  10 s      Memory Limit:   32 MB
Submission:52     AC:21     Score:0

Description

在数字界有一类被叫做幸运数的数,其实幸运数的组成很简单。如果一个数所有位数上的数字都是4或7的话就叫做幸运数。比如444444, 44747是幸运数而57774747就不是。

现在mwy遇到了一个小问题,他只知道一个幸运数所有位数上数字之和,他想知道这个数最小会是多少,聪明如你,快来帮帮我们的mwy吧。

Input

输入一个数n(n<=300)。

Output

如果可以找到这样的幸运数,就输出这个幸运数,否则就输出-1。

Samples

input
12
output
444