1. def factor(n):
  2.     p=defaultdict(int)
  3.     r = n
  4.     while r > 1:
  5.         if not r % 2:
  6.             c=2
  7.         else:
  8.             c=3
  9.             while r % c > 0:
  10.                 c+=2
  11.         p[c]+=1
  12.         r /= c
  13.     return sum([k**v for k,v in p.iteritems()])
  14.  
  15. print factor(100)
  16.  
  17.