MathNet 2024-part-03 — 168 problems (EN–VI) Question 41

Let $n$ be a given positive integer. Find the number of permutations $(a_1, \dots, a_n)$ of $1, 2, \dots, n$ such that for all $1 \le i \le n$ we have $a_i \mid 2i$.