Cặp số đồng đội
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Một cặp số nguyên dương ~(a, b)~ mà ~a~ chia hết cho ~b~ hoặc ~b~ chia hết cho ~a~ được gọi là cặp số đồng đội. Cặp số đồng đội ~(a, b)~ và cặp số đồng đội ~(u, v)~ được coi là giống nhau khi ~a = u~ và ~b = v~
Yêu cầu
Cho số nguyên dương ~N~ ~(2 \le N \le 10^9)~, hãy đếm số cặp số đồng đội mà ~a + b = N~
Input
- Vào từ thiết bị vào chuẩn gồm một số nguyên dương ~N~ duy nhất
Output
- Ghi ra thiết bị ra chuẩn một số nguyên duy nhất là số cặp số đồng đội thỏa mãn
Scoring
- Subtask ~1~ (~50\%~ số điểm): ~N\le 10^3~.
- Subtask ~2~ (~30\%~ số điểm): ~N\le 10^6~.
- Subtask ~3~ (~20\%~ số điểm): không có ràng buộc gì thêm
Ví dụ
Input
10
Output
5
Bình luận
bài này bị lỗi làm tròn số chấn động fix khó chịu vãi:( nhma tui fix dc r còn case 5 thì ko hiểu vì sao bị time out