#include<stdio.h> int a[1000000]; int main() { int n,i=0,j,k; scanf("%d",&n); do { a[i++]=n; if(n%2==0) n=n/2; else n=n*3+1; k=i; } while(n!=1); for(j=k;j>=0;j--) { a[i]=a[j]; a[k]=1; printf("%d ",a[j]); } return 0; }