Mayor Factor Primo

Un número primo es un entero mayor que 1 que no tiene divisores positivos distintos de 1 y de sí mismo. Encuentra el mayor factor primo de n. Cuando n es primo, devuelve n.

Implementa largest_prime_factor(n).

Entrada

n: El entero a factorizar.

Salida

Devuelve su mayor divisor primo.

Restricciones

2 ≤ n ≤ 10¹². La entrada 1 está excluida porque no tiene factores primos.

Ejemplos

Entrada:
n = 84

Salida esperada:
expected = 7

Entrada:
long long n = 84;

Salida esperada:
long long expected = 7;

Entrada:
long n = 84;

Salida esperada:
long expected = 7;

Entrada:
n = 13

Salida esperada:
expected = 13

Entrada:
long long n = 13;

Salida esperada:
long long expected = 13;

Entrada:
long n = 13;

Salida esperada:
long expected = 13;

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

• #3 Largest Prime Factor