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

Стлько же сколько простых чисел от 1 до 36 (1, 5 7 13 17 23 29 31). Их 8