Для чисел, что не делятся на 2 и 5, далеко перебирать не придётся, чтобы получить число из девяток, потому что есть
теорема.
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте