程序代码：

#include <stdio.h>
#include <stdlib.h>

int n,m,ans,a[100];

void print()
{
     int i;
     printf("%d=%d",n,a[1]);
     for (i=2; i<=m; i++) printf("*%d",a[i]);
     printf("\n");   ans++;
}

void dfs(int dep,int pre,int goal)
{
     int i;
     if (dep==m&&goal>=pre) 
     {
                            a[dep]=goal; print(); return;
     }
     for (i=pre; i<=goal; i++)
       if (goal%i==0)
       {
                     a[dep]=i; dfs(dep+1,i,goal/i);
       }
}

int main()
{
    ans=0;
    scanf("%d%d",&n,&m);
    int i;
    for (i=1; i<=n; i++) 
    if (n%i==0)
    {
        a[1]=i; dfs(2,i,n/i);
    }
    printf("%d\n",ans);
    system("pause");
}