class X{
public static void main
(String[] args
){ boolean[] lockers = new boolean[100];
int num = 0;
for(int i = 0;i < 100;i++){
lockers[i] = false;
}
for(int i = 0;i < 100;i++){
for(int j = 1; (i + 1) * j - 1 < 100;j++){
lockers[(i + 1) * j - 1] = !lockers[(i + 1) * j - 1];
}
}
for(int i = 0;i < 100;i++){
if(lockers[i]){
num = num + 1;
}
}
}
}
Y2xhc3MgWHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpewoJCWJvb2xlYW5bXSBsb2NrZXJzID0gbmV3IGJvb2xlYW5bMTAwXTsKCQlpbnQgbnVtID0gMDsKCgkJZm9yKGludCBpID0gMDtpIDwgMTAwO2krKyl7CgkJCWxvY2tlcnNbaV0gPSBmYWxzZTsKCQl9CgkJCgoJCWZvcihpbnQgaSA9IDA7aSA8IDEwMDtpKyspewoJCQlmb3IoaW50IGogPSAxOyAoaSArIDEpICogaiAtIDEgPCAxMDA7aisrKXsKCQkJCWxvY2tlcnNbKGkgKyAxKSAqIGogLSAxXSA9ICFsb2NrZXJzWyhpICsgMSkgKiBqIC0gMV07CgkJCX0KCQl9CgoJCWZvcihpbnQgaSA9IDA7aSA8IDEwMDtpKyspewoJCQlpZihsb2NrZXJzW2ldKXsKCQkJCW51bSA9IG51bSArIDE7CQkJCQoJCQl9CgkJfQoJCVN5c3RlbS5vdXQucHJpbnRsbihudW0pOwoJCQoJfQp9