Realitatea TV



Se consideră un număr natural N și trebuie determinată o pereche de numere naturale strict mai mari decât 1 al căror produs să fie egal cu N.

Fișierele de intrare sunt deschise și pot fi descărcate folosind link-urile de pe pagina dedicată problemei. Numele acestora au forma FACTORXX.IN, unde XX ia valori între 01 și 20 și reprezintă numărul testului.
    Fiecare dintre cele 20 fișiere de intrare conține o singură linie pe care se află valoarea N.

Pentru această problemă nu va trebui să trimiteți un program care să o rezolve, ci doar cele 20 de fișiere de ieșire corecte. Acestea vor fi denumite FACTORXX.OUT, unde XX ia valori între 01 și 20 și reprezintă numărul testului.
    Prima linie a fișierului de ieșire va conține textul FACTORS - TEST #XX, unde XX reprezintă numărul testului. Următoarele două linii vor conține câte un număr strict mai mare decât 1. Produsul acestor două numere trebuie să fie egal cu numărul N din fișierul de intrare corespunzător.
    Dacă nu există două astfel de numere înseamnă că valoarea N este un număr prim, iar fișierul de ieșire va conține doar două linii; pe prima se va afla textul FACTORS - TEST #XX, unde XX reprezintă numărul testului, iar pe a doua se va afla textul PRIME NUMBER.

Vom considera că acest exemplu reprezintă testul 00.

FACTOR00.IN
221

FACTOR00.OUT
FACTORS - TEST #00
13
17

Pentru fiecare fișier de ieșire corect veți obține un anumit număr de puncte. Punctajul maxim care poate fi obținut (dacă toate cele 20 de fișiere de ieșire sunt corecte) este de 100 de punte. Pentru primele patru teste (01 - 04) se vor acorda câte 3 puncte, pentru următoarele patru (05 - 08) câte 4 puncte, pentru următoarele patru (09 - 12) câte 5 puncte, pentru următoarele patru (13 - 16) câte 6 puncte, iar pentru ultimele patru (17 - 20) câte 7 puncte.

Arhiva pe care o veți trimite se va numi YYYYYR07.ZIP, YYYYYR07.RAR sau YYYYYR07.ACE (în funcție de programul de arhivare pe care îl folosiți), unde YYYYY este codul dumneavoastră de identificare (ID).
    Ea nu va conține fișiere batch (YYYYYR07.BAT) sau fișiere sursă (YYYYYR07.PAS, YYYYYR07.CPP sau YYYYYR07.C). În arhivă se vor afla cele 10 fișiere de ieșire corecte, denumirea lor fiind FACTORSXX.OUT, unde XX reprezintă numărul testului (cuprins între 01 și 20).