#include<stdio.h>
main(){
    int N;
    scanf("%d",&N);
    int a = 2017*2017%N;
    int num = 1;
    for(int i = 0;i < 2017;i++){
        num = num*a%N;
    }
    num = (num+2017) % N;
    printf("%d\n",num);
}