1. Fiecărui divizor al lui $N$ i se asociază un nod unic. De-asemenea, fiecare nod are asociat exact un divizor al lui $N$. Cu alte cuvinte, există o bijecţie între divizorii lui $N$ şi nodurile grafului.
2. Pentru orice pereche $(A, B)$ de divizori ai lui $N$ care respectă $A > B$ şi pentru care $B$ îl divide pe $A$, se adaugă un arc orientat de la nodul asociat lui $A$ către nodul asociat lui $B$.

Dându-se un graf orientat $G$, care se garantează că este DivisorGraph al unui număr natural, se cere cel mai mic număr care produce un DivisorGraph izomorf cu $G$. Deoarece acest număr poate fi foarte mare, se cere restul împărţirii sale la numărul $10^9^ + 7$ (Un miliard şapte).

Dându-se un graf orientat $G$, care se garantează că este DivisorGraph al unui număr natural, se cere cel mai mic număr care produce un DivisorGraph izomorf cu $G$. Deoarece acest număr poate fi foarte mare, se cere restul împărţirii sale la $10^9^ + 7$ (Un miliard şapte).

h2. Date de intrare