Problema 9

Fie un graf neorientat cu $n$ noduri, numerotate de la $1$ la $n$. Există muchie între $i$ și $j$ dacă și numai dacă $j$ divide pe $i$ ($1\le i\le n$, $1<j<i$). Câte componente conexe are graful pentru $n=50$?

a) $8$; b) $6$; c) $5$; d) $7$; e) $2$; f) $1$.