对于每个正整数 $n$，斐波那契序列模 $n$ 是周期性的。周期取决于 $n$ 的值。 这个周期被称为 $n$ 的皮萨诺周期，通常缩写为 $\pi (n)$。

将 $M(p)$ 定义为满足 $\pi (n)=p$ 的最大整数 $n$，如果不存在这样的 $n$，则定义 $M(p)=1$。
例如，$n$ 的三个值 $\pi (n)$ 等于 $18$：$19,38,76$。因此 $M(18)=76$。

令乘积函数 $P(n)$ 为： $$P(n)=\prod _{p=1}^{n}M(p).$$ 您将得到：$P(10)=264$。

求 $P(1000000)mod1234567891$。