lockers = list([True]) * 100
for i in range(1, 101):
for j in range(1, 101):
if j % i == 0:
lockers[j-1] = not lockers[j-1]
print lockers.count(True)
bG9ja2VycyA9IGxpc3QoW1RydWVdKSAqIDEwMAoKZm9yIGkgaW4gcmFuZ2UoMSwgMTAxKToKICAgIGZvciBqIGluIHJhbmdlKDEsIDEwMSk6CiAgICAgICAgaWYgaiAlIGkgPT0gMDoKICAgICAgICAgICAgbG9ja2Vyc1tqLTFdID0gbm90IGxvY2tlcnNbai0xXQogICAgICAgICAgICAKcHJpbnQgbG9ja2Vycy5jb3VudChUcnVlKQ==