Un bien étrange phénomène

Les chercheurs du département de mathématiques ont découvert une façon de construire des suites très intéressantes. Ils aimeraient beaucoup étudier ces suites mais les calculs sont fastidieux et épuisants. Votre robot, infatigable et rapide, risque d'être d'une grande aide !

Ce que doit faire votre programme :

On peut définir les suites qui nous intéressent de la façon suivante. On part d'un nombre strictement positif et ensuite, à chaque étape :

  • s'il est impair, on le multiplie par 3 et on ajoute 1 ;
  • sinon on le divise par deux.

Les chercheurs ont remarqué que cette suite finissait toujours par retomber à 1. Votre programme doit lire en entrée l'entier de départ (strictement positif). Il affichera ensuite tous les termes de la suite jusqu'à ce qu'elle retombe à 1.

Exemple

entrée :

7

sortie :

7
22
11
34
17
52
26
13
40
20
10
5
16
8
4
2
1

Source : http://www.france-ioi.org/ Créé par : Ismael Belghiti.