PE Prob3

#include <iostream>
#include <math.h>
using namespace std;

long long int maximum(long long int a, long long int b) {
        long long int max = (a > b) ? a : b;
        return max;
}

long long int lpf(long long int input) {
        for(long long int i=sqrt(input); i>=2; i--) {
                if(input%i==0) return maximum(lpf(i), lpf(input/i));
        }
        return input;
}

int main(int argc, char* argv) {
        long input = 600851475143;
        cout << lpf(input) << endl;
}