!>tygyn/solutie?avem.png!

In order to understand its structure, you can have a look on the image to the right. Here you can find a descriptive part of the Divisor Tree. Note that all prime numbers share an edge with root number $1$, and the height of each vertex is equal to the number of times you should divide it by a prime number in order to make the number equal to $1$ (the sum of exponents of the prime numbers in its factorisation).

In order to understand its structure, you can have a look on the image above. Here you can find a descriptive part of the Divisor Tree. Note that all prime numbers share an edge with root number $1$, and the height of each vertex is equal to the number of times you should divide it by a prime number in order to make the number equal to $1$ (the sum of exponents of the prime numbers in its factorisation).

If we have a look at the Divisor Tree, at its properties and structure, in relationship with the task statement, we will see that one can make a herd of all the cows whose numbers are in a subtree of an existing cow. Minimizing the number of herds means creating a heard for each cow, except for the ones who have an ancestor in the tree. If the cow has an ancestor in the tree, it means it can go in the herd whose representant (the minimum number in the herd) is the existing ancestor. This way, both the correctness of the herds and their minimality are respected.