у 123 всего 2 делителя... 3 и 41..
Если дробь правильная, то числитель меньше 123
если несократима, то числитель не делится на 3 и 41
среди чисел от 1 до 122 на три делятся ровно 40, а на 41 - всего два
итого из 122 возможных числителей надо выкинуть 42...
всего оставшихся дробей = 122-42 = 80
