#include<iostream>

using namespace std;

int main(){

  long long N;
  long long x,n=0;

  cin>>N;

  x=N;
  for(int i=0;i<N;i++){
    n+=i+1;
  }

  for(int i=N;i>=1;i--){
    if(x%i==0&&n%i==0){
      cout<<i<<endl;
      break;
    }
  }
}