using System;

namespace _639
{
    class Program
    {
        public static long[] a = new long[100000];
        static void makesmallanswer()
        {
            a[0] = 1;
            for (long i = 1; i < 100000; i++)
            {
                a[i] = a[i / 3] + a[i / 5];
            }
        }
        static long solve(long n)
        {
            if (n == 0) return 1;
            if (n < 100000) return a[n];
            return solve(n / 3) + solve(n / 5);
        }
        static void Main(string[] args)
        {
            makesmallanswer();
            long x = long.Parse(Console.ReadLine());
            Console.WriteLine(solve(x));
        }
    }
}