pbinfo #1351 nano
În lumea lui Nano totul se construiește la nivel atomic. Știința a ajuns așa departe încât poate construi ”plăci” dreptunghiulare de atomi în care aceștia sunt aliniați perfect, pe un singur strat, formând un rastru. Nano dorește să comande la o firmă plăci pătrate de dimensiuni mari. Dimensiunile sunt atât de mari încât numărul de atomi dintr-o placă poate să fie scris cu până la 500 cifre. Firma i-a dat o listă cu bucățile de material de care dispune, pentru fiecare bucată fiind cunoscut numărul de atomi componenți, urmând ca Nano să aleagă doar acele bucăți din care se pot construi plăci pătrate.
Cerința

Scrieți un program care citind numărul de atomi ai fiecărei bucăți de material din fișierul nano.in scrie în fișierul nano.out doar bucățile de material din care se pot face plăcile dorite de Nano.
Date de intrare

Pe prima linie a fișierului nano.in se află numărul natural n ce reprezintă numărul de bucăți de material, iar pe următoarele 2*n rânduri perechi de numere x y: x reprezentând numărul de cifre a lui y, y fiind numărul de atomi dintr-o bucată de material.
Date de ieșire

Se vor scrie în fișierul nano.out acele valori y din care se pot construi plăci pătrate.
Restricții și precizări

1 < n < 50
0 < x < 501
În fișier se află cel puțin o bucată de material ce respectă cerințele lui Nano