> 
> 
> 
> #include <iostream>
> #include <cmath>
> using namespace std;
> const int N=1000002;
> struct array{
> 	bool disp;
> 	unsigned int value;
> };
> array a[N];
> 
> int main(void){
> 	__int64 i,j,index;
> 	int count,H;
> 
> 	for(i=5;i<1000002;i+=4){ a[i].value=0; a[i].disp=false;	}
> 
> 	for(i=5;i<1000002;i+=4){
> 		for(j=5,index=i*j;index<1000002,j<(1000002/i)+1;j+=4){
> 			index=i*j;
> 			if(a[i].value==0 && !a[i].disp)	a[index].value=1;
> 			else{ a[index].value=0;	a[index].disp=true;	}
> 		}
> 	}
> 
> 	count=0; for(i=25;i<N;i+=4){ if(a[i].value)	count++; a[i].value=count; }
> 
> 	while(cin>>H,H){ cout<<H<<" "<<a[H].value<<endl;}
> 	return 0;
> }