Fişierul intrare/ieşire:maxd.in, maxd.outSursăOJI 2005, clasa a 9-a
AutorAdrian Nita, Maria NitaAdăugată deFlorianFlorian Marcu Florian
Timp execuţie pe test0.025 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Maxd

Fiind elev in clasa a IX-a, George isi propune sa studieze capitolul divizibilitate cat mai bine. Ajungand la numarul de divizori asociat unui numar natural, constata ca sunt numere intr-un interval dat, cu acelasi numar de divizori.
De exemplu, in intervalul [1, 10], 6, 8 si 10 au acelasi numar de divizori, egal cu 4. De asemenea, 4 si 9 au acelasi numar de divizori, egal cu 3, etc.

Cerinta

Scrieti un program care pentru un interval dat determina care este cel mai mic numar din interval ce are numar maxim de divizori. Daca sunt mai multe numere cu aceasta proprietate se cere sa se numere cate sunt.

Date de intrare

Fisierul de intrare maxd.in contine pe prima linie doua numere a si b separate prin spatiu (ab) reprezentand extremitatile intervalului.

Date de iesire

Fisierul de iesire maxd.out va contine pe prima linie trei numere separate prin cate un spatiu
min nrdiv contor cu semnificatia:

  • min cea mai mica valoare din interval care are numar maxim de divizori
  • nrdiv numarul de divizori ai lui min
  • contor cate numere din intervalul citit mai au acelasi numar de divizori egal cu nrdiv

Restrictii

  • 1 ≤ ab ≤ 2.000.000.000.
  • 0 ≤ b - a ≤ 20.000.

Exemplu

maxd.inmaxd.out
2 10
6 4 3
200 200
200 12 1

Explicatie

In primul exemplu, 6 este cel mai mic numar din interval care are maxim de divizori egal cu 4 si sunt 3 astfel de numere (6, 8, 10).
In cel de-al doilea exemplu, 200 are 12 divizori, iar in intervalul [200,200] exista un singur numar cu aceasta proprietate.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content