第46届ACM-ICPC区域赛开始报名了! Coda准备挑选一些队员去参加比赛。
一共有$n$名队员，他们的序号分别从1到$n$，需要从中挑选出$k$名队员参加比赛
对于任意$k$名队员，他们的默契程度为这$k$个人序号的最大公约数。
Coda对数论一窍不通，于是向Reeky求助Reeky告诉他这是个找规律题。
两个正整数，分别是总人数$n$和要选择的人数$k$
一个数字，最大的默契值
1000000000 300000000
3
$n$很大，$O(n)$的算法无法解决这道题。
·