#include <stdio.h>
void calcul(long n){
	for (i=1;i<=n;i++)
		a[i]=0;
	for(x=1;x<=n;x++){
		i=2;
		while(x%i==0){
			x/=i;
			a[i]++;
		}
		i=3;
		do{
			while(x%i==0){
				x/=i;
				a[i]++;
			}
			i+=2;
		}while(x!=1);
	}
}
int main(){
	FILE *f,*g;
	f=fopen("factoriale.in","r");
	g=fopen("factoriale.out","w");
	fscanf(f,"%ld%ld",&n,&k);
	for(i=1;i<=n;i++)
		fscanf(f,"%ld",&x[i]);
	for(i=1;i<=n;i++)
		calcul(x[i]);
	fclose(f);
	fclose(g);
	return 0;
}