Level 3

An einem Weihnachtsbaum sind 366 durchnummerierte Kerzen, für jeden Tag des Jahres 2020 eine. Am ersten Tag werden alle Kerzen angezündet; am zweiten Tag werden alle Kerzen mit gerader Nummer ausgeblasen (also z.B. die Kerzen 2, 4, 6, ...). Am dritten Tag ändern alle Kerzen mit einer durch drei teilbaren Zahl ihren Zustand (d.h. Kerze 3 wird ausgeblasen, Kerze 6 wird angezündet usw.), am vierten Tag ändern alle Kerzen mit einer durch vier teilbaren Zahl ihren Zustand usw.
Wie viele Kerzen leuchten am Ende des Jahres?

► 0               ► 1               ► 16

► 19            ► 57             ► 256

► 365          ► 366           ► 732