f=lambda n,k=2:n/k and[f(n,k+1),(n/k%k<1)+f(n/k)][n%k<1] for n in range(1, 16): print '%2d ->' %n, f(n)