На столе лежат 8 тетрадей с номерами от 2 до 9. Сколькими способами могут быть покрашены все обложки тетрадей?

На столе лежат восемь тетрадей с номерами от 2 до 9, обложки тетрадей окрашены тремя цветами. Если на обложке написан делитель числа, написанного на другой обложке, то эти обложки тетрадей окрашены в разные цвета.

Сколькими способами могут быть покрашены:

обложки тетрадей, на которых написаны числа 3, 6, 9 –
все обложки тетрадей –