#include <iostream>
using namespace std;
int main(void){
    int A,B;
    cin>>A>>B;
    int C=1;
    int D=1;
for(int i=0;i<A+1;i++){
    if(A%C==0&&C%B==0){
        C++;
        D++;
    }
    else{
        C++;
    }
}
cout<<D<<endl;
}