H. Расстановка чисел

Про $N$ неизвестных целых чисел известны утверждения вида «$a_i$ делится на $a_j$». Расставьте числа так, чтобы все утверждения выполнялись, и различных значений было как можно больше.

Числа целые: отрицательные и ноль разрешены.

В первой строке - числа $N$ и $M$ ($1 \le N \le 10^4$, $1 \le M \le 10^5$): количество переменных и утверждений.

В следующих $M$ строках - пары $i$, $j$: «$a_i$ делится на $a_j$». Утверждения могут повторяться, возможны тривиальные ($i = j$).

Выведите наибольшее возможное количество различных значений.