Informatica Online Judge

  Cutting Stick [0424 / 01A8]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 34   Total Tried : 283


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[]

Background

길이가 m인 막대기가 있다. (단, m은 정수) 경곽이는 이 막대기를 서로 다른 정수 길이로 자르려고 한다.

이때, 서로 다른 막대기의 길이를 모두 m의 약수가 되는 막대기로 자를 수 있는 것을 GSHS막대라고 한다.

임의의 정수 n이 주어질 때, 길이 3부터 n인 막대들 중 길이가 가장 긴 GSHS막대의 길이를 출력하라.

Input

입력은 하나의 정수 n이 입력된다. 단 n은 3부터 15,000까지의 정수이다

Output

3부터 n까지의 막대들 중 길이가 가장 긴 GSHS막대의 길이를 출력한다.

IO Example

입력
10

출력
6

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]