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

int main()
  {
   unsigned N;
   while(cin>>N)
     {
      unsigned L2=0,L5=0;
      for(unsigned n=2;n<=N;++n)
        {
         unsigned v=n;
         for(;!(v&1);++L2) v>>=1;
         for(;!(v%5);++L5) v/=5;
        }
      cout<<N<<"! ma "<<min(L2,L5)<<" zer na koncu."<<endl;
     }
   return 0;
  }