Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n, если n < 2000;
F(n) = n + F(n / 9), если n ≥ 2000 и кратно 9;
F(n) = 715 + F(n − 5), если n ≥ 2000 и не кратно 9.
Определите минимальное значение n, для которого F(n) > 150000.