• A
• B
• C
• D
• E
• F
• G
• H

max_GCD

Description

给定一个$n$，找出一对a和b（$1 \leqslant a, b \leqslant n, a \neq b$）,使得$gcd(a, b)$最大

Input

一个正整数$n$（ $2 \leqslant$ $n$ $\leqslant$ $10^9$）

Output

一个正整数， 表示$gcd(a,b)$的最大值

Samples

Hint

两个正整数a和b的最大公约数gcd(a,b)是同时能被a和b除的最大整数。

样例一 ：gcd(1, 2)  = gcd(1,3) = gcd(2,3) = 1

样例二：gcd(1,2) = gcd(1,3) = gcd(1, 4) = gcd(2, 3) = gcd(3, 4) = 1

             gcd(2, 4) = 2;