#include <cstdio>

#define file_in "desc.in"
#define file_out "desc.out"

long long x,n,k,p,s;
int d,e;
int a[1000][1000];
int dvz[1001];


int main()
{
	int i,j;
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%lld %lld", &n, &k);
	
	d=0;
	
	for (i=2;i<=n;++i)
		 if (n%i==0)
			 dvz[++d]=i;
	
	for (i=1;i<=d;++i)
         a[1][i]=1;

	for (i=1;i<=d;++i)
	{
		for (j=d-1;j>=0;--j)
		 	 a[i][j]+=a[i][j+1];
	    for (j=i-1;j>=1;--j)
             if (dvz[j]%dvz[i]==0)
				 a[i][j]+=a[dvz[j]/dvz[i]][j];
	}
	/*
	for (i=1;i<=d;++i)
	{
		for (j=1;j<=d;++j)
			 printf("%d ", a[i][j]);
		printf("\n");
	}*/
	
	printf("%d", a[1][1]+1);
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}