[WFOI - 02] I wanna a feasitor(化验器)

Luogu
IDLGP8219
Time1000ms
Memory512MB
DifficultyP1
洛谷原创O2优化洛谷月赛
kid 发现了一个函数 $f(x)$,它表示**除 $x$ 本身之外,$x$ 的最大约数**($x$ 为大于 $1$ 正整数)。 下面是一些例子: - $f(8)=4$,因为 $8$ 的约数有 $1,2,4,8$,除 $8$ 本身之外显然最大的约数为 $4$,所以 $f(8)=4$; - $f(15)=5$,因为 $15$ 的约数有 $1,3,5,15$,除 $15$ 本身之外显然最大的约数为 $5$,所以 $f(15)=5$; kid 还发现了两个数 $L,R$,你需要帮他求对于 $L\sim R$ 中的每一个数 $x$,$f(x)$ 的**最大值**,作为通关密码。 注意,$L\sim R$ 包括 $L$ 和 $R$。 你只需要告诉他答案,剩下的操作就交给 Elgo87 吧! ## Input 一行两个整数 $L,R$,意义如题目描述。 ## Output 一行,表示对于 $L\sim R$ 中每个数 $x$,$f(x)$ 的最大值。 [samples] ## Background > 比赛时在做什么?有没有空?可以来开 longlong 吗? kid 一脸疑惑地看着 Elgo87,Elgo87 说,通关就告诉你 ... ## Note **【样例解释】** 在 $12\sim17$,也就是 $12,13,14,15,16,17$ 这几个数中,除这些数本身之外的最大因数分别是 $6,1,7,5,8,1$,故最大值为 $8$。 **【数据范围】** **本题采用 $\tt Subtask$ 捆绑测试。** 即你需要通过一个 $\tt Subtask$ 中的所有测试点才能得到这部分的分数。 - $\texttt{Subtask \#0 (10pts)}$:$2\le L< R\le 100$; - $\texttt{Subtask \#1 (30pts)}$:$2\le L< R\le10^4$; - $\texttt{Subtask \#2 (30pts)}$:$2\le L < R\le 10^9$,$R-L\le 10^6$; - $\texttt{Subtask \#3 (30pts)}$:$2\le L < R \le 10^{18}$。
Samples
Input #1
12 17
Output #1
8
API Response (JSON)
{
  "problem": {
    "name": "[WFOI - 02] I wanna a feasitor(化验器)",
    "description": {
      "content": "kid 发现了一个函数 $f(x)$,它表示**除 $x$ 本身之外,$x$ 的最大约数**($x$ 为大于 $1$ 正整数)。 下面是一些例子: - $f(8)=4$,因为 $8$ 的约数有 $1,2,4,8$,除 $8$ 本身之外显然最大的约数为 $4$,所以 $f(8)=4$; - $f(15)=5$,因为 $15$ 的约数有 $1,3,5,15$,除 $15$ 本身之外显然最大的约数为",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8219"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "kid 发现了一个函数 $f(x)$,它表示**除 $x$ 本身之外,$x$ 的最大约数**($x$ 为大于 $1$ 正整数)。\n\n下面是一些例子:\n\n- $f(8)=4$,因为 $8$ 的约数有 $1,2,4,8$,除 $8$ 本身之外显然最大的约数为 $4$,所以 $f(8)=4$;\n- $f(15)=5$,因为 $15$ 的约数有 $1,3,5,15$,除 $15$ 本身之外显然最大的约数为...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments