№300080118

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

F(a, 0) = a;
F(a, b) = F(a − b, b), если a ≥ b > 0;
F(a, b) = F(b, a), если a < b.

Укажите количество таких чисел n из интервала 58 739 952 ≤ n ≤ 318 898 634, для которых F(n, 21) = 21.

В ответе запишите только целое число.