Обратите внимание на необычное ограничение по памяти.
Задано целое число \(n\) и две последовательности \(a_1, a_2, \dots, a_n\) и \(b_1, b_2, \dots, b_n\).
Назовем множество целых чисел \(S\) такое, что \(S \subseteq \{1, 2, 3, \dots, n\}\) странным, если для каждого элемента \(i\) из \(S\) выполняется следующее условие: для каждого \(j \in [1, i - 1]\), если \(a_j\) делит \(a_i\), то \(j\) также входит в \(S\). Пустое множество является странным.
Стоимостью множества \(S\) назовем величину \(\sum\limits_{i \in S} b_i\). Вам необходимо найти максимальную возможную стоимость странного множества.
Примечание
Для первого примера странное множество с максимальной стоимостью выглядит следующим образом — \(\{1, 2, 4, 8, 9\}\).
Для второго примера странным множеством с максимальной стоимостью является пустое множество.