//
//  main.cpp
//  Problema Ciurul lui Eratosthenes
//
//  Created by Maria Duțu on 02/09/2020.
//  Copyright © 2020 Maria Duțu. All rights reserved.
//

#include <iostream>
#include<fstream>
#include <cstring>
using namespace std;
int main()
{ ifstream fin ("ciur.in");
    ofstream fout ("ciur.out");
    int N, nr=0;
    string prim;
    fin>>N;
    for ( int i=2; i<=N;i++)
        prim[i]=1;
    for ( int i=2; i<= N; i++)
     if (prim[i])
        { nr++;
            fout<<prim[i];
            for(int j=i+i;j<=N; j+=i)
                prim[j]=0;
        }
    
    fout << nr;
    fin.close();
    fout.close();
    return 0;
}