Cho một số nguyên dương . Hãy đếm số lượng ước số của . Vì kết quả có thể rất lớn, hãy in ra đáp án sau khi chia lấy dư cho .
Dữ liệu: Một dòng duy nhất chứa số nguyên dương .
Kết quả: Một số nguyên duy nhất là số lượng ước của theo modulo .
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
. Số có tất cả ước là .
Giới hạn:
