#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; }

#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;
}