#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    int n, index = 0, num = 0;
    while (cin >> n) {
        num = 0;
        for (int i = 2;i < n;i++) {
            index = 0;
            for (int j = 2;j <= sqrt(i);j++) {
                if (i % j == 0) {
                    index = 1;
                    break;
                }
            }
        &nb...