정8각형이 있어 각 꼭지점에 1 이상 8 이하의 정수를 하나씩 쓴다. 이 때, 다음 두 조건을 만족시키도록 쓰는 경우의 수를 구하여라. 단, 회전하거나 뒤집어서 일치하더라도 다른 경우로 생각한다.
(1) 써진 수는 전부 서로 다르다.
(2) 인접한 두 꼭지점에 써진 수는 서로 소이다.