1 #include <stdio.h>
 2 int main()
 3 {
 4     int s[10000],n,i;
 5     while(scanf("%d",&n))
 6     {
 7         int k=0;
 8         for(i=2;i<=n;i++)
 9         {
10             while(n%i==0)
11             {
12                 s[k++]=i;
13                 n=n/i;
14             }
15         }
16         for(i=0;i<k;i++)
17         {
18             if(i==k-1)
19                 printf("%d",s[i]);
20             else
21                 printf("%d*",s[i]);
22         }
23         printf("\n");
24     }
25 }