파손된 램
쉬움
유형
프로그래밍
배점
100점
참여자
535
정답률
88.2%
16
27
문제
구름이는 램을 모으는 것이 취미입니다. 램의 용량은 모두 의 제곱수를 따르는데, 어느 날 구름이가 사용하기 위해 꽂았던 임의의 램이 의 제곱수를 따르지 않는 것을 알게 되었습니다. 무슨 일인가 확인해보니 램이 일부분 파손되어 메모리가 제대로 표현이 되지 않는 것이었습니다. 구름이는 속상했지만 파손된 램을 모두 찾아서 버리기로 결심했습니다.
하지만 구름이는 미만의 의 제곱수는 알고 있지만, 이상의 수가 의 제곱수인지 아닌지는 판별할 수 없습니다. 지민이가 이상의 용량을 가진 램 중 파손된 램의 개수와 번호를 찾을 수 있도록 도와주세요!
입력
첫째 줄에 램의 개수를 의미하는 정수 이 주어집니다.
둘째 줄에 번째 램의 용량을 의미하는 정수 가 공백을 두고 개 주어집니다.
출력
첫째 줄에 파손된 램의 개수를 출력하고, 둘째 줄에 파손된 램의 번호를 공백을 두고 출력합니다.
만약 파손된 램이 없다면 첫째 줄에만 0을 출력합니다.