O aplicatie este formata din n microservicii, numerotate de la 1 la n. Microserviciul X nu poate fi pornit decat dupa ce toate microserviciile Y, cu Y divizor propriu al lui X (Y < X si X divizibil cu Y), au fost deja pornite.
Aplicatia este initial complet oprita. La fiecare minut se porneste exact un microserviciu. Cerinta: determinati in cate moduri diferite pot fi pornite, pe rand, toate cele n microservicii, respectand restrictiile de precedenta.
- Date de intrare
- Se citeste, pe o singura linie, numarul natural n.
- Date de iesire
- Se afiseaza numarul de ordini valide de pornire a celor n microservicii.
- Restrictii
- 1 <= n <= 16
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
4
Iesire
3