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