For this specific number, notice it's a sum of cubes, [tex]4^9+3^9=(4^3)^3+(3^3)^3[/tex] and use the general formula for the sum of cubes. This breaks it into 2 factors nicely, both are much easier to deal with then the orignial. Just use trial division on these 2 factors to furthur break them down.