#include<iostream>
#include<fstream>
using namespace std;

int main()
{
	ifstream in;
	ofstream out;
	in.open("problem.in");
	out.open("problem.out");
	unsigned long long n,m,k;
	k = 0;
	unsigned long long rez = 0;
	in >> n >> m;
	for(int i = 1;i <= n;i++)
	{
		k += i;
		if(k % m ==0)
			rez++;
	}
	out<<rez<<endl;
	return 0;
}