#include <iostream>
#include <fstream>
using namespace std;
const int m=9901;
int sdiv(long long n)
{
    long long s=0,d;
    for(d=1;d*d<n;d++)
        if(n%d==0)
            s+=d+n/d;
    if(d*d==n)
        s+=d;
    return s;
}
int main()
{
    ifstream cin("sumdiv.in");
    ofstream cout("sumdiv.out");
    int n,p,sol=1;
    cin>>n>>p;
    for(int i=1;i<=p;i++)
        sol*=n;
    cout<<sdiv(sol);
    return 0;
}