Fișierul intrare/ieșire paisprezece.in, paisprezece.out Sursă .campion 2011
Autor Dan Pracsiu Adăugată de avatar calingeorgescu Calin Stefan Georgescu calingeorgescu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in paisprezece.out
100 500
3

Explicație

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii