max_Element
=
100005
sum1
=
[
0
for
i
in
range
(max_Element)]
sum2
=
[
0
for
i
in
range
(max_Element)]
sum3
=
[
0
for
i
in
range
(max_Element)]
def
precomputation(arr, n):
for
i
in
range
(
1
, max_Element,
1
):
for
j
in
range
(i, max_Element, i):
sum1[j]
+
=
i
for
i
in
range
(
1
, max_Element,
1
):
for
j
in
range
(i, max_Element, i):
sum2[j]
+
=
(sum1[j]
-
i)
*
i
for
i
in
range
(
1
, max_Element,
1
):
sum2[i]
=
int
(sum2[i]
/
2
)
for
i
in
range
(
1
, max_Element,
1
):
for
j
in
range
(i, max_Element, i):
sum3[j]
+
=
i
*
(sum2[j]
-
i
*
(sum1[j]
-
i))
for
i
in
range
(
1
, max_Element,
1
):
sum3[i]
=
int
(sum3[i]
/
3
)
for
i
in
range
(n):
print
(sum3[arr[i]], end
=
" "
)
if
__name__
=
=
'__main__'
:
arr
=
[
9
,
5
,
6
]
n
=
len
(arr)
precomputation(arr, n)