#include <stdio.h>

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