№284398162

Алгоритм вычисления значения функции 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 из интервала 537 727 ≤ n ≤ 1 961 287, для которых F(n, 12) = 6.

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