[Hà Tĩnh 25-26] Đếm cặp số


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho số nguyên dương k (1 ≤ k ≤ 1012).

Yêu cầu: Đếm số lượng các cặp số nguyên dương a, b thỏa mãn: a < ba · b ≤ k.

Input

Vào từ tệp văn bản BAI1.INP gồm một dòng duy nhất chứa số nguyên k.

Output

Ghi ra tệp BAI1.OUT một số nguyên duy nhất là kết quả của bài toán.

Scoring

• Có 80% số test ứng với 80% số điểm của bài thỏa mãn: k ≤ 103.
• 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm.

Example

input

6

output

6
Note

Giải thích: Các cặp số thỏa mãn: (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 3).


Comments

There are no comments at the moment.