dlaud5379   1년 전

(구글 번역기로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

생일이 다가오는 잇창명은 연락처에 있는 모든 친구를 생일파티에 초대했다. 잇창명은 친구들을 최대한 많이 모으기 위해 현재 대유행 중인 박한별사탕으로 친구들을 꼬드기기로 했다.

잇창명은 친구들을 실망시키지 않기 위해 박한별사탕을 최소한 A개는 사기로 했고, 가지고 있는 돈으로는 최대 B개를 살 수 있다. 친구들 중 몇 명이 불참할지 확실히 알 수 없는 잇창명은 공평하게 나누어줄 수 있는 경우의 수가 가장 많도록 사탕을 사기로 했다. 이때 사탕을 공평하게 나눈다는 것은 구매한 모든 사탕을 파티에 참여한 모든 친구들에게 같은 수만큼 나누어주는 것을 말한다. 예를 들어, 박한별사탕 6개를 구매하면 1+1+1+1+1+1개, 2+2+2개, 3+3개, 6개의 4가지 방법으로 공평하게 나누어줄 수 있다.

잇창명이 사야 하는 박한별사탕의 개수를 구하는 프로그램을 작성하여라.

입력

한 줄에 정수 A와 B가 공백으로 구분되어 주어진다. (1 ≤ A ≤ B ≤ 2,000,000)

출력

함수 f(x)를 사탕 x개를 공평하게 나누어줄 수 있는 경우의 수로 정의하고, A 이상 B 이하의 정수 X 중 f(X)의 최댓값을 M, f(X) = M인 X의 개수를 N이라 하자.

첫째 줄에 두 정수 M과 N을 공백으로 구분하여 출력한다. 다음 N줄에 걸쳐 f(X) = M인 X를 한 줄에 하나씩 오름차순으로 출력한다.

댓글을 작성하려면 로그인해야 합니다.