#include<iostream>
using namespace std;
int main()
{
	int N;cin>>N;
	if(N%2==1)
	{
		cout<<2<<endl;
	}
	else if((N&-N)!=N)
	{
		cout<<3<<endl;
	}
	else cout<<1<<endl;
}