Number Game

Number Game

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

输入一个整数X,求一个整数N,使得N!恰好大于X^X。

Format

Input

第一行:一个整数X

Output

第一行:一个整数N

Sample

Input 1

1

Output 1

2

Input 2

2

Output 2

3

Input 3

3

Output 3

5

Input 4

11

Output 4

15

Input 5

14

Output 5

19

Input 6

1000000000

Output 6

1048199769

Limitation

时间限制1秒,空间限制256MB

Hint

输入数据

测试点编号 \(X\)
1 7
2 77
3 777
4 7777
5 77777
6 777777
7 7777777
8 77777777
9 777777777
10 7777777777

ACM模拟赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2017-08-21 13:00
结束于
2017-08-21 18:00
持续时间
5.0 小时
主持人
参赛人数
82