Hàng rào

Trường THPT Sáng Tạo muốn sửa lại hệ thống hàng rào sắt của trường thành hàng rào gỗ. Hàng rào gỗ được tạo nên bằng cách ghép \(M\) thanh gỗ có dạng hình vuông kích thước \(N \times N\) liên tục, sát vào nhau.

Để thể hiện tính "sáng tạo" của trường, nhà trường yêu cầu đội thi công phải tạo hàng rào gỗ mới có chiều dài là một số chính phương và đội thi công chỉ được sử dụng không quá \(K\) thanh gỗ.

Biết rằng: Số chính phương là bình phương của một số nguyên khác (ví dụ: \(4, 9\) là các số chính phương vì \(4 = 2^2, 9 = 3^2\)).

Yêu cầu. Hãy đếm xem có bao nhiêu giá trị của \(M\) mà đội thi công có thể sử dụng.

\InputFile

• Dòng đầu tiên chứa số nguyên dương \(K\) là số thanh gỗ tối đa \((1 \le K \le 10^{18})\).
• Dòng thứ hai chứa số nguyên dương \(N\) là chiều dài thanh gỗ \((1 \le N \le 10^9)\).

\OutputFile

• In ra một số nguyên là số lượng các số \(M\) thỏa mãn yêu cầu đề bài.

\Examples
\beginexample
\exmp
10
2

2

\exmp
28
3

3

\endexample

\Note
Ở ví dụ thứ nhất, các giá trị \(M\) có thể chọn là \(2\) và \(8\) vì \(2 \times 2 = 2^2\) và \(2 \times 8 = 4^2\).

\Scoring

• (50%) \(K \le 10^6\), \(N \le 10^3\);
• (50%) Không có ràng buộc thêm.

\endproblem