Sea $n \in \mathbb N$ y $A_n$ el conjunto de todas las permutaciones $(a_1, \ldots, a_n)$ del conjunto $\{1, 2, \ldots , n\}$ para las cuales \[k|2(a_1 + \cdots+ a_k), \text{ para todo } 1 \leq k \leq n.\] Encuentre el número de elementos del conjunto $A_n$ .