#include<bits/stdc++.h>
using namespace std;
long long N;
map<long long,long long> ma;

long long dp(long long n){
  if(n/3==0){ma[n/3]=1;}
  else if(ma[n/3]==0){ma[n/3]=dp(n/3);}
  if(n/5==0){ma[n/5]=1;}
  else if(ma[n/5]==0){ma[n/5]=dp(n/5);}
  return ma[n/3]+ma[n/5];
}

int main(){
  cin >> N;
  cout << dp(N) << endl;
}