>>863
#include<stdio.h>

int hoge(long prime[], long value){ // 素因数分解
long i, j=0;
for(i=2;value/i>=i;i++){
if(value%i==0){
value/=i;
prime[j++]=i;
}
}
prime[j++]=value;
return j;
}
int main(void){
long i, j, prime[32], prime_num, index, index_list[]={1,2,3,4,4000000, 4500000, 5000000, 5500000, 0}, index_index;

for(i=2,index=1,index_index=0;;i++){
if((prime_num=hoge(prime, i))!=1){
if(index_list[index_index]==index){
printf("p[%ld]=%ld=%ld", index, i, prime[0]);
for(j=1;j<prime_num;j++) printf("*%ld", prime[j]);
printf("\n");
index_index++;
if(index>index_list[index_index]) break;
}
index++;
}
}
return 0;
}