题目描述

假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm（下标从 1 开始），只要满足下述条件 之一 ，该数组就是一个 优美的排列 ：

perm[i] 能够被 i 整除
i 能够被 perm[i] 整除
给你一个整数 n ，返回可以构造的 优美排列 的 数量 。

输入格式

输入一个整数 $n$$(1<= n <=15)$ 。

输出格式

输出数量。

样例 #1

样例输入 #1

2

样例输出 #1

2