http://projecteuler.net/problem=3

#include <iostream>

using namespace std;

int main()
{
    __int64 nNumber = 600851475143LL;
    __int64 nResult = 0;

    for (__int64 i = 2; nNumber != 1; ++i)
    {
        while (nNumber % i == 0)
        {
            nNumber /= i;
        }
        if (nNumber == 1)
        {
            nResult = i;
            break;
        }
    }

    cout << nResult << endl;
    return 0;
}