#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector tr; for (int k = 1; k * (k+1) / 2 <= n; k++) { tr.push_back(k * (k+1) / 2); } int ret = 3; for (int a: tr) { if (a == n) ret = min(ret, 1); for (int b: tr) { if (a + b == n) ret = min(ret, 2); } } cout << ret << endl; return 0; }