Na wejściu dana jest liczba n. Twoim zadaniem jest wygenerować ciąg Collatza zaczynający się od liczby n, a kończący się na pierwszym wystąpieniu liczby 1. Ciąg Collatza cn definiujemy następująco: c1 = n; jeżeli ck jest parzyste to ck+1 = ck/2; jeżeli ck jest nieparzyste to ck+1 = 3*ck+1. Jeżeli ciąg nigdy nie dojdzie do liczby 1, to odpowiedzią jest "NIE".
Wejście
Liczba naturalna n (1 <= n <= 10.000).
Wyjście
Ciąg Collatza zaczynający się od liczby n, a kończący się na pierwszym wystąpieniu liczby 1. W przypadku gdy ciąg zaczynający się od liczby n nigdy nie dojdzie do liczby 1, wypisz tylko "NIE", bez cudzysłowów.