#include <bits/stdc++.h>

using namespace std;

using int64 = long long;

map< int64, int64 > dp;

int64 rec(int64 n)
{
  if(n == 0) return (1);
  if(dp.count(n)) return (dp[n]);
  return (dp[n] = rec(n / 3) + rec(n / 5));
}

int main()
{
  int64 x;
  cin >> x;
  cout << rec(x) << endl;
}