На факультете Слизерин в Хогвартсе учится 30 человек. Некоторые из них дружат (дружба взаимна, т.е. если А дружит с В, то и В дружит с А), но нет 3 человек, которые попарно дружили бы друг с другом. На Новый год каждый отправил открытки всем своим друзьям. Какое наибольшее количество открыток могло быть отправлено?

29*2+28*2+27*2+26*2+25*2+24*2+23*2+22*2+21*2+20*2+19*2+18*2+17*2+16*2+15*2+14*2+13*2+12*2+11*2+10*2+9*2+8*2+7*2+6*2+5*2+4*2+3*2+2*2=868