n;i;j;s;t;
main(){
	scanf("%d",&n);
	for(i=0;;++i){
		s=i*(i+1)/2;
		if(s==n){
			puts("1");
			exit(0);
		}
		if(s>n){
			break;
		}
	}
	for(i=0;;++i){
		s=i*(i+1)/2;
		for(j=i;;++j){
			t=s+j*(j+1)/2;
			if(t==n){
				puts("2");
				exit(0);
			}
			if(t>n){
				break;
			}
		}
		if(s>n){
			break;
		}
	}
	puts("3");
}