#include<bits/stdc++.h> using namespace std; int main() { int a,n,ans=0; cin>>a; for(n=1;n<=a;n++) { if(n%50&&n%250&&n%1250&&n%6250&&n%31250&&n%156250&&n%78125==0) { ans++; } cout<<ans; } return 0; }