除了根节点以外，有n-1个节点，然后就看n-1的因数有那些，所有因数加起来（递推）就好了。
#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MOD = 1e9 + 7;
const int MAXN = 1123;
int ans[MAXN];void init()
{ans[1] = 1;REP(i, 2, MAXN)REP(j, 1, i)if((i - 1) % j == 0)ans[i] = (ans[i] + ans[j]) % MOD;
}int main()
{init();int a, kase = 0;while(~scanf("%d", &a))printf("Case %d: %d\n", ++kase, ans[a]);return 0;
}