Invalid phone number

when I try to login it asks for a phone number to associate with the Microsoft apps. When I enter phone number it then tells me the number is invalid (which it is not).