На новом сайте «Разговоры.ru» зарегистрировались 2000 человек. Каждый из них пригласил к себе в друзья по 1000 человек. Два человека объявляются друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?