#include <fstream>
#include <math.h>
using namespace std;
int main() {
	ifstream f("fact.in");
	ofstream g("fact.out");
	long p, nrz=1, i ;
	f>>p;
	f.close();
	for (long i=1 ; i<100000000 && nrz<p ; i++) {
		long x=1;
		x=(10*i);
		int z=1;
		if (nrz + z == p) {
			g<<10*i<<" ";
			nrz = nrz + z;
		}
		else {
			x=x*(10*i+2)*(10*i+5);
			if (x % 1000 == 0) z=3;
			else
				if (x % 100 == 0) z=2;
				else z=1;
				if (nrz + z == p) {
					g<<10*i+5<<" ";
					nrz = nrz + z;
				}
			else nrz = nrz + z;
		}
	}
	g.close();
	return 0;
}