connexion nouveau iphone sans avoir l'ancien

On m'a volé mon iphone. je viens de men procurer un nouveau. J'essaie de configurer le iphone en utilisant sauvegarde icloud. je me connecte a mon apple id. on envoie un code sur ma apple watch, seul autre appareil que je détiens. jentre le code mais ca ne fonctionne jamais. meme essayé par mail et rien.