import java.util.Scanner;

public class Yukicoder487 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
                int res = 1, base = 2017 % m;
        for (int i = 0; i < 4034; i++) {
            res *= base;
            if (res > m) {
                res %= m;
            }
        }
        res += 2017;
        res = res % m;
        System.out.println(res);
    }
}