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

123=3*41
Сокращаться могут числа кратные 41 и 3.
Если дробь правильная, то числитель меньше знаменателя.
Среди чисел 123 имеются 40 чисел, кратных 3(3,6,9) и 2 числа ,кратных 41(41,82).
Значит таких дробей 122-42=80