考虑到题目可能有点难度，所以良心出题人出了这个良心签到题。
从1~n中选择若干个数，让他们的gcd最大
gcd(a,b)意思是求a和b的最大公约(因)数
单组输入，每行一个n 2<=n<=10^9
输出一个最大的gcd
2
1