#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>

void save_tens(unsigned int *p, unsigned int* n)
{

	while (*p % 10 == 0)
	{
		*p = *p / 10;
		*n = *n - 1;
	}
}

int main()
{
	FILE* f = fopen("fact.in", "rt");
	unsigned int n, p = 1, i = 2;
	
	fscanf(f, "%lu", &n);

	while (n)
	{
		p = (p * (i % 10000)) % 10000;
		save_tens(&p, &n);
		printf("%d %d \n", p, n);
		i++;
	}

	f = fopen("fact.out", "wt");

	fprintf(f, "%lu \n", i-1);
	fflush(stdout);

	fclose(f);
	return 0;
}