Задание №16

Функция \( F(n) \), где \( n \) – целое число, задаётся следующими соотношениями:

\( F(n) = n \), если \( n < 5000 \);
\( F(n) = n + F(n / 5) \), если \( n ≥ 5000 \) и кратно 5;
\( F(n) = 117 + F(n − 3) \), если \( n ≥ 5000 \) и не кратно 5.

Назовите минимальное значение \( n \), для которого функция \( F(n) \) определена и \( F(n) > 100000 \).