using System;
using System.Numerics;

public class Hello
{
    public static void Main()
    {
        var m = int.Parse(Console.ReadLine().Trim());
        var a = (2017 * 2017);
        var b = 2017;
        BigInteger ans = BigInteger.ModPow(a, b, m);
        var d = (2017 + (int)ans) % m;
        Console.WriteLine(d);
    }
}