Police investigating a gang rape possibly involving more than 30 men said Monday that they have no doubt the assault happened but that tests on the 16-year-old victim were done too late to provide conclusive evidence.

The attack has shocked Brazilians and put a spotlight on the endemic problem of violence against women in Latin America's most populous nation.

Two men, including the boyfriend of the victim, have been arrested in connection with the crime and four others sought by police are still on the loose.

The alleged attack happened in a slum in western Rio de Janeiro on May 21. It came to light because a video clip and images were shared on Twitter and WhatsApp.

Rio police chief Fernando Veloso said the rape kit tests were done five days after the incident, well beyond the recommended 72-hour window.

"We did not collect evidence of violence, but this does not mean that there was no violence," said Veloso, who added that authorities did not learn of the incident until the social media posts appeared several days later. "Traces were lost because of time."

Veloso said police believe the gang rape happened because at least three men were involved in the video. However, they were not able to determine how many people participated in total, he said. The girl has testified there were 33 men.

"The footage shows more than one voice, there is an account of the rape performed earlier. One of the men touches the teenager, who looks unconscious. That act alone is rape and it is in the footage. If the footage is true, and it looks to be true, there is no doubt it was rape," Veloso said at a news conference.

Veloso also said the head of the investigation was replaced for allegedly not taking the victim's account seriously. The male investigator was replaced by a female investigator, he said.

Cristiane Bento, police inspector in charge of the case, also said the video published on social media is enough for police to charge as an accessory a drug trafficker who controls the shantytown.

Many of Brazil's shantytowns, known as favelas, are controlled by armed drug traffickers.