【题目描述】

可可拥有一片充满生机与希望的果园——“苹果园”。然而，最近果园里发生了一件怪事，原本甜美的果实似乎失去了往日 的光泽与味道。可可深知，这是果园生态平衡受到了某种未知力量的干扰。 可可找到了知识渊博且酷爱魔法的小意，小意告诉可可他需要在果树之神给定的幸运数字区间 中任选两个不同的正 整数a和b ，使得a与b乘积取模m的结果最小。并将这个最小值装饰在果园门口即可阻止这种未知力量的干扰。 可可经过精密的计算最终找到了这个最小值。请输出这个最小值。

【输入格式】

第一行三个正整数l、r和m。

【输出格式】

输出一个数为可可需要装饰在果园门口的数字。

【输入输出样例#1】

输入：4 5 100

输出：20

【数据范围与约定】

对于100%的数据，保证 1 < L < R < 10^18， m <= 10^4