#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

ofstream out("results.out");

int div_nr (int n) {
    int k = 0;
    for (int i = 1; i < sqrt(n); i++)
        if (n%i == 0) k++;
    k = k * 2;
    if ( (int)sqrt(n) == sqrt(n) ) k++;
    return k;
}

bool impure (int n) {
    if ( sqrt(n) < div_nr(n) ) return 1;
    else return 0;
}

int main() {
    int k = 0;
    for (int n = 2; n <= 7919; n++) {
        for (int i = 2; i <= n; i++)
            if (impure(i) == 1) k++;
        out << n << " " << k << endl;
        k = 0;
    }
    return 0;
}