#include<cstdio>
using namespace std;
const int MOD = 1e9 + 7;
int dp[1010];
int main(){
int t = 1,n;
dp[1] = 1;
for(int i = 2;i < 1001;i++){
for(int j = 1;j < i;j++){
if((i - 1) % j == 0){
dp[i] = (dp[i] + dp[j]) % MOD;
}
}
}
while(scanf("%d",&n) == 1){
printf("Case %d: %d\n",t++,dp[n]);
}
}
uva 1645
最新推荐文章于 2018-07-26 21:40:39 发布