eval'N,P='+gets.split*?, a=[x=0]*-~N 2.upto(N){|i|j=i a[j]+=1until N