Alien 的排列(aperm)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
Alien 的思想真的很诡异。 对于一个 1..N 的排列,Alien 们会把它们全部+1,变成 2..N+1 的 Alien 排列,然后考虑这个排列的优美程度。我们称 Alien 排列的第 i 个数为 Ai,一个排列的是优美的当且仅当对于 i=1..N,i 可以整除 Ai。
现在 Alien 给出一个 N,请你求一下 N 长度的优美排列个数。
Format
Input
一行一个数 N,表示长度为 N。
Output
一行一个数 Ret,表示优美排列个数。
Samples
5
3
Limitation
对于 30%数据 N≤10
对于 100%数据 N≤3000