Background

Description

小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由 $2021$ 个结点组成，依次编号 $1$ 至 $2021$。对于两个不同的结点 $a, b$，如果 $a$ 和 $b$ 的差的绝对值大于 $21$，则两个结点之间没有边相连；如果 $a$ 和 $b$ 的差的绝对值小于等于 $21$，则两个点之间有一条长度为 $a$ 和 $b$ 的最小公倍数的无向边相连。 例如：结点 $1$ 和结点 $23$ 之间没有边相连；结点 $3$和结点 $24$ 之间有一条无向边，长度为 $24$；结点 $15$ 和结点 $25$ 之间有一条无向边，长度为 $75$。请计算，结点 $1$ 和结点 $2021$ 之间的最短路径长度是多少。

Format

Input

无

Output

输出最短路径长度

Limitation

1s, 1024KiB for each test case.