Nguồn: Beginner Free Contest 13
Cho  và  là các số nguyên dương. Tính giá trị .
Dữ liệu vào:
- Dòng đầu tiên gồm một số nguyên dương ;
- Dòng thứ hai gồm số nguyên dương ;
- Dòng thứ ba chứa một số nguyên dương .
Dữ liệu ra:
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
-  số test có ;
-  số test khác có  là số nguyên tố;
-  số test còn lại không giới hạn gì thêm.