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

int main() {
	long long int D,W;
	
	cin>>W>>D;
	for(int i=D;i>1;i--){
		W-=W/(i*i);
		if(W<i){
			i=W;
		}
	}
	cout<<W<<endl;
	return 0;
}