#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
  long long n;
  cin >> n;

  vector<long long> a;
  for (long long i = 1; i < 10000; i++) {
    a.push_back(i * (i + 1) / 2);
  }

  if (binary_search(a.begin(), a.end(), n)) {
    cout << 1 << endl;
  } else {
    for (long long x : a) {
      if (binary_search(a.begin(), a.end(), n - x)) {
        cout << 2 << endl;
        return 0;
      }
    }
    cout << 3 << endl;
  }
}