#include <bits/stdc++.h>
using namespace std;

int n, k;
const int MOD = 666013;
int main()
{
    freopen("kperm.in", "r", stdin);
    freopen("kperm.out", "w", stdout);

    scanf("%d%d", &n, &k);

    int c = n % k;
    if(c == 0) c = k;

    int x = 1, y = 1;
    for(int i = 1; i <= c ; ++i) x = (1LL * x * i) % MOD;
    for(int i = 1; i <= k - c ; ++i) y = (1LL * y * i) % MOD;

    int Sol = (1LL * x * y) % MOD;
    for(int i = 1; i <= n ; i += k){
        for(int j = i, t = 1; j <= i + c - 1 && j <= n ; ++j, ++t)
            Sol = (1LL * Sol * t) % MOD;
        for(int j = i + c, t = 1; j <= i + k - 1 && j <= n ; ++j, ++t)
            Sol = (1LL * Sol * t) % MOD;
    }
    printf("%d", Sol);


    return 0;
}