package main

import "fmt"

func main() {
	var M, ans uint
	fmt.Scan(&M)
	ans = 2017 * 2017
	for i := 0; i < 2016; i++ {
		// log.Println(ans)
		ans *= (2017 * 2017)
		ans %= M
	}
	fmt.Println((ans + 2017) % M)
}