How Many Friends Can You Have?