ID #123 · Colecția InfoAs · Operatori și expresii

Problema Permutari dupa primalitate

## Cerință Se dă un număr natural `n`. Să se determine numărul de moduri de aranjare a numerelor de la `1` la `n` astfel încât numerele prime să se afle pe poziții numere prime, iar numerele neprime (compuse) să se afle pe poziții numere neprime. ## Date de intrare Programul citește de la tastatură numărul natural `n`. ## Date de ieșire Programul afișează pe ecran numărul de moduri de a aranja numerele de la `1` la `n` astfel încât numerele prime să se afle pe poziții prime, iar cele neprime, pe poziții neprime. Deoarece acest număr poate fi foarte mare, se cere afișarea valorii `modulo 666013`. ## Restricții și precizări * `1 ≤ n ≤ 100.000` * Numărul `1` nu este prim