#include <stdio.h>

int main () {
  int n = 0;
  
  int res = 0;
  
  res = scanf("%d", &n);
  
  if (n%2 == 1) {
    printf("2\n");
    return 0;
  }
  
  while (n%2 == 0) {
    n /= 2;
  }
  
  if (n <= 1) {
    printf("1\n");
  } else {
    printf("3\n");
  }
  
  return 0;
}