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