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

import math    

M = int(input())

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