时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定三个正整数
；
令
表示由正整数区间
![[l,r]](https://www.nowcoder.com/equation?tex=%5Bl%2Cr%5D)
内的所有正整数所组成的集合，即
；
令
表示集合
的子集；
令
)
表示子集
内的所有正整数的乘积，特别地，若
为空集，则定义
%3D1)
；
令
)
表示整数
的最大公因数；
求
%2Cn))
对
取模后的值。
输入描述:
第一行输入三个正整数 )
。
输出描述:
输出一个整数 
，表示 %2Cn))
对 
取模后的值。