Go to Solution.
No judgment here! I've seen mailboxes with over 1,000,000 emails in them, so 40,000 is nothing. Anyway, you can delete up to 10,000 at a time using the method described here.
Its not possible to delete a large volume of mail through phone,try using the method for on a desktop.