[퀴즈] 열린 문은 몇 개일까?

[이기가byte]

복도에 1번부터 50번까지 50명이 늘어서 있고 복도 끝에는 1번부터 50번까지 번호가 부착되어 있는 50개의 사물함이 있다. 1번이 사물함에 가서 모든 문을 열어 놓는다. 2번은 2, 4, 6, 8...등 2의 배수가 되는 문을 모두 닫는다. 3번은 3, 6, 9, 12...등 3의 배수가 되는 사물함에 가서 문이 열려 있으면 닫고 닫혀있으면 열어 놓는다. 4번은 4, 8, 12, 16...등 4의 배수 되는 사물함에 가서 문이 열려 있으면 닫고 닫혀있으면 열어 놓는다. 5번은 5의 배수 되는 사물함을, 6번은 6의 배수 되는 사물함을, 7번은 7의 배수 되는 사물함을........ 이런 식으로 50번까지 했을 때 열려 있는 사물함은 몇 개일까?

[네푸 네푸]

해석을 안 쓰고 가서 다시 적음.
정답은 6개인듯?
문제 자체는 문을 닫는거지만, 결국 약수의 숫자가
짝수면 문이 닫히고 홀수면 문이 열리는 구조임.
당연하지만 소수라면 문이 닫히고.

[구명랑]

약수가 홀수인 수는 7개 입니다. 1, 4, 9, 16, 25, 36, 49. 얘들은 제곱수이기도 하지요.

[네푸 네푸]

1을 안 셈.... 죄송합니다