Как вам должно быть известно, задача о поиске максимальной клики в произвольном неориентированном графе является NP-трудной. Тем не менее, для некоторых графов специфических видов её можно решить эффективно.

На всякий случай напомним, что кликой в неориентированном графе называется подмножество вершин графа, такое, что любые две вершины этого подмножества соединены ребром. В частности, пустое множество вершин и множество, состоящее из единственной вершины, являются кликами.

Определим граф делимостей для множества целых положительных чисел A = {a₁, a₂, ..., a_n} следующим образом. Вершинами данного графа являются числа из множества A, а два числа a_i и a_j (i ≠ j) соединены ребром тогда и только тогда, когда либо a_i делится на a_j, либо a_j делится на a_i.

Вам дано множество целых неотрицательных чисел A. Определите максимальный размер клики в графе делимостей множества A.