There are no fancy optimizations required, but still the most trivial solutions might time out. Try to find a solution which does not loop all the way up to n.

Maybe the tests weren't strict at the time this solution passed them or they got lucky with the random tests. Sometimes the solutions aren't revalidated and some of them won't pass the tests anymore but they still show in Solutions tab.