Fişierul intrare/ieşire:	magicnum.in, magicnum.out	Sursă	Selectie Girls Programming Camp
Autor	Paul-Dan Baltescu	Adăugată de	Paul-Dan Baltescu •pauldb
Timp execuţie pe test	0.25 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Magic Numbers

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].

Date de intrare

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

Date de ieşire

Î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].

Restricţii

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

Exemplu

Explicaţie

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

Cum se trimit solutii?