import java.util.*

fun main(args:Array<String>){
    val m = readLine()!!.toBigInteger()
    var n = 1.toBigInteger()
    repeat(128){
        n *= 2.toBigInteger()
    }
    println(n % m)
}