Задание 16. Информатика. ЕГЭ. Поляков-6486

Алгоритм вычисления функций \(F(n)\) и \(G(n),\) где \(n\) – натуральное число, задан следующими соотношениями:

• \(F(n) = n,\) если \(n > 2000000;\)
• \(F(n) = 7n + F(3n),\) если \(n \leqslant 2000000.\)
• \(G(n) = F(n) \, / \, n.\)

Определите количество натуральных чисел \(n\) (включая \(n = 12345),\) для которых \(G(n) = G(12345).\)

F = {n: n for n in range(2_000_001, 6_000_001)}
for n in range(2_000_000, 0, -1):
    F[n] = 7 * n + F[3 * n]
q = 0
G = F[12345] // 12345
for n in range(1, 6_000_000):
    q += F[n] // n == G
print(q)