#include <iostream>
#include <vector>

using namespace std;

int f(int N){
    return N*(N+1)/2;
}

int main(){
    int N; cin >> N;

    int ans = 3;

    for(int i=1;f(i)<=N;i++){
        if(f(i) == N){
            ans = 1;
            break;
        }

        int j = N - f(i);
        for(int k=1;f(k) <= j;k++){
            if(f(k) == j){
                ans = min(ans, 2);
                break;
            }
        }
    }
    cout << ans << endl;
    return 0;
}