i=9999,k;g(a,b){b&&g(b,a%b);k+=a<2;}main(j){for(;i%515;k=!printf("%d\n",k))for(j=i++;j;g(i,j--));}