#include <fstream>
#include <iostream>
using namespace std;

int p, s = 1, i = 1, cs, j;

int main ( void )
{
	ifstream fin ( "fact.in" );
	ofstream fout ( "fact.out" );
	
	fin >> p;
	while ( i )
	{
		j = 0;
		s *= i;
		cout << s << '\n';
		cs = s;
		while ( cs % 10 == 0 )
		{
			j ++;
			cs /= 10;
		}
		if ( j >= p )
		{
			fout << i;
			break;
		}
		i ++;
	}
	
	fin.close();
	fout.close();
}