#include <fstream>

using namespace std;
long long t,n,k,ans,i,v[5001],nr[5000];
int main()
{
    ifstream f("kperm.in");
    ofstream g("kperm.out");
    f>>n>>k;
    v[0]=1;
    t=666013;
    for(i=1; i<=n; i++)
    {
        nr[i%k]++;
        v[i]=(v[i-1]*i)%t;
    }
    ans=(v[n%k]*v[k-n%k])%t;
    for(i=0; i<k; i++)
    {
        ans=(ans*v[nr[i]])%t;
    }
    if(k%2==0)
    {
        ans=0;
    }
    g<<ans<<'\n';
    f.close(); g.close();
    return 0;
}