#include <cstdio>

 #include <cstring>

 #include <iostream>

 using namespace std;

 int v[] , ans , k;

 int dp[];

 //0-1背包

 void zeroPack(int w , int v)

 {

     for(int i = ans ; i>=w ; i--)

         dp[i] = max(dp[i] , dp[i - w]+v);

 }

 //完全背包

 void compPack(int w , int v)

 {

     for(int i = w ; i<=ans ; i++)

         dp[i] = max(dp[i] , dp[i - w]+v);

 }

 //多重背包

 void multiPack(int n , int w , int v)

 {

     if(n*v > ans) compPack(w , v);

     else{

         int t = ;

         while(n >= t){

             zeroPack(t*w , t*v);

             n-=t;

             t <<= ;

         }

         if(n > ) zeroPack(n*w , n*v);

     }

 }

 int main()

 {

     int cas = ;

     while(){

         ans = ;

         k = ;

         for(int i =  ; i< ; i++){

             scanf("%d" , v+i);

             ans += v[i]*(i+);

         }

         if(ans == ) break;

         if(ans & ){

             printf("Collection #%d:\n" , ++cas);

             puts("Can't be divided.");

             puts("");

             continue;

         }

         ans >>= ;

         memset(dp ,  , sizeof(dp));

         for(int i =  ; i< ; i++){

             multiPack(v[i] , i+ , i+);

         }

         if(dp[ans] == ans){

             printf("Collection #%d:\nCan be divided.\n\n" , ++cas);

         }

         else printf("Collection #%d:\nCan't be divided.\n\n" , ++cas);

     }

     return ;

 }