/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*#include<stdio.h>
#include<string.h>
int stack[30001]= {};
char str[201]= {};
int main()
{
int i,n,x,y;
gets(str);
int j=0;
for(i=0; i<strlen(str); i++)
{
if(str[i] >='0' && str[i]<='9')
{
for(n=i; str[n]!=' '; n++)
{
if(n==i)
{
stack[j] = str[n]-'0';
}
else
{
stack[j]=stack[j]*10+(str[n]-'0');
}
}
i = n;
j++;
}
if(str[i]=='*')
{
j--;
y = stack[j];
j--;
x = stack[j];
stack[j] = x * y;
j++;
}
if(str[i]=='+')
{
j--;
y=stack[j];
j--;
x=stack[j];
stack[j]=x+y;
j++;
}
if(str[i]=='-')
{
j--;
y=stack[j];
j--;
x=stack[j];
stack[j]=x-y;
j++;
}
}
printf("%d", stack[0]);
return 0;
}
*/
#include<stdio.h>
int main()
{
int n,i,j=0,k=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
k+=i;
if(n==k)
{
j++;
break;
}
if(n-i<k)
{
printf("나누기 2\n");
j++;
i=i/2;
}
else
{
printf("곱하기 2\n");
j++;
i=i*2;
}
}
printf("%d",j);
return 0;
}