Олимпиадный тренинг

Задача 39753. 16-18


Задача

Темы: ЕГЭ
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.