// ifl.cpp : Defines the entry polong long for the console application.
//

#include <iostream>
#include <fstream>

using namespace std;

long long xmin(long long a, long long b)
{
	if( ((a+1)/2) < b) return ((a+1)/2);
	else return b;
}
int main()
{
	ifstream fin("pascal.in");
	long long i, r, d, eta, cnt;
	fin>>r; fin>>d;
	eta = 1; cnt = 0;
	for(i=0; i<xmin(r, 12); i++)
	{
		if(eta % d != 0) cnt++;
		eta = eta * (r-i)/(i+1);
	}
	r = r+1-2*cnt;
	if(r % 2 == 0)
	{
		if(eta % d != 0) r--;
	}
	ofstream fout("pascal.out");
	fout<<r;
	return 0;
}