Place it right after the exaggerated claim, so the doubt answers the boast directly. Follow it with Oh My God Wow when the story gets even wilder, or use No No Wait Wait just before it while the speaker tries to backtrack.