you give array n element coprime array move possibleIn insert positive integral number want great 109 place arrayAn array coprime adjacent number coprimein number theory integer b say coprime positive integer divide 1