Y by
In the nation of Peach Blossom Origin, there are
cities numbered
to
. City
and city
has a bidirectional road of lengths
if and only if
and
is a prime number.
As Typhoon Gaemi strikes, all roads are destroyed. The admin Laura wants to repair some roads such that for each pair of city, you can get from one to another just using the repaired roads. However, each unit length of road costs
dollar to fix, and Laura wants to minimize the cost. Prove that Laura would have one unique way to do this.
Proposed by CrazyInMath.








As Typhoon Gaemi strikes, all roads are destroyed. The admin Laura wants to repair some roads such that for each pair of city, you can get from one to another just using the repaired roads. However, each unit length of road costs

Proposed by CrazyInMath.