IKMC 2027 - Grades 11-12 - Self-study SET 6 - Thematic Batch 3 Question 10

How many 2016-digit numbers have the property that every adjacent pair of digits forms a two-digit number divisible by 17 or 23?