№16 — #16169

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