#include<fstream.h>
#include<math.h>
unsigned long s,a,b,x,i;
int main()
{ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
f>>a>>b;
x=pow(a,b);
for(i=1;i<=x/2;i++)
if(x%i==0)
s=s+i;
g<<s+x;
return 0;
}