According to the Church Fathers conception would have occurred without concupiscence or loss of virginity. They speculated "how," but were unanimous that it was definitely not as it is after the Fall, involving concupiscence and the loss of virginity.

Interesting. Without concupiscence is at least conceivable in the realm of nature, perhaps preternatural. Without loss of virginity is miraculous. I’d like to learn more about this.