La nave dormida bajo la montaña sagrada de la Estirpe de Björn no está sola. Guiándose por antiguos mapas trazados con sangre vikinga e inca, los exploradores del ayllu descubrieron que toda la cordillera del Altiplano esconde \(N\) naves Annunaki más, enterradas siglos atrás cuando los “dioses del cielo” decidieron quedarse dormidos hasta que sus únicos aliados con barba estuvieran listos para despertarlos.

Cada nave despertó vinculada a un guardián barbudo distinto, y ese vínculo quedó grabado en el propio ritual del guardián: la nave \(i\) solo emite un pulso de energía el mismo día en que su guardián se recorta las puntas de la barba, algo que él hace rigurosamente cada \(A_i\) días, contando desde el día 0 (el día en que, según la leyenda, los primeros vikingos pisaron el Altiplano y sellaron su pacto con los Annunaki). Así, un guardián que se recorta cada 3 días hace pulsar a su nave en los días \(0, 3, 6, 9, 12, \ldots\); uno que se recorta cada 5 días, en los días \(0, 5, 10, 15, \ldots\)

Dos naves solo pueden combinar su energía para abrir un portal conjunto si sus guardianes están sincronizados: cada vez que el guardián más lento en recortarse hace pulsar a su nave, el guardián más rápido también se recorta y hace pulsar la suya exactamente ese mismo día. Formalmente, dos naves de ritmos \(p\) y \(q\) están sincronizadas si y solo si el mayor de los dos números es múltiplo del menor.

La primera línea contiene un entero \(N\) (\(1 \le N \le 5 \times 10^4\)): la cantidad de naves descubiertas.

La segunda línea contiene \(N\) enteros \(A_1, A_2, \ldots, A_N\) (\(1 \le A_i \le 2 \times 10^5\)): el ritmo de recorte del guardián vinculado a la nave \(i\)-ésima, en días.

Imprime un único entero: la cantidad de pares \((i, j)\) con \(i < j\) tales que \(A_i\) divide a \(A_j\) o \(A_j\) divide a \(A_i\).

Explicación del ejemplo 1

Los pares sincronizados son (por índice, 1-indexado) (1, 2), (1, 4), (1, 5), (2, 4) y (3, 5), con ritmos 2 y 4, 2 y 8, 2 y 6, 4 y 8, y 3 y 6 respectivamente.

Explicación del ejemplo 2

Los tres guardianes de ritmo 3 están sincronizados entre sí de a pares ( 32 = 3 pares), y ninguno de
ellos lo está con el de ritmo 5.