#include <stdlib.h>
#include <iostream>
#include <vector>
#include <string>
#include <math.h>

#define MAX(a,b) ((a)>(b) ? (a) : (b))
#define MIN(a,b) ((a)<(b) ? (a) : (b))
#define ABS(a) ((a)>0 ? (a) : (a * -1))

using namespace std;
int main(){
	long long n, buf1, ans;
	cin >> n;

	ans = buf1 = (2017 * 2017) % n;
	for (int i = 1; i < 2017; i++) {
		ans = (ans * buf1) % n;
	}
	ans = (ans + 2017) % n;
	cout << ans << endl;
}