import math
[N,Q] = [int(v) for v in input().split(" ")]
A = [int(v) for v in input().split(" ")]
for i in range(Q):
  q = input()
  if q[0] == "0":
    print(sum(A[int(q.split(" ")[1]):int(q.split(" ")[2])]))
  elif q[0] == "1":
    q = q.split(" ")
    A[int(q[1]):int(q[2])] = [int(q[3])] * (int(q[2]) - int(q[1]))
  else:
    q = q.split(" ")
    A[int(q[1]):int(q[2])] = [int(math.sqrt(v)) for v in A[int(q[1]):int(q[2])]]