| Fişierul intrare/ieşire: | maxd.in, maxd.out | Sursă | OJI 2005, clasa a 9-a |
| Autor | Adrian Nita, Maria Nita | Adăugată de |  Florian Marcu •Florian |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/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 (a ≤ b) 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 ≤ a ≤ b ≤ 2.000.000.000.
- 0 ≤ b - a ≤ 20.000.
Exemplu
| maxd.in | maxd.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.
