质数因子是指能整除给定正整数的质数。比如30的质因数有2、3、5，所以最大质数因子是5。

【输入描述】

输入1行。输入整数N。

【输出描述】

输出1行。输出N的最大质数因子。

【输入样例】

30

【输出样例】

5

【参考程序】

// 爱码岛编程
#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    int maxFactor = -1;
    while (n % 2 == 0) {
        maxFactor = 2;
        n /= 2;
    }

    for (int i = 3; i * i <= n; i += 2) {
        while (n % i == 0) {
            maxFactor = i;
            n /= i;
        }
    }

    if (n > 2) {
        maxFactor = n;
    }

    cout << maxFactor << endl;

    return 0;
}