K번째 수

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

문제

세준이는 크기가 N x N인 배열 A를 만들었다. 1 이상 N 이하의 정수 i, j에 대해 A[i][j] = i x j이다. A의 모든 원소를 일차원 배열 B에 넣고 오름차순으로 정렬했을 때, 1부터 시작하는 인덱스 k에 있는 값 B[k]를 구하라.

배열 A와 B의 인덱스는 1부터 시작한다.

입력

첫째 줄에 배열의 크기 N이 주어진다. N은 1 이상 100,000 이하의 자연수이다.

둘째 줄에 k가 주어진다. k는 1 이상 min(1,000,000,000, N^2) 이하의 자연수이다.

출력

정렬된 배열 B의 k번째 수인 B[k]를 출력한다.