#import int n,r,i,ii,j,x;main(){std::cin>>n;for(;i<=n;r+= ii!=1 ==4-x,ii=i++,x=0)for(j=1;++j*j