This script does the prime factorisation of any number up to 2 million (limit can be edited in the code). Less efficient method is also included.

I guess this might be useful one day.