package main

import . "fmt"
import . "math/big"

func main() {
	m:=new(Int)
	Scan(m)
	a:=NewInt(2017)
	ans:=new(Int).Add(a,new(Int).Exp(new(Int).Mul(a,a),a,m))
	Println(ans.Mod(ans,m))
}