There are nearly 12 billion (11,835,956,777 to be exact) partitions of 1000 into six parts.
- If each of the six parts of any of these partitions is taken as the vertex of a loopless graph, two of which are joined by an edge if they are not relatively prime, how many of those partitions correspond to the following graph:
- Of all 156 graphs on six vertices, is the above the one with the least positive number of partitions into six parts so attached to it?
