Алгоритм вычисления значения функции
F(n), где
n – натуральное число, задан следующими соотношениями:
F(0) = 15;
F(n) = n/5 + f(n/2), если
n > 0, и число
n кратно 20;
F(n) = f(n/3), в остальных случаях.
Определите, сколько различных значений принимает функция
F(n) на отрезке
[1, 1000000]?
Знак
/ - означает операцию целочисленного деления.