#include using namespace std; int main(){ int N,sup=0; cin >> N; if(N%2 == 1){ cout << N << endl; return 0; } for(int i=N-1;i >= N/2;i += 2){ if(N%i == 0) cout << i << endl; return 0; } cout << 1 << endl; return 0; }