Problem

Source: 2021 Israel National Olympiad P4

Tags: combinatorics, Digits



Danny likes seven-digit numbers with the following property: the 1's digit is divisible by the 10's digit, the 10's digit is divisible by the 100's digit, and so on. For example, Danny likes the number $1133366$ but doesn't like $9999993$. Is the amount of numbers Danny likes divisible by $7$?