#include<stdio.h>
char c;
long n,i,num,x,k,f[19];
int main()
{
    freopen("ratphu.in","r",stdin);
    freopen("ratphu.out","w",stdout);
    n=1;
    while(x==0)
       {
           ++num;
           scanf("%c",&c);
           if(c=='\n')
                 x=1;
           else
               f[num]=c;
       }
    scanf("%ld",&k);
    if(k==1)
         {
            for(i=1;i<=num;++i)
              n=n*i;
            printf("%ld\n",n);
         }
    if(k==2)
         {
            for(i=1;i<=num;++i)
              if(f[i]%2==0)
                 ++x;
            for(i=1;i<num;++i)
               n=n*i;
            printf("%ld\n",n*x);
         }
    if(k==3)
         {
            for(i=1;i<=num;++i)
              x+=f[i];
            if(x%3==0)
                {
                  for(i=1;i<=n;++i)
                  n=n*i;
                  printf("%ld\n",n);
                }
            else
                printf("0\n");
         }
     if(k==9)
         {
            for(i=1;i<=num;++i)
              x+=f[i];
            if(x%9==0)
                {
                  for(i=1;i<=n;++i)
                  n=n*i;
                  printf("%ld\n",n);
                }
            else
                printf("0\n");
         }

    fclose(stdin);
    fclose(stdout);
    return 0;

}