#include<bits/stdc++.h>
#define MAX 1000005
 
using namespace std;
 
bool semi_primes[MAX],check[MAX];
 
int res[MAX];
 
void solve()
{
    int i,j;
 
    for(i=5; i<=1000; i+=4)
    {
        for(j=i; i*j<=MAX; j+=4)
        {
            check[i*j] = true;
        }
    }
 
    for(i=5; i<=1000; i+=4)
    {
        if(check[i])
        {
            continue;
        }
 
        for(j=i; i*j<=MAX; j+=4)
        {
            if(check[j])
            {
                continue;
            }
 
            semi_primes[i*j] = true;
        }
    }
 
    for(i=25; i<=MAX; i++)
    {
        if(semi_primes[i])
        {
            res[i] = 1;
        }
 
        res[i]+=res[i-1];
    }
}
 
int main()
{
    int n;
 
    solve();
 
    while(scanf("%d",&n)&&n)
    {
        printf("%d %d\n",n,res[n]);
    }
 
    return 0;
}