Informatica Online Judge

  최대약수구간 (Large) [1665 / 0681]

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


The Champion of this Problem (C++) : gs16036 - ms / 389byte
My Best Submission (C++) : N/A

[koistudy.net (JH.Park 2016)]

Background

간단한 약수 관련 문제를 해결해보자.

하나의 자연수 N주어진다.

$1$부터 $N$까지의 자연수 중에서 약수의 개수가 가장 많은 자연수의 최솟값으로부터 N까지의 길이를 구하시오. (19:16변경)

Input

첫 번째 줄에 정수 N이 입력된다.

[입력값의 정의역]

$2 \leq N \leq 10,000,000$

Output

최대 길이를 출력한다.

IO Example

입력1
11
출력1
6

입력2
12
출력2
1

설명1:
$6$의 약수의 개수 $4$
$7$의 약수의 개수 $2$
$8$의 약수의 개수 $4$
$9$의 약수의 개수 $3$
$10$의 약수의 개수 $4$
$11$의 약수의 개수 $2$
따라서 최대 약수의 개수인 $4$를 만족시키기 위한 최소 자연수는 6이고 6부터 12까지의 길이는 6이다.

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