Cannot pair Series 4 watch to iPhone 6s
I just purchased an erased Series 4 watch. I am trying to pair it to my iPhone 6s running ios 15.7.9 which is the latest update for the 6s. Apple support indicates that the watch should be able to pair with the 6s. I have tried all of the suggestions that I can find from other Apple watch users but none have worked. When I start the pairing process, if I hover the phone over the watch, my phone has a message that says "Unable to Connect to Apple Watch". When I try to pair it manually, I get an Apple Watch number on my iphone which I tap on. My watch then provides me with a 6-digit code that I enter on the phone. The pairing process begins until I receive a message on the phone that says I need to update the IOS on my watch. The phone then continues to try and unpair a phone (which I do not have) and finishes with a message that says "pairing Failed". I cannot use the My Watch part of the phone's Watch app because there is no phone paired with it. I cannot go to Settings on my Apple Watch because it will only allow me to start a pairing process. Please help!
Apple Watch Series 4