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