编程题
### 问题描述 小辫子酱很喜欢数论,她想了这样一个问题: 给出一个区间 $[L,R]$,对于所有满足 $L \leq i < j < k \leq R$ 的数对 $(i,j,k)$,如果满足 $\text{lcm}(i,j,k) == k$,则称其为合法数对。你需要统计所有合法数对的数量。 ### 输入格式 输入一行两个整数 $L,R \space (1 \leq L \leq R \leq 10^5)$,代表区间的范围。 ### 输出格式 输出一行一个整数,代表合法数对的数量。 ### 样例输入 ``` 2 17 ``` ### 样例输出 ``` 14 ```
查看答案
赣ICP备20007335号-2