import std.stdio;

bool[8191] flags;

int main()
{
	int count;
	writefln("10 iterations");
	for(int itr = 1; itr <= 10; ++itr){
		count = 0;
		flags[] = 1;
		for(int i = 1; i < flags.length; ++i){
			if(flags[i]){
				int prime = i + i + 3;
				int k = i + prime;
				while(k < flags.length){
					flags[k] = 0;
					k += prime;
				}
				++count;
			}
		}
	}
	writefln("%d primes", count);
	return 0;
}