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