#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
	int a,b;scanf("%d%d",&a,&b);
	for(int i=b;i>1;i--){
		a-=a/i/i;
	}
	printf("%d\n",a);
}