Simon, isn't your graph really a directed graph? join d1 with an arrow to d2 iff d1 divides d2 ? Neil Sloane