№16 — #16180

Алгоритм вычисления значения функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = G(n) + 3, если n < 6; F(n) = F(n − 2) + G(n − 1), если n ≥ 6 и n — чётное; F(n) = F(n − 3) + G(n // 2), если n ≥ 6, n — нечётное и делится на 3; F(n) = F(n − 1) + G(n − 2), если n ≥ 6, n — нечётное и не делится на 3; G(n) = n * n − 1, если n < 6; G(n) = G(n − 2) + 1, если n ≥ 6 и n — чётное; G(n) = G(n // 3) + 4, если n ≥ 6, n — нечётное и делится на 3; G(n) = G(n − 1) + 2, если n ≥ 6, n — нечётное и не делится на 3. Сколько существует значений n от 30 до 180 включительно, для которых F(n) при делении на 9 даёт остаток 4? В ответе запишите только целое число.