nspecial

Timp maxim de execuie/test:

Memorie total disponibil/stiv:

0.2 secunde
16MB/1 MB

Fie N un numr natural nenul. Numim ir N-special un ir A=(A1, A2, ..., AN) avnd N
elemente distincte din mulimea {2, 3, ..., N+1} astfel nct elementul Ai este divizibil cu i,
pentru orice 1<=i<=N.
Cerin
Dat fiind N, s se determine numrul de iruri N-speciale ce se pot construi.
Date de intrare
Fiierul de intrare nspecial.in conine pe prima linie numrul natural N.
Date de ieire
Fiierul de ieire nspecial.out va conine o singur linie pe care va fi scris un singur numr
natural reprezentnd numrul de iruri N-speciale ce se pot construi.
Restricii

0<N<=60000

Exemplu
nspecial.in

nspecial.ou
Explicatie
t

1
Singurul ir 2-special
este 3 2
prof. Emanuela Cerchez
Liceul de Informatic Grigore Moisil Iai
emanuela.cerchez@gmail.com