整数问题

请输出满足以下条件的 n 位正整数的个数：

要求该n位整数的从高位开始前 1 位可以被 1 整除，前 2 位可以被 2*2 整除，前 3 位可以被 3*3 整除，前 4 位可以被 4*4 整除……。即该整数前 k 位都可被 k 平方整除。

例如：n=1，则符合条件的1位正整数为1～9，输出答案 9。n=2，符合条件的正整数为：12, 16, 20, 24, 28, 32, 36, 40, 44, 48， 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96，则输出答案22。当n=4时，2432就是一个符合题意的整数。第一位 2 可以被1整除；前2位24可以被4整除；前3位243可以被9整除；整个4位2432可以被16整除。

输入：
　　n(0<=n<9)

输出：
    符合该条件的n位正整数的数量

#include <stdio.h>
#include <math.h>
main()
{int a,b,c,d,e,i=0,k,m,n;
scanf("%d",&a);
b=pow(10,a-1);c=pow(10,a);
if(a==8){printf ("0\n"); return 0;
}
   for(d=b;d<c;d++)
    {  for(k=0;k<a;k++)
        {n=pow(10,k);
		m=d/n;
        e=(a-k)*(a-k);
        if(m%e!=0) break;
        if(k==a-1){i++;}
        } 
    }
printf("%d\n",i);
}