Fie N un număr natural nenul. Numim şir N-special un şir A=(A₁, A₂, ..., A_N) având N elemente distincte din mulţimea {2, 3, ..., N+1} astfel încât elementul A_i este divizibil cu i, pentru orice 1<=i<=N.

Cerinţă

Dat fiind N, să se determine numărul de şiruri N-speciale ce se pot construi.

Date de intrare

Fişierul de intrare nspecial.in conţine pe prima linie numărul natural N.

Date de ieşire

Fişierul de ieşire nspecial.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând numărul de şiruri N-speciale ce se pot construi.

Restricţii

• 0<N<=60000

Exemplu

nspecial.in	nspecial.out	Explicatie
2	1	Singurul şir 2-special este 3 2

prof. Emanuela Cerchez

Liceul de Informatică „Grigore Moisil” Iaşi

emanuela.cerchez@gmail.com