#include <iostream>
#include <math.h>
#include <stdlib.h>

using namespace std;

int main() {

	int n,count;

	while (cin >> n) {
		
		//?´???°????????????????????§?????????
		bool is_prime;

		//2????´???°??????????????????????????????
		count = 1;

		//i??¨????????°????´???°????????????
		for (int i = 3; i <= n; i+=2) {
			cout << "i=" << i << endl;
			is_prime = true;
			//????????°??????????°?????????°??§?????£?????????
			for (int j = 3; j <= sqrt(n); j+=2) {
				if (i == j) {
					break;
				}
				cout << "i=" << i << " j=" << j << " i%j=" << i%j << endl;
				if (i%j == 0) {						//????????????????????????????´???°??§?????????
					is_prime = false;
					break;
				}
			}
			//?????????????????°???????????£???????????°i????´???°
			if (is_prime==true) {
				cout << i << " is prime" << endl;
				count++;
			}
		}

		//??¨???
		cout << count << endl;
	}
	return 0;
}