#include <stdio.h>

int main() {
    int i , D, W;

    scanf("%d", &W);
    scanf("%d", &D);
    for (i = D; i > 1; i--) {
        W -= ((int)W/(i * i));
    }
    printf("%d\n", W);
    return 0;
}