一个长度为 的正整数数组 ,被称为“倍序数组”,当且仅当对于任意 ,都有 (其中”|“表示整除,即存在一个正整数 使得 。请设计算法求出长度为 的倍序数组 的个数,且数组中每个元素满足 。
例如,当 时,满足条件的数组有 5 个,分别是 和。
“倍序数组”一题和本题基本一致,仅取模和数据范围有差异。
一行,空格分割的 .
一个整数,表示答案。
3 6
25