#import euler
import itertools

total=0
for i in itertools.permutations(['0','1','2','3','4','5','6','7','8','9'], 10):
    if i[0]!=0:
        #print i
        if int(i[1]+i[2]+i[3]) % 2 != 0:
            continue
        if int(i[2]+i[3]+i[4]) % 3 != 0:
            continue
        if int(i[3]+i[4]+i[5]) % 5 != 0:
            continue
        if int(i[4]+i[5]+i[6]) % 7 != 0:
            continue
        if int(i[5]+i[6]+i[7]) % 11 != 0:
            continue        
        if int(i[6]+i[7]+i[8]) % 13 != 0:
            continue
        if int(i[7]+i[8]+i[9]) % 17 != 0:
            continue
        tmp=int("".join(i))
        #print tmp
        total=total+tmp

print ("total=", total)

