#include<stdio.h>

long x[5035];

int main(int argc, char const *argv[]) {
	long m,p,i;
	scanf("%ld",&m);
	p=2017%m;
	x[0]=1;
	for(i=1;i<5035;i++){
		x[i]=(x[i-1]*p)%m;
		if(x[i]==1) break;
	}
	printf("%ld\n",(x[5034%i]+p)%m);
	return 0;
}