Informatica Online Judge

  연속하는 자연수의 합 나누기 [2287 / 08EF]

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


The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 65byte
My Best Submission (C++) : N/A

[JH Park 2018]

Background

임의의 연속하는 $n$개의 자연수의 합은 항상 $1$로 나누어 떨어진다.

$n$이 주어질 때, 연속하는 $n$개의 합을 항상 나눌 수 있는($mod$ $0$) 자연수들 중 최댓값을 구하는 프로그램을 작성하시오.

Input

자연수 $n$이 입력된다.

[입력값의 정의역]
$1≤n≤1,000,000,000$

Output

연속하는 $n$개의 합을 항상 나눌 수 있는($mod$ $0$) 자연수들 중 최댓값을 출력한다.

IO Example

입력1
3

출력1
3

* 설명 : 어떤 연속된 세 수를 더하더라도 항상 3으로 나누어 떨어진다. 4이상으로 나눌 수 있는 수는 없다. 따라서 답은 3

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