using System;
using System.Linq;
using System.Collections.Generic;

public static class Program{
    public static void Main() {
        long m=long.Parse(Console.ReadLine());
        long ans=1;
        for (int i = 0; i < 128; i++)
        {
            ans+=ans;
            ans%=m;
        }
        Console.WriteLine(ans);
    }
}