1,005,010,010,005,001
As you see the pattern 1,5,10,10,5,1 in the number, the number is possibly (10n+1)5, where n is a natural number.
As the number has 16 digits and 1015=(103)5 also contains 16 digits, the number is possibly (103+1)5 which is 10015.
What we need to do now is to find the prime factorisation of the number, and we can find the prime factorisation of that huge number.
After some trial divisions, 1001=7×11×13.
Therefore, it immediately follows that 1005010010005001=(7×11×13)5=75×115×135.
As a result, the largest prime factor of this number is 13 :)