300640: CF122A. Lucky Division
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Lucky Division
题意翻译
【题目描述】Petya喜欢数字,他将4和7视为幸运数字。如果一个数能由4与7组成,他就是幸运数字,只要能被幸运数字整除的也算幸运数字!现给定一个数字,判断它是否是幸运数。 【输入格式】一个整数n(1<=n<=1000) 【输出格式】若n是幸运数或接近幸运数,输出“YES”;否则输出“NO”。(“”不用输出) 感谢@隐鬼在侧 提供的翻译题目描述
Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not. Petya calls a number almost lucky if it could be evenly divided by some lucky number. Help him find out if the given number $ n $ is almost lucky.输入输出格式
输入格式
The single line contains an integer $ n $ $ (1<=n<=1000) $ — the number that needs to be checked.
输出格式
In the only line print "YES" (without the quotes), if number $ n $ is almost lucky. Otherwise, print "NO" (without the quotes).
输入输出样例
输入样例 #1
47
输出样例 #1
YES
输入样例 #2
16
输出样例 #2
YES
输入样例 #3
78
输出样例 #3
NO