import std.algorithm;
import std.array;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.string;
import std.typecons;

int readint() { return readln.chomp.to!int; }
int[] readints() { return readln.split.to!(int[]); }

long calc(long n) {
    long[long] memo;

    long rec(long n) {
        if (n == 0) return 1;
        if (n in memo) return memo[n];

        return memo[n] = rec(n / 3) + rec(n / 5);
    }
    return rec(n);
}

void main() {
    auto n = readln.chomp.to!long;
    auto ans = calc(n);
    writeln(ans);
}