using System;

public class Hello
{
    public static void Main()
    {
        var m = int.Parse(Console.ReadLine().Trim());
        var a = (2017 * 2017) % m;
        var res = a;
        for (int i = 2; i <= 2017; i++)
        {
            res *= a;
            res %= m;
        }
        res = (res + 2017) % m;
        Console.WriteLine(res);
    }
}