f=lambda n,k=2:n<k or f(n,k+1)-f(n/k) import sys sys.setrecursionlimit(20000) for n in range(1, 11) + [117, 5525, 7044, 8888, 10000]: print '%5d -> %3d' % (n, f(n))
Standard input is empty
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