#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

using namespace std;

int n,ans=,k=,d,p=,flag;

bool if_[];

int main()

{

    scanf("%d",&d);

    for(n=;n<=d;n++)

    {

        ans=,k=;

        memset(if_,false,sizeof(if_));

        while()

        {

            if(!k) break;

            while(k<n) k*=;

            if(if_[k]) break;

            if_[k]=true,k%=n,ans++;

        }

        if(ans>=p) p=ans,flag=n;

    }

    cout<<flag;

    return ;

}