Cerinţa

Să se scrie un program care citeşte un număr natural n şi determină factorul care apare în descompunerea în factori primi a lui n la puterea cea mai mare.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran numărul prim p, cu semnificaţia precizată.

Restricţii şi precizări

• 1 < n < 2.100.000.000
• dacă în descompunerea în factori primi a lui n apar mai mulţi factori la puterea maximă, se va afişa cel mai mare dintre ei

Exemplu:

Intrare

405

Ieșire

3

Explicație

405 = 34 * 51. Astfel, factorul care apare la puterea cea mai mare este 3