Số may mắn

View as PDF
Submit solution
Points: 0.10
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout
Authors:
huuminh365, mecado12
Problem type

Đây là đề Training Python 3

Ở vương quốc BULCIA mọi người rất thích những con số may mắn (những con số mà chúng chỉ chứa số ~4~ và số ~7~). Ví dụ, số ~47~, ~477~, ~74~ là những số may mắn và ~5~, ~467~, ~17~ không phải là những con số may mắn.

Và họ gọi một số là suýt may mắn nếu nó có thể chia hết cho một số may mắn. Hãy giúp người dân BULCIA kiểm tra xem số tự nhiên ~n~ có phải là số suýt may mắn không?

Input

~1~ dòng duy nhất một số tự nhiên ~n~ ~(1 \le n \le 1000)~

Output

Trong dòng duy nhất in YES, nếu số ~n~ là số may mắn hoặc là số suýt may mắn. Nếu không, hãy in NO.

Examples 1

Input

47

Output 

YES

Examples 2

Input

16

Output 

YES

Examples 3

Input

78

Output 

NO

Comments

Please read the guidelines before commenting.


  • 0
    Vinhdepzaiokla  commented on May 21, 2026, 3:51 p.m.

    include <iostream>

    include <vector>

    using namespace std; const int LUCKY_NUMBERS[] = { 4, 7, 44, 47, 74, 77, 444, 447, 474, 477, 744, 747, 774, 777 };

    int main() { long long n; cout << "Nhập số N: "; cin >> n; bool isAlmostLucky = false; for (int lucky : LUCKY_NUMBERS) { if (n >= lucky && n % lucky == 0) { isAlmostLucky = true; break; } }

    if (isAlmostLucky)
{
    cout << "YES" << endl;
}
else
{
    cout << "NO" << endl;
}

    }


  • 0
    ngocphatvu  commented on March 16, 2026, 1:26 p.m.

    include <bits/stdc++.h>

    using namespace std; long long n; int main() { cin >> n; if(n==74){ cout << "YES"; return 0; } if(n==47){ cout << "YES"; return 0; } if(n==477){ cout << "YES"; return 0; } if (n % 4 == 0 || n % 7 == 0) cout << "YES\n"; else cout << "NO\n"; return 0; }


  • 0
    nguyentheson  commented on Nov. 5, 2025, 10:37 a.m.

    mmmmmmmm\\


  • 0
    chieuminhdeptrai  commented on Oct. 2, 2025, 1:36 p.m.

    include <iostream>

    using namespace std;

    // Hàm kiểm tra số có phải số may mắn không (chỉ gồm 4 và 7) bool isLucky(int n) { while (n > 0) { int d = n % 10; if (d != 4 && d != 7) return false; n /= 10; } return true; }

    int main() { int n; cin >> n;

    // Nếu n bản thân là số may mắn
if (isLucky(n)) {
    cout << "YES";
    return 0;
}

// Nếu n chia hết cho một số may mắn
for (int i = 1; i <= n; i++) {
    if (isLucky(i) && n % i == 0) {
        cout << "YES";
        return 0;
    }
}

// Nếu không thỏa mãn điều kiện nào
cout << "NO";
return 0;

    }


  • 0
    locnguyenan  commented on Sept. 30, 2025, 1:55 p.m.

    ngu


  • -2
    phongvu2098  commented on Aug. 24, 2025, 11:28 a.m.

    include <bits/stdc++.h>

    using namespace std; long long a ; int main() { cin>>a; if(a % 4 == 0 || a % 7 == 0 || a % 44 == 0 || a % 47 == 0 || a % 74 == 0 || a % 77 == 0 || a % 444 == 0 || a % 447 == 0 || a % 474 == 0 || a % 477 == 0 || a % 744 == 0) { cout<<"YES"; } else { cout<<"NO"; } return 0; }