let m = stdin.ReadLine() |> uint64

let mutable ans = 1UL

for _ in 1 .. 128 do
    ans <- ans * 2UL % m

ans
|> printfn "%d"