1 #include <cstdio>
 2 
 3 int main()
 4 {
 5     int n,cn = 0;
 6     while(scanf("%d",&n), n>0){
 7         if(cn != 0)
 8             printf("\n");
 9         printf("Case %d.\n",++cn);
10         for(int i = 2; i*i <= n; ++i){
11             int cnt = 0;
12             while(n%i == 0){
13                 ++cnt;
14                 n /= i;
15             }
16             if(cnt != 0)
17                 printf("%d %d ",i,cnt);
18         }
19         if(n>1)
20             printf("%d 1 ",n);
21         printf("\n");
22     }
23     return 0;
24 }