#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int MR=1e6+10; int main(){ LL n; cin>>n; int ans=1; while(n%2==0){ ans=2; n/=2; } if(ans>1) ans++; cout<