for input in 18,22,13,666,-265,0,1,4937775:
n=m=input
s=0
for d in range(2,n):
while n%d<1:n/=d;s+=sum(map(int,`d`))
print input,":",n<m>s==sum(map(int,`m`))
Zm9yIGlucHV0IGluIDE4LDIyLDEzLDY2NiwtMjY1LDAsMSw0OTM3Nzc1Ogogbj1tPWlucHV0CiBzPTAKIGZvciBkIGluIHJhbmdlKDIsbik6CiAgd2hpbGUgbiVkPDE6bi89ZDtzKz1zdW0obWFwKGludCxgZGApKQogcHJpbnQgaW5wdXQsIjoiLG48bT5zPT1zdW0obWFwKGludCxgbWApKQ==