编程题:最小公倍树
**原题来自THUPC2022**
对于一个无向完全图$G = (V,E)$,点$u$与点$v$的边权为$u,v$的最小公倍数$lcm(u,v)$.称$G$的最小生成树为$V$的最小公倍树.
现在给出$L,R$,请你给出$V=L,L+1,...,R$的最小公倍树$LCT(V)$.
### 输入格式:
输入仅一行,包括两个正整数$L,R(1 \le L,R \le 10^6,0 \le R - L \le10^5)$
### 输出格式:
输出一个正整数,表示$LCT(V)$的边权和。
### 输入样例1:
in
3 5
### 输出样例1:
out
27
$L=3,R=5$形成的无向完全图如下:

最小公倍树由边$(3,4),(3,5)$组成
### 输入样例2:
in
3 12
### 输出样例2:
out
126
### 输入样例3:
in
6022 14076
### 输出样例3:
out
66140507445
答案:若无答案欢迎评论
对于一个无向完全图$G = (V,E)$,点$u$与点$v$的边权为$u,v$的最小公倍数$lcm(u,v)$.称$G$的最小生成树为$V$的最小公倍树.
现在给出$L,R$,请你给出$V=L,L+1,...,R$的最小公倍树$LCT(V)$.
### 输入格式:
输入仅一行,包括两个正整数$L,R(1 \le L,R \le 10^6,0 \le R - L \le10^5)$
### 输出格式:
输出一个正整数,表示$LCT(V)$的边权和。
### 输入样例1:
in
3 5
### 输出样例1:
out
27
$L=3,R=5$形成的无向完全图如下:

最小公倍树由边$(3,4),(3,5)$组成
### 输入样例2:
in
3 12
### 输出样例2:
out
126
### 输入样例3:
in
6022 14076
### 输出样例3:
out
66140507445
答案:若无答案欢迎评论