#include <stdio.h>

int main(){
	int m=1;
	int n=0;
	int i,j,k;
	int v;
	
	do{
		v=m;
		i=0;
		j=0;
		k=0;
		while(v%2==0)v/=2,i++;
		while(v%3==0)v/=3,j++;
		while(v%5==0)v/=5,k++;
		if(v==1){
			printf("%d = 2^%d * 3^%d * 5^%d\n",m,i,j,k);
			n++;
		}
		m++;
	}while(n<100);
	return 0;
}