Informatica Online Judge

  피자 자르기 [1998 / 07CE]

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


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

[koistudy.net (HS Jeon 2017)]
Writer ID : [melongist]

Background

생일 파티를 준비하는 영일이는 피자 가게에서 피자를 사려고 하고 있다.

생일 파티에는 n명의 친구들이 온다고 하였지만, 상황에 따라 한 명이 덜(n-1) 올 수도 있고, 한 명이 더(n+1) 올 수도 있다.

영일이는 친구들이 올 수 있는 3가지 인원수(n-1, n, n+1)와 상관없이, 온 친구들 모두에게 피자 조각을 똑같이 나누어 줄 수 있도록 피자를 잘라달라고 해야 한다.

생일 파티에 온다고 하는 학생들의 인원수(n)가 입력될 때, n-1/n/n+1 명 모두가 똑같이 피자를 나누어 가질 수 있는 최소한의 조각 개수를 구하라.

Input

첫 번째 줄에 초대한 친구의 수를 나타내는 자연수 n이 입력된다.

[입력값의 정의역]

$1 < n < 2^{20}$

Output

어떤 경우에도 분배할 수 있는 최소의 조각 수를 출력한다.

IO Example

입력1
6

출력1
210


입력2
8

출력2
504

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