ПОМОГИТЕ СРОЧНО ПЛИЗ!!! СКОЛЬКО ИМЕЕТСЯ НЕСОКРАТИМЫХ ПРАВИЛЬНЫХ ДРОБЕЙ СО ЗНАМЕНАТЕЛЕМ 123?

правильные дроби у которых числитель меньше знаменателя со знаменателем 123 таких дробей всего 122 от1/123 до 122/123 несократимые дроби у которых числитель и знаменатель не  имеют общих  множителей разложим 123 на множители  123=3*41 значит ровно две дроби 3/123 и 41/123 сокращаются,а остальные 120 дробей нет ответ 120