Ən böyük ardıcıl çoxqat altardıcıllıq

Verilmiş ardıcıllıq a_1, a_2, \ldots, a_n üçün maksimal ardıcıl bölünən altardıcıllığın uzunluğunu tapın.

Ardıcıl bölünən altardıcıllıq a_{k_1}, a_{k_2}, \ldots, a_{k_t} (k_1 < k_2 < \ldots < k_t) üçün a_{k_i} \mid a_{k_j} ifadəsi 1 \leq i < j \leq t şərtini ödəməlidir (burada "a \mid b" ifadəsi "$b$ $a$-ya bölünür" mənasını verir). Tək elementdən ibarət altardıcıllıq təyinata görə ardıcıl bölünən hesab olunur.