#include<bits/stdc++.h>
using namespace std;
using Int = long long;
map<Int, Int> dp;
Int dfs(Int x){
  if(x==0) return 1;
  //cout<<x<<endl;
  if(dp.count(x)) return dp[x];
  return dp[x]=dfs(x/3)+dfs(x/5);
}
signed main(){
  Int n;
  cin>>n;
  cout<<dfs(n)<<endl;
  return 0;
}