#include <cstdio>

int fl = 0;
int prime(int n){
	if(n == 1) return 0;
	for(int i = 2; i*i <= n; i++){
		if (n % i == 0) return 0;
	}
	fl += 1;
	return 1;
}

int main(){
    for(int i = 1; i <= 130000; i++){
		prime(i);
        if (fl == 10001) printf ("%i - The num %i %s prime\n", fl, i,(prime(i)? "IS": "ISNT"));
	}
	return 0;
}