Построим последовательность {An} из натуральных чисел, в которой значение а (n) является количеством чисел, меньших n, имеющих большее количество делителей, чем n. Например, элемент a (5) = 1, элемент a (100) = 7, а элемент а (1000) = 49.

Сумма первых 1234 элементов данной последовательности составит ...