#include<bits/stdc++.h>
using namespace std;
using Int = long long;
signed main(){
  
  Int n;
  cin>>n;
  set<Int> s;
  for(Int i=1;i*(i+1)/2<=n;i++)
    s.emplace(i*(i+1)/2);

  if(s.count(n)){
    cout<<1<<endl;
    return 0;
  }
  for(Int x:s){
    if(s.count(n-x)){
      cout<<2<<endl;
      return 0;
    }
  }

  cout<<3<<endl;
  return 0;
}