#include<bits/stdc++.h>
using namespace std;
int n,kd;
int main()
{
    cin>>n;
    for(int i=2;i<n;i++)
    {
        if(i==2) 
        {
            kd+=i;
            if(kd!=n) 
            {
                cout<<2<<endl; 
                continue; 
            }
            else break; 
        }
        if(i==3) 
        {
            kd+=i;
            if(kd!=n) 
            {
                cout<<3<<endl; 
                continue; 
            }
            else break;
        }
        if(i==5) 
        {
            kd+=i;
            if(kd!=n) 
            {
                cout<<5<<endl; 
                continue; 
            }
            else break; 
        }
        if(i==7) 
        {
            kd+=i;
            if(kd!=n) 
            {
                cout<<7<<endl; 
                continue; 
            }
            else break;
        }
        if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0) 
        {
            kd+=i;
            if(kd!=n)
            {   cout<<7<<endl; 
                continue;
            }
            else break;
        }
    }
	return 0;
}