C++ :

#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005];
int n,k,x,y,ans;
int main()
{
	for(int i=2;i*i<=100003;i++)
	{
		if(b[i]==0)
			for(int j=i+i;j<=100003;j+=i)
				b[j]=1;
	}
	b[1]=1;
	for(int i=1;i<=100000;i++)
	{
		if(b[i]==0) a[++k]=i;
	}
//	for(int i=1;i<=10;i++) cout<<a[i]<<' ';
//	cout<<endl;
    cin>>n;
    for(int i=4;i<=n;i++)
    {
    //	cout<<i<<' ';
    	int t=0,ii=i;
    	//cout<<ii<<' ';
    	for(int j=1;ii>1;)
    	{//cout<<a[j]<<' ';
    		if(ii%a[j]==0) ii/=a[j],t++;
    		else j++;
    		
    	}
    //	cout<<t<<endl;
    	if(b[t]==0&&i%t==0)
    	{
    		cout<<i<<endl;
    	}
    }
    return 0;
}