magicnum

Magic Numbers

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

Poveste şi cerinţă...

Un număr întreg se numeşte magic dacă este divizibil cu numărul de divizori ai săi. De exemplu, $9$ este un număr magic deoarece divizorii săi sunt ${1, 3, 9}$, iar $9$ este divizibil cu $3$, în timp ce 10 nu este un număr magic deoarece $10$ nu se divide cu $4$, divizorii lui $10$ fiind ${1, 2, 5, 10}$. Se dau două numere întregi $X$ şi $Y$. Determinaţi câte numere magice se află în intervalul $[X, Y]$.

h2. Date de intrare

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

Fişierul de intrare $magicnum.in$ conţine pe prima linie numerele întregi $X$ şi $Y$.

h2. Date de ieşire

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

În fişierul de ieşire $magicnum.out$ va conţine un singur număr întreg reprezentând numărul de numere magice din intervalul $[X, Y]$.

h2. Restricţii

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

* $1 ≤ X ≤ Y ≤ 1 000 000$
* În $30%$ din teste $Y ≤ 5 000$.
* În $60%$ din teste $Y ≤ 50 000$.

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

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

| 4 10
| 2

|
h3. Explicaţie

...

Singurele numere magice din intervalul $[4, 10]$ sunt $8$ şi $9$.

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

6117