Problem

Source: Baltic Way 2017 Problem 16

Tags: number theory, graph theory



Is it possible for any finite group of people to choose a positive integer $N$ and assign a positive integer to each person in the group such that the product of two persons' number is divisible by $N$ if and only if they are friends?