package main

import "fmt"

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