How many permutations $p(n)$ of the set $\{1, 2, \dots, 35\}$ satisfy the condition that if $a \mid b$ (where $a$ divides $b$), then $p(a) \mid p(b)$?

Let's think step by step and output the final answer within \boxed{}.
user