IMC 2024 Grade 8 — Selection round Question 8

How many seven-digit numbers use each of $1,2,3,4,5,6,7$ exactly once and have every two consecutive digits relatively prime?