K-th in the Times Table

Difficulty: 1800 4000 ms 128 MB

binary-search

In the N×N multiplication table (cell (i,j) holds i·j), print the K-th smallest value.

Input: one line with two integers N and K.

Output: the K-th smallest table value.

Constraints:

• 1 ≤ N ≤ 3000
• 1 ≤ K ≤ N²

Sample Tests

3 5

3

1 1

1

Read the Editorial