Для кожного натурального числа n нехай an — кількість перестановок τ множини {1,2,…,n} таких, що τ(τ(τ(x)))=x для x=1,2,…,n. Перші кілька значень такі:
a1=1, a2=1, a3=3, a4=9.
Доведіть, що 3334 ділить a2001.
(Перестановка множини {1,2,…,n} — це перевпорядкування чисел {1,2,…,n}, або, рівносильно, взаємно однозначна функція з {1,2,…,n} на {1,2,…,n}. Наприклад, одна з перестановок множини {1,2,3} — це перевпорядкування {2,1,3}, якому відповідає функція σ:{1,2,3}→{1,2,3}, задана як σ(1)=2, σ(2)=1, σ(3)=3.)