[Brute force]-Lucky Division
Link đề và test: http://codeforces.com/problemset/problem/122/A
Petya thích các số may mắn. Mọi người đều biết rằng các số may mắn là các số nguyên dương và trong thành phần của số đó chỉ chứa các số may mắn là 4 và 7. Ví dụ: số 47, 744, 4 là các số may mắn, số 5, 17, 467 thì không phải là số may mắn.
Petya gọi một số là cực kì may mắn nếu như số đó chia hết cho một vài số may mắn. Hãy giúp anh ấy xác định một số N có phải là số cực kì may mắn hay không.
INPUT
Một số nguyên N trong đoạn [1..1000]
OUTPUT
In ra YES nếu N là một số cực kì may mắn và NO nếu ngược lại.
Petya thích các số may mắn. Mọi người đều biết rằng các số may mắn là các số nguyên dương và trong thành phần của số đó chỉ chứa các số may mắn là 4 và 7. Ví dụ: số 47, 744, 4 là các số may mắn, số 5, 17, 467 thì không phải là số may mắn.
Petya gọi một số là cực kì may mắn nếu như số đó chia hết cho một vài số may mắn. Hãy giúp anh ấy xác định một số N có phải là số cực kì may mắn hay không.
INPUT
Một số nguyên N trong đoạn [1..1000]
OUTPUT
In ra YES nếu N là một số cực kì may mắn và NO nếu ngược lại.
Sample test(s)
input
47
output
YES
input
16
output
YES
input
78
output
NO
Comments
Post a Comment