import random
ruudud=[x*x for x in range(1000000)]
ruuduhulk=set(ruudud)
#print(14 in ruudud)
print("ruudud olemas")
otsitavad=[random.randint(1, 10000) for kord in range(1000)]
print("otsitavad olemas")
vastus=[]
for otsitav in otsitavad:
   if otsitav in ruuduhulk: vastus.append(otsitav)
print(vastus[:10], len(vastus))