#include <iostream>
#define NUM 3
#define POW 729
using namespace std;
 
int nearest(int weight) {
    for (int i = 1; i < POW; i*=NUM){
        if (abs(i - weight) < abs(i*NUM - weight)) {
            return i;
        }
    }
}
 
int main() {
  int right_bowl, left_bowl = 0, count = 0;
  for(int i = 1; i <= 1000; i++){
  	right_bowl = i;
  	cout << i << ":  ";
	while (right_bowl != left_bowl) {
    	if (right_bowl > left_bowl) {
        	left_bowl += nearest(abs(right_bowl - left_bowl));
        }
    	else right_bowl += nearest(abs(right_bowl - left_bowl));
    	count++;
	}
	cout << count << endl;
	count = 0;
	left_bowl = 0;
	right_bowl = i;
  }
}