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

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