問題
原文（英語）を表示素数とは、1より大きく、1と自分自身以外に正の約数を持たない整数です。n の最大の素因数を求めてください。n 自身が素数の場合は n を返してください。
largest_prime_factor(n) を実装してください。
入力
n: 素因数分解する整数。
出力
n の最大の素因数を返してください。
制約
2 ≤ n ≤ 10¹²。入力 1 は素因数を持たないため除外されます。
例
例 1
入力：
n = 84
期待される出力：
expected = 7入力：
long long n = 84;
期待される出力：
long long expected = 7;入力：
long n = 84;
期待される出力：
long expected = 7;解説
84 = 2 × 2 × 3 × 7 なので、最大の素因数は 7 です。
例 2
入力：
n = 13
期待される出力：
expected = 13入力：
long long n = 13;
期待される出力：
long long expected = 13;入力：
long n = 13;
期待される出力：
long expected = 13;解説
13 は素数なので、自身が最大の素因数です。
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。