#include <bits/stdc++.h>
using namespace std;
bool a[1000000]; int d;
void sangnt(int n){
 for (int i=2; i*i<=n; i++) 
    for (int j=2; i*j<=n; j++){
     a[i*j]=1; d--;
      }
}
int main()
{
 int k;
 cin>>k;
 d=k;
 sangnt(k);
 cout<<"Co "<<d<<" so"<<endl;
 for (int i=2; i<=k; i++) 
    if (not(a[i])) cout<<i<<" ";
}

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <stack>
#include <queue>
#include <deque>
#include <algorithm>
#include <map>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <set>
#include <bitset>
#include <iomanip>
#include <sstream>
using namespace std;

const int LIM = 1e6;

int k, cnt = 0;
bool prime[LIM + 5];

void sieve() {
    memset(prime, true, sizeof(prime));
    prime[0] = prime[1] = false;
    
    for(int i = 2; i * i <= k; ++i) {
        if(prime[i]) {
            for(int j = i * i; j <= k; j += i) prime[j] = false;
        }
    }
}

int main() {
    cin >> k;
    sieve();
    
    for(int i = 2; i <= k; ++i) {
        if(prime[i]) {
            cout << i << " ";
            ++cnt;
        }
    }
    
    cout << "\nSo luong - " << cnt;
}