Bài tập thể dục

Hoán vị độ dài $N$ cần $K$ bước lặp để trở về ban đầu ($K$ = LCM các độ dài chu trình). Tìm tổng tất cả giá trị $K$ khả thi, mod $M$.

Dữ liệu vào

Một dòng: $N$ và $M$ (M nguyên tố).

Dữ liệu ra

Tổng các $K$ khả thi mod $M$.

Ràng buộc

• $1\le N\le {10}^4$, ${10}^8\le M\le {10}^9+7$

Ví dụ