#include<iostream>
#include<set>
using namespace std;
set<int>S;
main()
{
	for(int i=1;i*(i+1)/2<=10000000;i++)S.insert(i*(i+1)/2);
	int N;cin>>N;
	int ans=3;
	for(int s:S)
	{
		if(N==s)
		{
			ans=1;
		}
		if(ans==3&&S.find(N-s)!=S.end())ans=2;
	}
	cout<<ans<<endl;
}