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

Нужно исключить цифры, делящиеся на 3 и на 19. получается нужно убрать 19*1, 19*2 и 3*1, ..3*18. то есть 2+18 цифр. то есть 56-20 = 36.