Đếm cặp (C.P.VNOI 2021 LMH R1)

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 1400 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho số nguyên dương \(n\), hãy cho biết có bao nhiêu cặp số \((a,b)\) thỏa mãn:

\(1 \leq a < b \leq n\)
\(a \times b\) là số chính phương

Input

VCchứa số nguyên dương \(n \leq 10^7\)

Output

Ghi ra một số nguyên duy nhất là số cặp tìm được.

Example

Test 1

Input

Output

Note

Các cặp số thỏa mãn là: \(1 \cdot 4\), \(1 \cdot 9\), \(2 \cdot 8\), \(4 \cdot 9\) đều là các số chính phương.

Bình luận

Tải bình luận...

Không có bình luận nào.