Fişierul intrare/ieşire:paisprezece.in, paisprezece.outSursă.campion 2011
Autorprof Dan PracsiuAdăugată decalingeorgescuCalin Stefan Georgescu calingeorgescu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Paisprezece

Ovi tocmai a împlinit 14 ani. Îi place foarte mult matematica, aşa că s-a gândit să afle mai multe lucruri despre numerele care au exact 14 divizori. Şi pentru că acestea sunt destul de multe, el se întreabă câte numere care au exact 14 divizori sunt într-un anumit interval.

Cerinţă

Ajutaţi-l pe Ovi ca de ziua lui să afle cât mai rapid răspunsul la întrebarea "Câte numere se află în intervalul închis [x, y]?"

Date de intrare

Fişierul de intrare paisprezece.in conţine pe prima linie două numere naturale x şi y reprezentând capătul stâng şi respectiv capătul drept al intervalului.

Date de ieşire

Fişierul de ieşire paisprezece.out va conţine o singură linie pe care va fi scris un număr natural, reprezentând numărul de numere naturale din intervalul [x, y] care au exact 14 divizori.

Restricţii

  • 1 ≤ x < y ≤ 64 000 000
  • Pentru 30% din teste, 1 ≤ x < y ≤ 1 000 000

Exemplu

paisprezece.inpaisprezece.out
100 500
3

Explicaţie

Cele trei numere naturale care au exact 14 divizori sunt: 192, 320 şi 448

Trebuie sa te autentifici pentru a trimite solutii. Click aici