for i=1e4to 103e2k=i:n=i:for j=2to i:if mod(k,j)goto 1
2k=k/j:if!mod(k,j)goto 2
n=n-n/j
1next:?n:next