#include <cstdio>

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

long long x,n,k,p,s;
int d,e;


int main()
{
	int i;
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%lld %lld", &n, &k);
	
	x=n;
	e=0;
	p=0;
	while(n%2==0)
	{
		e++;
		n/=2;
	}
	if (e>0) 
		{
			s=1;
			for (i=2;i<=e;++i)
				 s*=i;
			p+=s;
	}
	
	d=3;
	while(n>1)
	{
		e=0;
		
		while(n%d==0)
    	{
	    	e++;
		    n/=d;
	    }
	if (e>0) 
		{
			s=1;
			for (i=2;i<=e;++i)
				 s*=i;
			p+=s;
	}
	d+=2;
	}
	
	
	printf("%lld\n", x/p);
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}