Migrated from Lutece 2204 min25!

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

求$\sum_{i=1}^{n}{i^3 + i^2 + i + 1}[i为质数]$

由于答案非常大，你只需要输出答案模$p$就行了。

Input

一个$n$,一个$p$,我们保证$p$为素数。

Output

题目要求的和在模$p$意义下的答案

Samples

2 17

15

Constraints

$1\leq n \leq 1e10$

$2 \leq p \leq 1e9 + 7$

Resources

Forsaken的min_25筛入门题