当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
第46届ACM-ICPC区域赛开始报名了! Coda准备挑选一些队员去参加比赛。
一共有$n$名队员，他们的序号分别从1到$n$，需要从中挑选出$k$名队员参加比赛
对于任意$k$名队员，他们的默契程度为这$k$个人序号的最大公约数。
Coda对数论一窍不通，于是向Reeky求助Reeky告诉他这是个找规律题。
两个正整数，分别是总人数$n$和要选择的人数$k$
一个数字，最大的默契值
1000000000 300000000
3
$n$很大，$O(n)$的算法无法解决这道题。
| 时间上限 | 内存上限 |
| 1000 MS | 256 MB |