#include <stdio.h>
#define MOD 9901

long long suma( long long n, long long q )
{
    long long d = 2, p, s = 0;
    while( n > 1 ){
        p = 1;
        while( n % d == 0 ){
            n /= d;
            p *= d;
        }
        if( p > 1 ){
            for( long long i = 0; i < q; i++ )
                p *= d;
            s += ( ( p - 1 ) / ( d - 1 ) );
        }
        ++d;
        if( n > 1 && d * d >= n )
            d = n;
    }
    return s;
}

int main()
{
    long long n, p;
    FILE *fin = fopen( "sumdiv.in", "r" );
    fscanf( fin, "%lld %lld", &n, &p );
    fclose( fin );
    FILE *fout = fopen( "sumdiv.out", "w" );
    fprintf( fout, "%lld", suma( n, p ) );
    fclose( fout );
    return 0;
}