Outlook cannot setup my initial profile.

I have just installed iCloud for Windows and when I open Outlook (2013 desktop version) it tries to set up my profile by connecting to server p37-imap.mail.me.com but will not accept my Apple ID password. It was many years ago when I set up my @icloud.com email address (which is different to my Apple ID login email address) and I'm wondering if the password to my @icloud.com email is different to my Apple ID password. If that is the case, how can I change the password for my @icloud.com email without changing the password for my Apple ID?