## 题目描述 假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm（下标从 1 开始），只要满足下述条件 之一 ，该数组就是一个 优美的排列 ： perm[i] 能够被 i 整除 i 能够被 perm[i] 整除 给你一个整数 n ，返回可以构造的 优美排列 的 数量 。 ## 示例 **示例 1:** **输入:** n = 2 **输出:** 2 **解释:** 第 1 个优美的排列是 [1,2]： - perm[1] = 1 能被 i = 1 整除 - perm[2] = 2 能被 i = 2 整除 第 2 个优美的排列是 [2,1]: - perm[1] = 2 能被 i = 1 整除 - i = 2 能被 perm[2] = 1 整除 **示例 2:** **输入:** n = 1 **输出:** 1 ## 约束条件 1 <= n <= 15 ## LeetCode 链接 https://leetcode.cn/problems/beautiful-arrangement/