122A - Lucky Division

中文翻译：彼佳喜欢幸运数字。 每个人都知道幸运数字是正整数，其十进制表示仅包含幸运数字4和7。 例如，数字47、744、4是幸运的，而数字5、17、467则不是。 

彼佳叫一个几乎是幸运的数字，如果它能被某个幸运的数字平均除的话。 帮他查出给定的数字N是否几乎是幸运的。 

import sys

line = sys.stdin.readline().strip()

count_4 = 0
count_7 = 0

if "4" in line:
    count_4 = line.count("4")
if "7" in line:
    count_7 = line.count("7")

if count_4 + count_7 == len(line):
    print "YES"
else:
    n = int(line)

    if len(line)==1:
        if n==8:
            print "YES"
        else:
            print "NO"
    else:
        if len(line)==2:
            if  n%4==0 or n%7==0 or n %44==0 or n%77==0 or n%47==0 or n%74==0 :
                print "YES"
            else:
                print "NO"
        elif len(line)==3:
            if n%4==0 or n%7==0 or n %44==0 or n%77==0 or n%47==0 or n%74==0 or n%444==0 or n%777==0 or n%447==0 or n%477==0 or n%774==0 or n%744==0:
                print "YES"
            else:
                print "NO"
        else:
            print "YES"