#include <bits/stdc++.h>
#define ll long long
using namespace std;

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

bool check (ll mid, ll x){
  ll ans = 0;
  while (x > 0){
    ans += x / 5;
    x = x / 5;
  }
  return (ans >= mid);
}

int main(){
  ll x; fin >> x;
  ll l = 0, r = 1e18, ans = 1e18;
  while (l <= r){
    ll mid = l + (r - l) / 2;
    if (check(x, mid)){
      ans = min(ans, mid);
      r = mid - 1;
    }
    else{
      l = mid + 1;
    }
  }
  fout << (ans == 1e8 ? -1 : ans);
}