# -*- coding: utf-8 -*-
"""
No.487 2017 Calculation(2017の計算)
https://yukicoder.me/problems/no/487

"""
import sys
from sys import stdin
input = stdin.readline


def main(args):
    M = int(input())
    ans = (2017 + (2017 * 2017)**2017) % M
    print(ans)


if __name__ == '__main__':
    main(sys.argv[1:])