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

Задача 39187. 16-08


Задача

Темы: ЕГЭ
The algorithm for calculating the value of the function F(n), where n – natural number, given by the following relations:

F(n) = 3 if n <= 0;
F(n) = F(n / 5) + n
if 0 < n <= 100, and the number n  is a multiple of 5;
F(n) = F(n - 1) + n if 0 < n <= 100 and n is not a multiple of 5;
F(n) = F(n - 5) if n > 100.

With how many different values n, in the range [100, 250], the value F(n) and number will be the same parity (then are either both odd or both even)?