AKG's suggestion, replace Y3 with X is the best start. Once you do that you will have X2+ 124X- 125 (because Y6= (Y3)2), To factor that, think about the different possible ways to factor 125.
(And don't forget to put Y3 back into the answer in place of X.)