j01317. 优美排列计数 未做

若排列 $p$ 满足：对每个位置 $i$（从 1 开始），$p_i$ 能整除 $i$ 或 $i$ 能整除 $p_i$，就称它是优美排列。求 $1\sim n$ 的优美排列个数。

一行一个整数 $n$（$1\le n\le 15$）。

一行一个整数，优美排列个数。

• $1\le n\le 15$