abecedar

Cerință

Se dau trei numere naturale nenule $a$, $b$ și $c$. Să se determine divizorii comuni celor trei numere, precum și reuniunea tuturor divizorilor celor trei numere.

Date de intrare

Pe prima linie se găsesc trei numere naturale nenule: $a$, $b$ și $c$.

Date de ieșire

Pe prima linie se vor găsi, separați prin spațiu, divizorii comuni numerelor date, în ordine crescătoare.
Pe a doua linie se vor afla, separate prin spațiu, elementele mulțimii formate din reuniunea divizorilor celor trei numere, în ordine crescătoare.

Restricții și precizări

• $1 \leq a, b, c \leq 100 \ 000$;

Exemplul 1

stdin

1 2 3

stdout

1
1 2 3

Explicație

Numerele $1$, $2$ și $3$ au un singur divizor comun, acela fiind $1$, iar reuniunea divizorilor este formată din $1$, $2$ și $3$, deoarece niciunul dintre numere nu are divizori proprii.

Exemplul 2

stdin

18 74 16

stdout

1 2
1 2 3 4 6 8 9 16 18 37 74

Explicație

Fie mulțimea $D_i$ ce conține toți divizorii numărului natural nenul $i$. Avem:
$D_{18}=\{1,2,3,6,9,18\}$
$D_{74}=\{1,2,37,74\}$
$D_{16}=\{1,2,4,8,16\}$
Se determină:

• intersecția mulțimilor: $D_{18} \cap D_{74} \cap D_{16}$ - prima linie a datelor de ieșire
• reuniunea mulțimilor: $D_{18} \cup D_{74} \cup D_{16}$ - a doua linie a datelor de ieșire