#include <fstream.h>

ifstream fin("fact.in");
ofstream fout("fact.out");

int p,nr0,nr2,nr5,i,coada0;

int main(){
	fin >> p;
	if(coada0==p)
	{
		fout << 1;
		return 0;
	}
	while(coada0<p){
		i++;
		int temp = i,c;
		while(temp>0){
			c = temp%10;
			temp /= 10;
			
			if(c==0)
				nr0++;
			if(c==2)
				nr2++;
			if(c==5)
				nr5++;
		}
		if(nr0>0){
			coada0 += nr0;
			nr0=0;
		}
		while(nr2>0&&nr5>0)
		{
			coada0++;
			nr2--;
			nr5--;
		}
	}
	if(coada0==p)
		fout << i;
	else
		fout << -1;
}