Listan pienin

Listalla on aluksi kokonaisluku $1$. Joka kierroksella poistat listalta pienimmän alkion $x$ ja lisäät listalle alkiot $2x$ ja $3x$. Mikä on listan pienin alkio $n$ kierroksen jälkeen? Voit olettaa, että $n$ on enintään $10^5$.

Esimerkiksi kun $n=5$, lista muuttuu näin:

$[1] \rightarrow [2,3] \rightarrow [3,4,6] \rightarrow [4,6,6,9] \rightarrow [6,6,9,8,12] \rightarrow [6,9,8,12,12,18]$

Tässä tapauksessa listan pienin alkio lopussa on $6$.

Toteuta tiedostoon twothree.py funktio smallest, joka antaa vastauksen.

def smallest(n):
    # TODO

if __name__ == "__main__":
    print(smallest(1)) # 2
    print(smallest(5)) # 6
    print(smallest(123)) # 288
    print(smallest(55555)) # 663552