#include<stdio.h>
int main()
{
int array[100] = {0};
int n = 0;
int count = 0;
scanf("%d", &n);
while (n != 1)
{
if (n % 2 == 0)
n /= 2;
else if (n % 2)
n = n * 3 + 1;
array[count] = n;
printf("%d", array[count]);
count++;
}
printf("\n");
for (int i = count-1; i >= 0; i--)
{
printf("%d ", array[count]);
}
}