Số giá trị BCNN/a phân biệt
Đề bài
Mô tả
Cho số nguyên dương . Ivan duyệt mọi và viết lên bảng giá trị , trong đó là bội chung nhỏ nhất của và .
Hãy đếm số giá trị phân biệt Ivan có thể viết lên bảng.
Dữ liệu vào
Một dòng chứa số nguyên ().
Dữ liệu ra
In ra một số nguyên — số giá trị phân biệt.
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 | 1 | nên với mọi . |
| 2 | 2 | bằng (nếu chẵn) hoặc (nếu lẻ). |
Bình luận