rt

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

bool check(int x)
{
	if(x==1)
		return false;
	if(x==2)
		return true;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
			return false;
	}
	return true;
}

int main()
{
	long long n,m;
	cin >> n >> m;
	if(check(m+1)&&2*m>=n)
	{
		cout << 1 << endl;
		return 0;
	}
	cout << 2 << endl;
	return 0;
}