Funció de Siracusa P52109

Considereu el procés següent sobre qualsevol nombre natural n ≥ 1:

• Si n és parell, el dividim per dos.
• Si n és senar, el tripliquem i li sumem un.

La conjectura de Collatz, que té prop d’un segle, diu que començant en qualsevol natural aquest procés sempre arriba a 1.

Una funció estretament relacionada amb la conjectura de Collatz és la de Siracusa: Donat un n senar, li apliquem el procés de Collatz fins arribar de nou a un nombre senar. Per exemple, si n = 9, passem a n ′ = 3n + 1 = 28, d’aquí a n″ = n′/2 = 14, i d’aquí a n‴ = n″/2 = 7. Per tant, la funció de Siracusa aplicada a 9 dóna 7.

Donat un natural senar n, li podeu aplicar la funció de Siracusa?

Entrada

L’entrada consisteix en diversos naturals senars entre 1 i 10⁶ + 1.

Sortida

Per a cada n, escriviu el resultat d’aplicar-li la funció de Siracusa.