Rezolvare PBinfo #462

Cerinţa

Se citesc numere de la tastatură până când se introduc două numere egale. Să se determine numărul citit cu număr maxim de divizori primi.

Date de intrare

Programul citește de la tastatură numere întregi. Citirea se încheie când se introduc două numere egale.

Date de ieşire

Programul afișează pe ecran numerele M NRDIV, separate printr-un spațiu, reprezentând numărul citit cu număr maxim de divizori primi și numărul de divizori primi ai săi.

Restricţii şi precizări

• numerele citite sunt numere naturale mai mici decât 1.000.000.000
• dacă există mai multe numere cu număr maxim de divizori primi, se va afişa cel mai mare dintre ele

Exemplu:

Intrare

15 30 24 17 84 42 108 20 20

Ieșire

84 3

Explicație

Numerele 30 84 42 au câte 3 divizori primi, și nu există printre numerele date numere cu mai mulți divizori primi. Dintre acestea, cel mai mare este 84.