#include <fstream>
using namespace std;

int main(){
	
	ifstream fin("dirichlet.in");
	ofstream fout("dirichlet.out");
	
	long long n;
	
	fin>>n;
	
	fout<<((n + 2)%9999991)<<'\n';
	return 0;
}