Trusted number incorrect for apple reset two factor

See Get a verification code and sign in with two-factor authentication https://support.apple.com/en-us/HT204974  Below is an excerpt, but read the whole document. See the bold italics below.

Whenever you sign in with your Apple ID on a new device or browser, you'll confirm your identity with your password plus a six-digit verification code. There are a few ways you can get a verification code. You can use the code displayed on your trusted device, get a text or phone call, or generate a code from your trusted device [see the additional information in the article]. 

A trusted device is an iPhone, iPad, or iPod Touch with iOS 9 and later or a Mac with OS X El Capitan and later that you've already signed into using two-factor authentication.

If you can’t sign in, reset your password, or receive verification codes, you can request account recovery to regain access to your account. This link takes you to:

Recover your Apple ID when you can’t reset your password  https://support.apple.com/en-us/HT204921 which you may need to use.

Also see

Link to contact Apple Support in the article.

Apple ID has been compromised.      

Security and your Apple ID.