파손된 램
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
파손된 램
쉬움
유형
프로그래밍
배점
100
참여자
533
정답률
88.1%
16
27

문제


구름이는 램을 모으는 것이 취미입니다. 램의 용량은 모두 의 제곱수를 따르는데, 어느 날 구름이가 사용하기 위해 꽂았던 임의의 램이 의 제곱수를 따르지 않는 것을 알게 되었습니다. 무슨 일인가 확인해보니 램이 일부분 파손되어 메모리가 제대로 표현이 되지 않는 것이었습니다. 구름이는 속상했지만 파손된 램을 모두 찾아서 버리기로 결심했습니다.

하지만 구름이는  미만의 의 제곱수는 알고 있지만,  이상의 수가 의 제곱수인지 아닌지는 판별할 수 없습니다. 지민이가  이상의 용량을 가진 램 중 파손된 램의 개수와 번호를 찾을 수 있도록 도와주세요!


입력


첫째 줄에 램의 개수를 의미하는 정수 이 주어집니다.
둘째 줄에 번째 램의 용량을 의미하는 정수  공백을 두고 개 주어집니다.

  •  


출력


첫째 줄에 파손된 램의 개수를 출력하고, 둘째 줄에 파손된 램의 번호를 공백을 두고 출력합니다. 
만약 파손된 램이 없다면 첫째 줄에만 0을 출력합니다.


입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
3
256274512
출력
1
2
예시 2
입력
5
12825651210242048
출력
0
예시 3
입력
10
10485761638413107283886088348146710886481921267650128129
출력
3
5810
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)