Алгоритм вычисления функции F\(n\) задан следующими соотношениями:
F\(n\) = 2, если n <3;
F\(n\) = 4 * F\(n – 2\), если n > 2 и число n чётное;
F\(n\) = F\(n – 2 \) +n + 1, если n > 2 и число n нечётное.
Определите наименьшее значение n, при котором значение функции будет больше 500 000.