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

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

using namespace std;

# define max 5001

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

int main()
{
    ifstream fin ( input );
    ofstream fout ( output );
    
    fin >> n >> k;
    
    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;
    
    for(i=1;i<=d;i++)
        f[0][i]=1;
        
    a[0] = 1;
        
    for(i=1;i<=d;i++)
    {
        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++;
                      f[i][j] += f[k][j];
           }
        }
	}

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