#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 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCiAgewogICB1bnNpZ25lZCBOOwogICB3aGlsZShjaW4+Pk4pCiAgICAgewogICAgICB1bnNpZ25lZCBMMj0wLEw1PTA7CiAgICAgIGZvcih1bnNpZ25lZCBuPTI7bjw9TjsrK24pCiAgICAgICAgewogICAgICAgICB1bnNpZ25lZCB2PW47CiAgICAgICAgIGZvcig7ISh2JjEpOysrTDIpIHY+Pj0xOwogICAgICAgICBmb3IoOyEodiU1KTsrK0w1KSB2Lz01OwogICAgICAgIH0KICAgICAgY291dDw8Tjw8IiEgbWEgIjw8bWluKEwyLEw1KTw8IiB6ZXIgbmEga29uY3UuIjw8ZW5kbDsKICAgICB9CiAgIHJldHVybiAwOwogIH0=