#include<cstdio>
using namespace std;

long long a,b,s,n,i;

int main ( void ) {
		freopen("sumdiv.in", "r" ,stdin);
		freopen("sumdiv.out", "w" ,stdout);

		scanf( "%lld" ,&a);
		scanf( "%lld" ,&b);
		n=1;
		while ( b ) {
			n *= a;
			b--;
		}

		s = 1+n;
		
		for ( i = 2 ; i<=n/2 ; i++ ) 
			if ( n % i == 0 ) 
					s += i;
	
		if ( s < 9901 ) 
			printf ( "%lld",s );
		else
		{
			s = s % 9901;
			printf ( "%lld",s );
		}
}