j01317. 优美排列计数 未做

小莉觉得有些排列很优美：如果 $1\sim n$ 的排列 $p$ 对每个位置 $i$（从 1 开始）都满足 $p_i$ 能整除 $i$ 或 $i$ 能整除 $p_i$，就称它是优美排列。请你求出 $1\sim n$ 的优美排列个数。

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

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

• $1\le n\le 15$