#include<stdio.h>
int Sum(int num){
int sum = 0;
while(num!=0){
sum += num%10;
num /= 10;
}
return sum*3+1;
}
int main()
{
int num1=0,r1=0,t=0,r=0,num2=0;
scanf("%d",&num1);
num2=num1;
do{
r=r1;
r1=Sum(num1);
num1=r1;
t++;
if(r1==num2){
printf("%d:%d\n",t,r1);
break;
}
printf("%d:%d\n",t,r1);
}while(r!=r1);
return 0;
}
