#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;
  }

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