#include <bits/stdc++.h>
using namespace std;
int n, i;
int fun(int m) {
  for (i = 2; i * i <= m; i++)
    if (m % i == 0) return 2;
  return 1;
}
int main() {
  cin >> n;
  if (n % 2 == 0)
    cout << fun(n);
  else {
    if (n < 4) {
      cout << 1;
      return 0;
    }
    if (fun(n) == 1)
      cout << fun(n);
    else
      cout << 1 + fun(n - 2);
  }
  return 0;
}
