Дана последовательность различных целых чисел A1, A2, …, AN.
Требуется подсчитать количество таких троек (Ai, Aj, Ak), что i ≠ j, i ≠ k, j < k
и Ai нацело делится как на Aj, так и на Ak. Например, в последовательности
1 3 2 4 6 таких троек четыре:
6 3 2, 6 1 3, 6 1 2, 4 1 2.
Рекомендуется рассмотреть частичные решения для следующих случаев
N = 3
4 ≤ N ≤ 100
Формат входного файла
Входной файл содержит число N, за которым следуют N чисел A1A2… AN.
Формат выходного файла
Выходной файл должен соджержать единственное число — количество троек.