좋아하는 수
시간 제한1초메모리 제한512 MB
양의 정수 K가 주어질 때, A와 A+K 모두 양의 약수의 개수가 홀수인 A를 모두 구한다.
문제
Volodymyr가 좋아하는 수 A는 양의 약수의 개수가 홀수다. 이 수에 K를 더한 값도 양의 약수의 개수가 홀수다. K가 주어질 때, Volodymyr가 좋아하는 수 A로 가능한 값을 모두 구하시오.
입력
첫째 줄에 10^9$를 넘지 않는 양의 정수 K가 주어진다.
출력
첫째 줄에 A로 가능한 값의 개수를 출력한다. 둘째 줄에 A로 가능한 값을 오름차순으로 모두 출력하며, 값 사이는 공백 하나로 구분한다.
힌트
0은 약수가 무한히 많으므로 양의 약수의 개수가 홀수인 수로 분류할 수 없다.