Найдите все несократимые правильные дроби со знаменателем 123

Натуральные делители: 1, 3, 41, 123
Признак делимости: делимость на 123 равносильна одновременной делимости на 3 и на 41
Т.е. в числителе будут числа в интервалах [2] и [4;40] и [42;122]

 Подходящие числители: 5, 7,11, 13, 17, 19, 23, 29, 31, 37, 43, 47, 53, 59, 61, 67, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113