가장 큰 소인수

소수란 1보다 크고 1과 자기 자신 이외의 양의 약수가 없는 정수입니다. n의 가장 큰 소인수를 구하세요. n이 소수라면 n을 반환하세요.

largest_prime_factor(n)을 구현하세요.

입력

n: 소인수를 구할 정수입니다.

출력

가장 큰 소인수를 반환하세요.

제약 조건

2 ≤ n ≤ 10¹². 입력값 1은 소인수가 없으므로 제외됩니다.

예시

입력:
n = 84

예상 출력:
expected = 7

입력:
long long n = 84;

예상 출력:
long long expected = 7;

입력:
long n = 84;

예상 출력:
long expected = 7;

입력:
n = 13

예상 출력:
expected = 13

입력:
long long n = 13;

예상 출력:
long long expected = 13;

입력:
long n = 13;

예상 출력:
long expected = 13;

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

• #3 Largest Prime Factor