小 C 非常喜欢数字。
这次，他得到了一个长度为 n 的正整数数列 A，第 i 项为 ai。
现在，小 C 想要找出来 A 中最长的子序列B = {b1, b2, · · · , bm}，使得对于任意的二元组(i, j)，bi 和 bj 满足倍数关系。
小 C 突然不会最长不下降子序列了，于是找到了你来帮他求出最长的子序列的长度。
子序列：对于长度为 n 的数列 A，对于 B = {b1, b2, · · · , bm}，若 b1 = ap1
, b2 = ap2 , · · · , bm =apm，则必须要满足 1 ≤ p1 < p2 < · · · < pm ≤ n，这样的数列 B 称为 A 的子序列。其中子序列 B 可以为空。
倍数关系：对于两个数 a, b，两者成倍数关系，即 a 能被 b 整除，或者 b 能被 a 整除，两者至少一种成立。