Untitled

from functools import lru_cache
from time import time
start = time()

@lru_cache(maxsize=128)
def F(n):
    if n == 0:
        return 0
    return F(n-1) + n

count = 0
for i in range(765_432_011):
    F(i)
    if i % 1000000 == 0:
        print(f'{i/765_432_010:.1%}')

print('done')
for i in range(765_432_010, 1_542_613_234 + 1):
    if F(i) % 3 == 0:
        count += 1

    if i % 1000000 == 0:
        print(f'{(i - 765_432_010 )/(1_542_613_234 - 765_432_010):.1%}')

print(count)
end = time()
print(f'Время работы: {end - start} сек')