Fişierul intrare/ieşire:magicnum.in, magicnum.outSursăSelectie Girls Programming Camp
AutorPaul-Dan BaltescuAdăugată depauldbPaul-Dan Baltescu pauldb
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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

magicnum.inmagicnum.out
4 10
2

Explicaţie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content