verification code via SMS
iPhone 6s, iOS 10.1
See If you can't sign in with two-step verification using your Apple ID - Apple Support. If you have another trusted device or your recovery key you should be able to add the current device and phone number, then remove the old one.
tt2
verification code via SMS