Цепь Гозинта для числа n - это последовательность {1,a,b,...,n}, где каждый элемент является собственным делителем следующего элемента.
Существует восемь цепей Гозинта для числа 12:
{1,12} ,{1,2,12}, {1,2,4,12}, {1,2,6,12}, {1,3,12}, {1,3,6,12}, {1,4,12} и {1,6,12}.
Пусть g(n) будет количеством цепей Гозинта для числа n. Таким образом, g(12)=8.
g(48)=48 и g(120)=132.

Найдите сумму всех чисел n, не превосходящих 10¹⁶, для которых g(n)=n.