DIVISORS

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Nếu một số nguyên b chia hết cho a, thì a được gọi là ước của b. Một số tự nhiên có đúng bốn ước dương được gọi là số kì diệu. Tèo định nghĩa một hàm D(n) với ý nghĩa là số lượng số kì diệu không vượt quá n.

Ví dụ, từ 1 đến 103 số kì diệu là 6,4,10, vì thế D(10)=3. Cho số nguyên dương n không vượt quá 108. Công việc của bạn là tính D(n).

Dữ liệu vào:

  • Gồm duy nhất một số nguyên dương n (n108).

Kết quả:

  • Đưa ra một số nguyên duy nhất là kết quả bài toán.
Ví dụ:
input
Copy
10
output
Copy
3

Comments

Please read the guidelines before commenting.


There are no comments at the moment.