TLEOJ [x QTOJ] Contest #13 - C - Tích chính phương
Xem PDFCho một số nguyên dương n. Đếm số lượng cặp số nguyên dương (a, b) sao cho 1 \le a < b \le n và a \times b là số chính phương.
Input và Output
Input: (bàn phím)
- Một dòng duy nhất gồm một số nguyên dương n (n \le 10^{10}).
Output: (màn hình)
- Gồm một dòng là số cặp tìm được. Dữ liệu đầu vào đảm bảo kết quả không vượt quá 2^{60}.
Sample
Input (bàn phím)
10
Output (màn hình)
4
Note
- Các cặp số thỏa mãn là: (1, 4), (1, 9), (4, 9), (2, 8).
Bình luận