11597 - Spanning Subtree

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,counter,maximum_spanning_tree,edge,test=0;
    while(scanf("%d",&n)==1)
    {
        if(n==0)
        {
            break;
        }
        counter=0;
        for(i=1;i<=n;i++)
        {

            for(j=i+1;j<=n;j++)
            {
                counter++;
            }
        }
        edge=n-1;
        maximum_spanning_tree=counter/edge;
        printf("Case %d: %d\n",++test,maximum_spanning_tree);

    }
    return 0;
}