Majimoji Rurumo

A teen summons a witch for a wish, but she refuses his soul as payment. Demoted to apprentice, she must grant him 666 wishes to regain her status - each wish shortening his life.