115=23*5; все правильные дроби - n/23*5; n=1...114; здесь содержится 4 числа кратные 23-м и 35 чисел кратных 3-м. Итого 39. Остальные 75-несократимые.
