n,L,s;p(n,m){!m?s+=n==1:p(m,n%m);}main(m){for(scanf("%d",&L);++m*m