#include <bits/stdc++.h>
using namespace std;
long long a, b, i, x = 1;
long long sumdiv(long long nr)
{
    long long s = 0, d;
    for(d = 1; d * d <= nr; d ++)
    if(nr % d == 0) s = s + d + nr / d;
    if(d * d == nr) s = s + d;
    return s;
}
int main()
{
    ifstream fin("sumdiv.in");
    ofstream fout("sumdiv.out");
    fin >> a >> b;
    for(i = 1; i <= b; i ++) x = x * a;
    fout << sumdiv(x);
    return 0;
}