问题1204--4 和 7?

1204: 4 和 7?

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

小L只钟爱于包含4和7的数字。

例如数字:7447,4,47447,7都是他钟爱的数字,而476,75,2746,10,27不是。

于是小L突然问:对于给定的数字n,能否找出各个数位上数字和为n的最小钟爱数字。

如果找到则输出这个最小数,如果找不到,则输出"F"。

输入

一个整数n(1<= n <= 106)代表要求各个数位上数字的和.

输出

输出一行,满足条件的最小的数字,如果不存在这个数字就输出"F"。

样例输入 Copy

11

样例输出 Copy

47

来源/分类

贪心