#include <iostream>
using namespace std;
long long n;
int a(long long x) {
	if (x == 0) return 1;
	return a(x / 3) + a(x / 5);
}
int main() {
	cin >> n;
	cout << a(n) << endl;
	return 0;
}