That wouldn't take long at all. Egg moves don't make a difference in how long it takes though, but shininess and flawless IVs make a difference. Genders and abilities can make it difficult too, especially Pokemon that are 12.5% female in their ratio.