题目描述

假设有从1到N的N个整数，如果能将每个数放在第i个位置，使得满足以下两个条件之一，则称其为优美的排列：第i个位置上的数字能被i整除，或者i能被第i个位置上的数字整除。给定N，返回优美排列的数量。使用回溯算法尝试所有可能的排列。