Steps To Reproduce

Some random failure in the CI can be reproduced by this :

sage: K=Integers(3659038768515778597)
sage: b=K(2734973578022464281)
sage: b.nth_root(3250669396930106370)
...
AttributeError: 'IntegerModRing_generic_with_category' object has no attribute '_element_of_factored_order'

Expected Behavior

either an answer or a ValueError

Actual Behavior

raise an AttributeError

Additional Information

No response

Environment

• OS:
• Sage Version:

Checklist

• I have searched the existing issues for a bug report that matches the one I want to file, without success.
• I have read the documentation and troubleshoot guide