/*   @JUDGE_ID:   1705PZ   160   C */
#include <stdio.h>

int main(){
int i,n,temp;
int table[25] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int times[26];

while(1){
	for(i = 0;i < 26;i++)
		times[i] = 0;
	scanf("%d",&n);
	if(n == 0)
		break;
	for(i = 0;i < 25;i++){
		temp = n;
		while(temp > 1){
			temp /= table[i];
			times[i] += temp;
			}
		}
	printf("%3d! =",n);
	for(i = 0;times[i] != 0 && i < 25;i++){
		printf("%3d",times[i]);
		if(i == 14 && times[i + 1] != 0)
			printf("\n      ");
		}
	printf("\n");
	}
return 0;
}
@END_OF_SOURCE_CODE