package main

import "fmt"

func main() {
	var M int
	fmt.Scan(&M)
	ans := 1
	for i := 0; i < 128; i++ {
		ans *= 2
		ans %= M
	}
	fmt.Println(ans)
}