1645

#include <iostream>
#include <cstdio>

#define ll long long

using namespace std;
ll dp[1010];

int main()
{
	int n,kase=1;

	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[j];
				dp[i]%=1000000007;
			}
		}
	}

	while(scanf("%d",&n)!=EOF)
	{
		cout<<"Case "<<kase++<<": "<<dp[n]<<"\n";
	}
	return 0;
}

 

Leave a Reply

Your email address will not be published. Required fields are marked *