'''№ 16.19 (). Алгоритм вычисления функций F(n) иG(n), где n — целое число, задан следующими
соотношениями:
F(n) = G(n − 3) + n2 − n;
G(n) = n2 при n < 10;
G(n) = G(n − 5) + n при n ⩾ 10:

Чему равно количество нечётных цифр в значении выражения G(26250) −
F(26245)? '''

from sys import setrecursionlimit
setrecursionlimit(30000)

def  f(n):
    return g(n - 3) + n**2 - n

def g(n):
    if n < 10:
        return n**2
    return g(n - 5) + n

res = g(26250) - f(26245)

res = str(abs(res))
t = [d for d in res if d in '13579']
print(len(t))

print(res)
#ответ: 4