### 问题描述 西天取经的路上困难重重，这次，唐僧遇到的困难是真假美猴王。 唐僧眼前有从 $1$ 到 $N!$ 编号的共 $N!$ 个美猴王，然而唐僧知道，只有编号与 $M!$ 互质的美猴王才是真的美猴王。 唐僧需要求出所有真的美猴王的数量，否则他就会被妖怪抓走，唐僧请你帮他解决这个问题。 由于数量可能非常大，你只需计算出答案对 $R$ 取模后的结果即可。 ### 输入格式 输入包含三个整数 $R,N,M$，含义见上文。 ### 输出格式 输出包含一个整数，表示模 $R$ 意义下所有真的美猴王的数量。 ### 样例输入 ``` 11 4 2 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 对于所有评测数据，$1\leq{M}\leq{N}\leq{10^7 },2\leq{R}\leq{10^9 +10}$，且 $R$ 为质数。