En cada lado de un pentágono está escrito un entero de manera que cada pareja de lados adyacentes tiene números con máximo común divisor igual a 1, y cada pareja de lados no adyacentes tiene números con máximo común divisor mayor que 1. ¿Cuántos de los números 18, 19, 22, y 175 pueden aparecer en los lados del pentágono?