#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using ll = long long; #define rep(i,n) for(int i=0;i<(int)(n);i++) using mint = atcoder::modint998244353; int main(){ int n; cin>>n; if(n&1){ cout<<2<<endl; return 0; } if(__builtin_popcount(n)==1){ cout<<1<<endl; }else{ cout<<3<<endl; } }