# -*- coding: utf-8 -*-

import math    

M = int(input())

a = 2017 % M
rema = pow(2017, 2) % M
for i in range(3, 2017+1):
    rema = (rema * a) % M
print((rema+2017)%M)