In response to Ms. Scott's conundrum in the earlier post Prime factorisations, I've created a spreadsheet that does this for you. It's not iterative (so I've taken it up to values of n up to around 12,000). It'd need some macros to automate it. Also, not sure how Excel deals with very big numbers (I think it starts rounding them) so not sure if Excel's the best tool for this.
Enjoy...
