#include <iostream> #include <algorithm> #include <string> #include <vector> #include <queue> #include <map> #include <functional> #include <cmath> #include <tuple> using namespace std; #pragma warning (disable: 4996) map<long long, long long>M; long long sum(long long p) { if (p == 0) return 1; if (M[p] >= 1) return M[p] - 1; long long R = sum(p / 3) + sum(p / 5); M[p] = R + 1; return R; } int main() { long long n; cin >> n; cout << sum(n) << endl; return 0; }