(О. Лысенков) На вход алгоритма подается целое неотрицательное число N. Алгоритм строит по нему новое число R следующим образом:
1) Строится 19-ричная запись числа N.
2) Полученная запись преобразуется по следующему алгоритму:
а) если сумма значений цифр 19-ричной записи чётная, то последняя цифра перемещается в начало, а справа дописывается 1;
б) если сумма значений цифр 19-ричной записи нечётная, то первая цифра перемещается в конец, а слева дописывается B.
Полученная таким образом запись является 19-ричной записью искомого числа R. Найдите количество чисел N, принадлежащих отрезку [1;10000], для которых результат работы алгоритма кратен либо 5, либо 3, но не обоим числам одновременно.