Алгоритм вычисления значения функции
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 из интервала
123 456 798 ≤ n ≤ 1 234 567 885,
для которых
F(n, 15) = 1.