#include <stdio.h>
int main(){
long long int a,b;
scanf("%lld%lld",&a,&b);
for(;b>1;b--)a-=a/b/b;
printf("%lld",a);
return 0;
}