Tìm T

Xem PDF

Nộp bài


Điểm: 15 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho biết hai số nguyên dương \(N\) và \(M\), hãy tìm số nguyên dương \(T\) nhỏ nhất thỏa mãn đồng thời hai điều kiện:

  • \(T\ge M\).
  • \(T\) có thể phân tích dưới dạng tích \(a\times b\) với \(1\le a,b\le N\).
Input
  • Một dòng duy nhất chứa hai số nguyên dương \(N\) và \(M\) \(\left(1\le N,M\le 10^{12}\right)\).
Output
  • In ra số nguyên dương \(T\) nhỏ nhất thỏa mãn hai điều kiện trên đề bài. Nếu không tồn tại số nguyên dương \(T\) thì in ra \(-1\).
Ví dụ
Sample input 01
5 7
Sample output 01
8
Giải thích

\(8=2\times 4\) với \(2\) và \(4\) đều không lớn hơn \(5\).

Sample input 02
100 10000
Sample output 02
10000
Sample input 03
3 10
Sample output 03
-1