#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	
	int n; cin >> n;
	
	int ans = 1;
	if(n % 2 == 0) {
		
		n /= n & (-n);
		if(n != 1)
			ans += 2;
	} else {
		ans = 2;
	}
	cout << ans << '\n';
}