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

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