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

Подходящие числители: 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

Натуральные делители: 1, 3, 41, 123

Признак делимости: делимость на 123 равносильна одновременной делимости на 3 и на 41

Т. е. в числителе будут числа в интервалах [2] и [4; 40] и [42; 122]