Go to Setup and click on the E-mail Settings tab.
Enter the SMTP Server as smtp.office365.com
Enter the port as 587 for outgoing SMTP.
Enter the email address and password for connecting to Outlook 365.
Click the Test button to verify the settings entered are correct.
The following article from Microsoft support explains the ports and servers to use for connecting to Outlook Office 365.