Problem can be reduced to edges in complete graph:
Given no. of edges, what is the max no. of vertices in a complete graph?