#include <cstdio>
#include <fstream>
#include <vector>
//#include <algorithm>

# define input "desc.in"
# define output "desc.out"

using namespace std;

# define max 5001

long long a[max],b[max];
long long i,j,n,nr,k,d,c;
vector <vector <long long> > f;

int main()
{
    ifstream fin ( input );
    ofstream fout ( output );
    
    fin >> n >> k;
    
    f.resize(max);
    
    for(i=2;i*i<=n;i++)
       if(n%i == 0)
       {
              a[++d] = i;
              b[d] = n/i;
       }
       i=d;
    if(a[d] * a[d] == n) i--;
    for(;i;i--)
       a[++d] = b[i];
    a[++d] = n;
    
    f[0].resize(d+2);
    
    for(i=1;i<=d;i++)
        f[0][i]=1;
        
    a[0] = 1;
        
    for(i=1;i<=d;i++)
    {
        f[i].resize(i+2);
        k=0;
        for(j=i;j;j--)
        {
           f[i][j] = f[i][j+1];
		   if(a[i] % a[j] == 0)
           {
                   c = a[i]/a[j];
                   while(c != a[k]) k++;
                   
                   if(!k)
                      f[i][j] += f[k][j];
                   else
                    if(k >= j)
                       f[i][j] += f[k][j];
           }
        }
	}

	fout << f[d][1];
    
    return 0;
}