The sum of 10 numbers, not necessarily distinct, is 50. When placed appropriately in the circles of this diagram, any two numbers will be joined by a line if, and only if, they have a common divisor greater than 1.
What are those ten numbers?
How many other partitions of 50 (or, in general, of N) can be uniquely recovered from its corresponding graph of common divisors, that is, the simple graph whose vertex set is the set of parts, two of of which are joined by an edge if, and only if, they have a common factor greater than 1?
Try a couple of random assignments of numbers to the graph that satisfy the graph structure. Observe that they tend to sum to greater than $50$. So your strategy should be to use numbers that are as small as possible, repeating the smallest numbers as many times as possible.
Hint 1: Start by determining the only place(s) where you can place a $1$.
Hint 2: In a sum of any $10$ numbers to $50$, there must be an even number of even numbers. Where can they go?
Hint 3: Now apportion the odd primes $3$, $5$, and $7$ greedily, placing the smaller primes in the larger groups. What result do you get?
The generalized question seems very hard. Consider asking for a separate question for upper and lower bounds?