#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<iostream>
#include<algorithm>
#include<deque>
#include<queue>
#include<set>
#include<vector>
using namespace std;

const int INF = 1000000005;
const int NMAX = 5005;
const int KMAX = 5005;
const int MOD = 666013;


int N, K;
int fact[NMAX];
int apar[KMAX];

void factorial()
{
	fact[0] = 1;
	for(int i = 1 ; i <= N ; i++)
		fact[i] = (i * fact[i - 1]) % MOD;
}

void numara_aparitii()
{
	for(int i = 1 ; i <= N ; i++)
		apar[i % K]++;
}

void scrie()
{
	int REZ = fact[N%K];
	for(int i = 0 ; i < K ; i++)
		REZ = (REZ * fact[apar[i]]) % MOD;
	printf("%d\n", REZ);
}

int main()
{
	freopen("kperm.in", "r", stdin);
	freopen("kperm.out", "w", stdout);
	scanf("%d%d", &N, &K);
	factorial();
	numara_aparitii();
	scrie();
	return 0;
}