consult with your Admin if that is enterprise account.
I am trying to add my account to Microsoft Authenticator on my iPhone
access your Enterprise Microsoft account web portal
.
go to Security info section, then run Add sign-in method to add Microsoft Authenticator.