#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;
fstream fin("fact.in");
ofstream fout("fact.out");

int main(){
    int P,N=0,i,j,ok=0,nr,nrcifzero;
    cin >> P;
    nrcifzero=pow(10,P);
    for(i=1;i<=100 && ok==0;i++){
        nr=1;
        for(j=1;j<=i;j++)
            nr=nr*j;
        if(nr%nrcifzero==0){
            ok=1;
            N=i;
        }
    }
    cout << N;
}