#include #include #include #include #include #include #include #include #include using namespace std; #pragma warning (disable: 4996) mapM; 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; }