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

Число 123 раскладывается на 2 простых сомножителя
123 = 3 * 41
Поэтому из ряда чисел от 1 до 122 необходимо исключить все числители кратные 3 и 41
Кратны трем 40 чисел (122 / 3 = 40,(6)
Кратны 41 два числа (41 и 82)
Искомое количество дробей = 122 - (40 + 2) = 80 штук