#include <bits/stdc++.h>

using namespace std;

int main()
{
    list<int> y;
    list<int>::iterator it = y.begin();
    int k;
    cin >> k;
    int m = 0;
    int a = k * 2;
    for (int i = 0; i < k; i++)
    {
        y.push_back(0);
    }
    for (int i = 0; i < k; i++)
    {
        y.push_back(-1);
    }
    int lin = 0;
    for (int i = k + 1;; i++)
    {
        m = i;
        int count = 1;


        while (y.size() > k)
        {
            while (count < m)
            {

                it++;
                count++;
                if (it == y.end())
                {
                    it = y.begin();
                }
            }
            count = 1;

            if (*it == 1)
            {
                y.clear();
                for (int i = 0; i < k; i++)
                {
                    y.push_back(0);
                }
                for (int i = 0; i < k; i++)
                {
                    y.push_back(-1);
                }
                break;
            }
            else if (y.size() == k + 1)
            {
                cout << m << endl;
                return 0;
            }
            else
            {
                it = y.erase(it);
                if (it == y.end())
                {
                    it = y.begin();
                }
            }
        }
    }
    return 0;
}