#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;
int n;
int a[1010],ans=1;
int main()
{
cin>>n;
cout<<1;
while(n!=1)
{
a[ans]=n;
ans++;
if(n%2==0)
{
n=n/2;
}
else
{
n=n*3+1;
}
}
a[ans]=1;
for(int k=ans;k>=1;k--)
{
cout<<a[k]<<" ";
}
}
和第一篇tj一样的思路,但样例都过不去