#include<fstream>
using namespace std;
ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
int main()
{
	float a,b,s=0;
	long long int i,p=1;
	f>>a>>b;
	for(i=1;i<=b;i++) p*=a;
	for(i=2;i+i<=p;i++) if(!(p%i))s+=i;
	s+=1+p;
	if(s<9901) g<<s;
	if(s==9901) g<<"0";
	while(a>b) a-=b;
	if(s>9901) g<<a;
	f.close();
	g.close();
	return 0;
}