Massimo Fattore Primo

Un numero primo è un intero maggiore di 1 che non ha divisori positivi diversi da 1 e da sé stesso. Trova il massimo fattore primo di n. Se n è esso stesso primo, restituisci n.

Implementa largest_prime_factor(n).

Input

n: L'intero da fattorizzare.

Output

Restituisci il suo massimo divisore primo.

Vincoli

2 ≤ n ≤ 10¹². L'input 1 è escluso perché non ha fattori primi.

Esempi

Input:
n = 84

Output atteso:
expected = 7

Input:
long long n = 84;

Output atteso:
long long expected = 7;

Input:
long n = 84;

Output atteso:
long expected = 7;

Input:
n = 13

Output atteso:
expected = 13

Input:
long long n = 13;

Output atteso:
long long expected = 13;

Input:
long n = 13;

Output atteso:
long expected = 13;

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

• #3 Largest Prime Factor