Q3 Matemática  (Czech-Polish-Slovak Junior Match 2016)

Encontre todos os inteiros $n\ge 3$ com a seguinte propriedade: é possível atribuir inteiros positivos diferentes aos pares aos vértices de um prisma $n$-gonal de tal forma que os vértices com rótulos $a$ e $b$ sejam conectado por uma aresta se e somente se $a|b$ ou $b|um$. Polônia