сколько существует правильных несократимых дробей со знаменателем 129

129 делится на 3 (тк сумма чисел делится на 3)
на остальные числа не делится. исключаем все числа делящиеся на 3
таких чисел до 129 у нас 42 (3,6,...,123,126)

Если не ошибся в подсчетах, то 128-42 = 86 правильных несократимых дробей