완전제곱수

시간 제한2초메모리 제한128 MB

문제 설명

예제2

문제

두 자연수 M과 N이 주어진다. M 이상 N 이하인 자연수 중 완전제곱수만 모두 찾는다. 찾은 완전제곱수들의 합과 그중 가장 작은 값을 출력하는 프로그램을 작성하라. 예를 들어 M=60, N=100이면 범위 안의 완전제곱수는 64, 81, 100이고, 합은 245, 최솟값은 64이다.

입력

첫째 줄에 M이 주어지고, 둘째 줄에 N이 주어진다. M과 N은 10000 이하의 자연수이며, M은 N보다 작거나 같다.

출력

M 이상 N 이하인 자연수 중 완전제곱수를 모두 찾는다. 완전제곱수가 하나 이상 있으면 첫째 줄에 그 합을, 둘째 줄에 그중 최솟값을 출력한다. 완전제곱수가 없으면 첫째 줄에 -1을 출력한다.