K번째 수 (곱셈 배열)

N×N 배열 A가 있다. A[i][j] = i × j (1-인덱스)일 때, 배열의 모든 원소를 오름차순으로 정렬한 결과에서 K번째로 작은 수를 구하라.

값 m을 이분 탐색하여, A에서 m 이하인 원소 수가 K 이상인 최솟값을 구한다. i행에서 m 이하인 원소 수는 min(m/i, N)이다.

입력

첫째 줄에 N과 K가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K ≤ N^2)

출력

K번째로 작은 수를 출력하라.

예제 입력 1

3 7

예제 출력 1

6