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==