using System;
using System.Numerics;
public class Program
{
    static void Main()
    {
        int M = int.Parse(Console.ReadLine());
        BigInteger v = 1;

        for (int i = 0; i < 2017 * 2; i++)
        {
            v *= 2017;
        }
        v += 2017;
        Console.WriteLine(v % M);

    }
}