fork(10) download
  1. f=lambda n,k=2:n<k or f(n,k+1)-f(n/k)
  2.  
  3. import sys
  4. sys.setrecursionlimit(20000)
  5.  
  6. for n in range(1, 11) + [117, 5525, 7044, 8888, 10000]:
  7. print '%5d -> %3d' % (n, f(n))
Success #stdin #stdout 1.66s 12320KB
stdin
Standard input is empty
stdout
    1 ->   1
    2 ->   0
    3 ->  -1
    4 ->  -1
    5 ->  -2
    6 ->  -1
    7 ->  -2
    8 ->  -2
    9 ->  -2
   10 ->  -1
  117 ->  -5
 5525 ->   5
 7044 -> -25
 8888 ->   4
10000 -> -23