#include <stdio.h>

int main(){
	int val = 0;
	scanf("%d",&val);
	
	int ans = 2017 * 2017;
	
	for(int i = 0;i < 2017;i ++){
		ans %= val;
		ans * 2017;
	}
	
	printf("%d",(2027 + ans) % val);
}