T559184 GCD

题目描述

我们定义 $f(x)=\operatorname{gcd}(x$ 除 1 之外的所有因子 $)$ 即 $x$ 除 1 外所有因子的 $g c d$ 询问从 $f(a)+f(a+1)+\cdots \ldots+f(b)$

输入格式

输入两个正整数 $a$ $ b$

输出格式

输出一个正整数表示答案

说明/提示

# 数据范围 对于 $20 \%$ 的数据, $1