Start: Jul, 09, 2023 09:00:00
2023_7_6Python数据结构与算法练习集
End: Aug, 09, 2023 13:00:00
Time elapsed:
Time remaining:

【C系列3.8】Lucky Sum of Digits 1952

Time Limit:  10 s      Memory Limit:   32 MB
Submission:49     AC:15     Score:0

Description

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

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

Input

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

Output

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

Samples

input
12
output
444