Chance = No. of Phoenix Pinions in your inventory / 256. Of course, Eiko must be in the party as well.