5^1001*9^1002*13^1003
=5^1001*9*9^1001*13^2*13^1001
=(5*9*13)^1001*9*13^2
=1521*585^1001