Doua numere distincte a si b sunt numite d-fii ai unui numar natural n daca a*b=n.
Subprogramul fii 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 proprietatea ca sunt d-fii ai lui n. Fiecare pereche este afisata incadrata intre paranteze rotunde, numerele din pereche fiind afisate in ordine strict descrescatoare, separate printr-un spatiu. Scrieti definitia completa a subprogramului.
Exemplu: daca n=12 se afiseaza pe ecran, nu neaparat in aceasta ordine, (12 1)(6 2)(4 3), iar daca n=16 se afiseaza pe ecran (16 1)(8 2)
- Date de intrare
- Se citeste de la tastatura n.
- Date de iesire
- Se afiseaza toate perechile de d-fii distincti ai lui n, in forma (mare mic).
- Restrictii
- 2 <= n <= 10^9
Exemple
Exemplul 1
Intrare
12
Iesire
(12 1)(6 2)(4 3)
Exemplul 2
Intrare
16
Iesire
(16 1)(8 2)