#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <string>
#include <sstream>
#include <cmath>
#include <stack>
#include <cctype>
#include <stdio.h>

using namespace std;

int main() {

	long long m=0;
	cin>>m;

	long long  x = (2017*2017)%m;

	int a =1;


	for(int i=0; i<2017; i++){
		a *=x;
		a %=m;
	}

	cout<<(a+2017)%m<<endl;
	return 0;
}