#include <iostream>
#include <algorithm>
#include <vector>
#include <deque>
#include <cstring>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<(n);i++)

int main(void){
	int n; cin >> n;
	if(n == 1) printf("1\n");
	else if(n == 2) printf("2\n");
	else if(n == 3) printf("3\n");
	else if(n % 2 == 0) printf("2\n");
	else if(n % 3 == 0) printf("3\n");
	return 0;
}