Doua numere a si b (a<b) sunt numite divizori pereche ai unui numar natural n daca a*b=n.
Subprogramul perechi are un singur parametru, n, prin care primeste un numar natural (n in [2,10^9]). Subprogramul afiseaza pe ecran toate perechile distincte de numere naturale cu paritate diferita cu proprietatea ca sunt divizori pereche ai lui n. Fiecare pereche este afisata incadrata intre paranteze drepte, numerele din pereche fiind afisate in ordine strict crescatoare, separate printr-un spatiu, iar daca nu exista astfel de perechi, se afiseaza pe ecran mesajul nu exista. Scrieti definitia completa a subprogramului.
Exemplu: daca n=12 se afiseaza pe ecran, nu neaparat in aceasta ordine, [1 12][3 4], iar daca n=9 se afiseaza pe ecran nu exista
- Date de intrare
- Se citeste de la tastatura n.
- Date de iesire
- Toate perechile [a b] (a<b, a*b=n, paritate diferita), sau mesajul 'nu exista'.
- Restrictii
- 2 <= n <= 10^9
Exemple
Exemplul 1
Intrare
12
Iesire
[1 12][3 4]
Exemplul 2
Intrare
9
Iesire
nu exista