Cho hai số nguyên số dương N và X. hỏi có bao nhiêu số nguyên dương Y thỏa mãn hai điều kiện sau:

• Y ≤ N;

• X Y là một số chính phương.

Input: gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương N (N ≤ 10~18~);

• Dòng thứ hai chứa số nguyên dương X ( X ≤ 10~9~);

Output: Ghi ra một số nguyên là số lượng số nguyên dương Y thỏa mãn yêu cầu đề bài.

Ràng buộc:

• 60% số test tương ứng với 60% số điểm có N < 10~6~.

• 20% số test tương ứng với 20% số điểm có X < 10~6~

• 20% số test còn lại tương ứng với 60% số điểm không có ràng buộc gì thêm.

Ví dụ:

TIMSO3.inp TIMSO3.out Giải thích

40 3 3 Y có thể là những giá trị sau: 3, 12, 27.

                    3*3 = 3~2~
                    3*12= 6~2~
                    3*27= 9~2~

20 23 0 Không có giá trị nào của Y thỏa mãn.