Shaovalov A.V.

All plant species in Russia were numbered consecutively with numbers from 2 to 20000 (the numbers are consecutive without gaps or repetitions). For each pair of plant species, the greatest common divisor of their numbers was recorded, while the numbers themselves were forgotten (due to a computer failure). Can the number of each plant species be restored?
Plants with numbers 101 and $10201=101^{2}$ (as well as with numbers $8192=2^{13}$ and $16384=2^{14}$) cannot be distinguished. They have the same greatest common divisors with any number not exceeding 20000. Therefore, it will not be possible to restore their numbers.

## Answer

It is not possible.