import sys
from time import clock
try:
    input=open('in15_6.txt','r')
    output=open('out_26_15_6.txt','w')
except IOError:
    print "The file does not exist"
memory=0
comparison=0
start=clock()
for row in input:
    list=row.split(",")
for n in range(1,int(list[0])+1,1):
    if int(list[n])<0:
            list[n]=-int(list[n])
            flag=0
    else:
        flag=1

    
    for j in range(1,(int(list[n])/2)+2,1):
        if(j*j>=int(list[n])):
            break
        comparison=comparison+1
    if j*j==int(list[n])and flag==0:
        if n==int(list[0]):
            output.write("i"+str(j))
        else:
            output.write("i"+str(j)+",")
    
    elif j*j==int(list[n])and flag==1:
        if n==int(list[0]):
            output.write(str(j))
        else:
            output.write(str(j)+",")
    elif flag==0:
        if n==int(list[0]):
            output.write("i"+str(j-1))
        else:
            output.write("i"+str(j-1)+",")
    else:
        if n==int(list[0]):
            output.write(str(j-1))
        else:
            output.write(str(j-1)+",")
elapsed=clock()-start
memory=sys.getsizeof(comparison)+sys.getsizeof(list)+sys.getsizeof(flag)+sys.getsizeof(n)+sys.getsizeof(j)
output.write("\n No of comparisons are "+str(comparison)+"\n Time consumed is "+str(elapsed)+" secs"+"\n Memory consumed is "+str(memory)+" bytes")

input.close()
output.close()