import sys
from itertools import count


def input(): return sys.stdin.readline().rstrip('\n')


def main():
    m = int(input())
    print((2017 + (2017 * 2017) ** 2017) % m)


if __name__ == '__main__':
    main()