122A-- Lucky Division

最新推荐文章于 2021-10-31 18:03:23 发布

「已注销」

最新推荐文章于 2021-10-31 18:03:23 发布

阅读量267

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/z16160102042/article/details/85047342

版权

ACM 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

题目

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.

Input

The single line contains an integer n (1 ≤ n ≤ 1000) — the number that needs to be checked.

Output

In the only line print “YES” (without the quotes), if number n is almost lucky. Otherwise, print “NO” (without the quotes).

Examples

input

output

YES

input

output

YES

input

output

NO

Note

Note that all lucky numbers are almost lucky as any number is evenly divisible by itself.

In the first sample 47 is a lucky number. In the second sample 16 is divisible by 4.

解题思路：一个数字，要是它只由4,7构成，它就是幸运数。能被幸运数整除的数也是幸运数。给你一个数，问是不是幸运数。建立一个数组，存放所有制由4,7构成的数，遍历数组，将数字n与数组里的每个元素比较是否相等或者能够整除数组里的元素。

AC–Code

public class CF122A {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] num = {4,7,44,47,74,77,444,447,474,477,744,747,774,777};
		int n = sc.nextInt();
		boolean flag = false;
		for(int i =0;i<num.length;i++)
		{
			if(n==num[i]||n%num[i]==0)
			{
				flag = true;
				break;
			}
		}
		if(flag)
		{
			System.out.println("YES");
		}
		else
		{
			System.out.println("NO");
		}
		sc.close();
	}

}