#include<stdio.h>

int main(void){
	unsigned long long int w,d,i;
	scanf("%llu%llu",&w,&d);
	for(i = d;i >= 2;i--){
		w-=(w/(i*i));
	}
	printf("%llu\n",w);
	return 0;
}