MathNet 2022-part-03 — 197 problems (EN–VI) Question 75

How many permutations $(p_1, p_2, \dots, p_{1000})$ of $\{1, 2, \dots, 1000\}$ are there such that $p_i$ is a multiple of $i$ for any $1 \le i \le 999$?