#include<bits/stdc++.h>
int main(){
    int w,d;std::cin>>w>>d;
    d=std::min(d,(int)std::sqrt(w));
    for(;d>=2;d--)w-=w/(d*d);
    std::cout<<w<<std::endl;
}