【ECJTU_ACM 11级队员2012年暑假训练赛（8） I Lucky Division】

Home

Problems

Status

Contest

Register

Login

B题要套一个数论的模版，注意m=1！！ C题可以二分匹配，把行列看作点; 不能开百度，开谷歌搜题解，再次强调！一经发现，取消成绩！

ECJTU_ACM 11级队员2012年暑假训练赛（8）

4:30:00

 

 

• Overview
• Problem
• Status
• Rank
• Discuss

A B C D E F G H I J K

I - Lucky Division

Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

Submit Status Practice CodeForces 122A

Description

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).

Sample Input

Input

47

Output

YES

Input

16

Output

YES

Input

78

Output

NO

Hint

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.

---

FAQ | About Virtual Judge | Forum | Discuss | Open Source Project
All Copyright Reserved ©2010-2012 HUST ACM/ICPC TEAM 
Anything about the OJ, please ask in the forum, or contact author:Isun
Server Time: 2012-08-13 10:54:33

// Project name : I ( Lucky Division ) 
// File name    : main.cpp
// Author       : iCoding
// E-mail       : honi.linux@gmail.com
// Date & Time  : Fri Aug 10 12:40:15 2012


#include <iostream>
#include <stdio.h>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;

/*************************************************************************************/
/* data */
#define MAXN 2000
bool iIsAlmostLucky[MAXN];

/*************************************************************************************/
/* procedure */

bool iIsLucky(int iNum)
{
    bool iFlag = true;
    while (iNum && iFlag)
    {
        if (iNum % 10 == 4 || iNum % 10 == 7)
        {
            iFlag = true;
        }
        else
        {
            iFlag = false;
        }
        iNum /= 10;
    }
    return iFlag;
}

void iMakeIsAlmostLucky()
{
    iIsAlmostLucky[0] = false;
    iIsAlmostLucky[1] = false;

    for (int i = 2; i < MAXN; i++)
    {
        iIsAlmostLucky[i] = false;
    }

    for (int i = 2; i < MAXN; i++)
    {
        if (iIsLucky(i))
        {
            for (int j = 1; j * i < MAXN; j++)
            {
                iIsAlmostLucky[j*i] = true;
            }
        }
    }
}

/*************************************************************************************/
/* main */
int main()
{
    iMakeIsAlmostLucky();
    int n;
    while (cin >> n)
    {
        if (iIsAlmostLucky[n])
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
    }
    return 0;
}

// end 
// Code by Sublime text 2
// iCoding@CodeLab