Олимпиадный тренинг

Задача . кп16-242


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

F(n) = nn, если n > 180000;
F(n) = 2n + F(n + 4) + F(n + 2), если n ≤ 180000.

Найдите последние 6 цифр значения F(77366).