该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

徐老师的余数

题目描述

徐老师给定三个整数 $L$、$R$ 和 $M$。请选择两个满足 $L \le i < j \le R$ 的整数，计算 $(i\times j)\bmod M$。

请输出所有选择方案中能够得到的最小余数。

输入格式

输入一行三个整数 $L$、$R$ 和 $M$。

• $0 \le L < R \le 10^{18}$
• $2 \le M \le 2000$

输出格式

输出一个整数，表示最小余数。

输入输出样例 #1

输入 #1

1 3 2

输出 #1

0

输入输出样例 #2

输入 #2

2 3 5

输出 #2

1

说明/提示

样例 1 中选择 $i=2$、$j=3$，乘积 $6$ 除以 $2$ 的余数为 $0$，余数不可能小于 $0$。

样例 2 只有一对可选整数，$(2\times3)\bmod5=1$。