#include <stdio.h>

int main(void)
{
	long a;
	long b;
	long i;
	long g;
	
	scanf("%ld",&a);
scanf("%ld",&b);
g=b;
for(i=0;i<g-1;i++){
	a-=a/(b*b);
	b--;
	
	//printf("%d %d\n",a,b);
	
}
printf("%ld\n",a);
	return 0;
}