#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n;
    cin >> n;
    for(int i = 3;; i++){
        if(i % 2 != 0 && (n % i == 0)){
            cout << i << endl;
            return 0;
        }
    }
}