Example 1 Let $M=\{1,2,3, \cdots, 1995\}, A$ be a subset of $M$ and satisfy the condition: if $x \in A, 15 x \notin A$, then the maximum number of elements in $A$ is
(1995 National High School League Question)