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 !
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 :
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.
entrée :
7
sortie :
7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1