B. Максимизируй
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны два массива чисел $$$a$$$ и $$$b$$$ длины $$$n$$$.

Назовём крутостью двух массивов значение, равное $$$\sum_{i = 1}^n GCD(a_i, b_i)$$$.

Вам разрешается переставлять числа как угодно только в массиве $$$b$$$. Необходимо найти максимальную крутость.

Входные данные

Первая строка содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 700$$$) — длина обоих массивов.

Вторая строка содержит числа $$$a_1, a_2, ... , a_n$$$ ($$$1 \leq a_i \leq 10^9$$$) — элементы первого массива.

Третья строка содержит числа $$$b_1, b_2, ... , b_n$$$ ($$$1 \leq b_i \leq 10^9$$$) — элементы второго массива.

Выходные данные

Вывод содержит одно число - максимальную крутость.

Примеры
Входные данные
3
1 2 3
5 3 6
Выходные данные
6
Входные данные
4
6 4 6 5
1 5 3 2
Выходные данные
11