The algorithm for calculating the value of the function F(n), where n – natural number, given by the following relations:
F(0) = -1;
F(n) = f(n-1) + f(n/4) if n > 0, and the number n is a multiple of 4;
F(n) = f(n/5) otherwise.
Determine how many distinct values n, belonging to the segment [1, 1000000], the function F(n)=-50?
The sign / - means the operation of integer division.