Đếm số cặp số anh em trong đoạn \(\lbrack 1,n\rbrack\). Số \(a\) được gọi là anh em với số \(b\) nếu tổng các ước của \(a\) bằng \(b\) hoặc tổng các ước của \(b\) bằng \(a\). Cặp \((a,b)\) và cặp \((b,a)\) chỉ tính là một cặp, \(a\) khác \(b\).

Dữ liệu vào:

+ Số tự nhiên \(n\) \((n \leq {3.10}^{5})\)

Kết quả:

+ Ghi ra số lượng cặp số anh em.

Ví dụ:

Input	Output	Giải thích
10	5	Gồm 5 cặp (2, 3); (3, 4); (4, 7); (5, 6); (7,8)

Ràng buộc:

+ Có 80% test có \(n \leq 10^{4};\)

+ Có 20% test có \(10^{5} \leq n \leq {3.10}^{5}\)