perechi3

Por Costel si Perechile

== include(page="template/taskheader" task_id="perechi3") ==

Poveste şi cerinţă...

Nu ştim cum a reuşit Por Costel să ajungă la balul FMI. Ce-i drept e că a reuşit. Ringul de dans este încins întrucât Por Costel a stricat aerul condiţionat. Pe ring, băieţii şi fetele dau dovadă de stângăcie. La petrecere, sunt <tex>N</tex> băieţi, băiatul al <tex>i</tex>-lea având gradul de stângăcie <tex>i</tex>. De asemenea, la petrecere sunt <tex>N</tex> fete, a <tex>i</tex>-a fata având gradul de stângăcie <tex>i</tex>. Por Costel observă că o pereche băiat-fată poate să danseze doar dacă (stângăcia fetei * stângăcia băiatului) &le; <tex>N</tex>. Por Costel se gândeşte că o felie de praz şi un sac de ovăz ar face o pereche mai bună de dans decât cei de la acest bal. Totuşi, se gândeşte câte perechi băiat-fată de la petrecere pot efectiv sa danseze.

h2. Date de intrare

Fişierul de intrare $perechi3.in$ ...

Fişierul de intrare $perechi3.in$ va conţine pe prima linie numărul <tex>T</tex> (numărul de teste), pe fiecare dintre următoarele <tex>T</tex> linii se va afla numărul <tex>N</tex>.

h2. Date de ieşire

În fişierul de ieşire $perechi3.out$ ...

În fişierul de ieşire $perechi3.out$ va conţine <tex>T</tex> linii, pe linia <tex>i</tex> aflându-se răspunsul la al <tex>i</tex>-lea test.

h2. Restricţii

* $... ≤ ... ≤ ...$

* <tex>1</tex> &le; <tex>T</tex> &le; <tex>300</tex>
* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^9</tex>

h2. Exemplu
table(example). |_. perechi3.in |_. perechi3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 11
1
4
5
10
100
99
16
64
49
50
48
| 1
8
10
27
482
473
50
280
201
207
198

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="perechi3") ==

10330