### 问题描述

$\mathrm{popcount}(i)$ 表示二进制下 $i$ 的 $1$ 的个数。

给定 $L,R,p$，求 $$\prod_{i=L}^R \mathrm{popcount}(i) \bmod p$$

输入格式

第一行包含 $3$ 个正整数 $L,R,p$。

输出格式

输出共 $1$ 行，包含 $1$ 个整数，表示最终答案，答案对 $p$ 取模。

样例输入

1 10 998244353

样例输出

96

评测数据规模

对于所有测评数据，$1 \leq L \leq R \leq 10^{15},10^8 < p \leq 10^9+7$，保证 $p$ 为质数。