2770

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;

int isprime(const int& n)    
{   
	//n>=2
	int i;   
	for(i=2; i <= sqrt(double(n));i++)   
		if (n%i==0)   
			return 0;   
	return 1;   
} 

int main()
{
	vector<int> ivec;
	for(int i=2; i<=3000/4; i++)
	{
		if(isprime(i))
			ivec.push_back(i);
	}	
	vector<int> result;
	int size = ivec.size();
	int num = -1;
	for(int i=0; i<size; i++)
	{
		for(int j=0; j<size; j++)
		{
			if(i!=j)
			{
				num = ivec[i]*ivec[i]*ivec[j];
				if(num<3000)
					result.push_back(num);
			}
		}
	}
	sort(result.begin(), result.end());
	vector<int>::const_iterator iter = result.begin();  
	while(iter != result.end())  
		cout<<*iter++<<endl;

	return 0;
}