#include <bits/stdc++.h>
using namespace std;
#define int long long
bool check(int x){
	if(x<2)return false;
	int sq=sqrt(x);
	for(int i=2;i<=sq;i++){
		if(x%i==0)return false;
	}
	return true;
}
signed main(){
	//A luon ton tai
	//Khong co truong hop vo nghiem
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin>>n;
	int a=1;
	while(check(a+n)==false){
		++a;
	}
	cout<<a;
}

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int nmax = int(1e6) + 10;

bool check (ll x)
{
  for (ll i = 2; i <= sqrt(x); ++i)
  if (x % i == 0) return false;
  return x > 1;
}
ll n, i = 1;
int main()  
{
  //freopen(task".inp" , "r" , stdin);
  //freopen(task".out" , "w" , stdout);

  ios::sync_with_stdio(false);
  cin.tie(0);
 
  cin >> n;
  while (true)
  {
    if (check(n + i)) return cout << i, 0;
    i++;
  }
  return 0;
}