题目名称	1041. [Poetize3] 大牛与神犇
输入输出	`heavencow.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	512 MiB
测试数据	10
题目来源	Makazeu 于2012-08-22加入
开放分组	全部用户
提交状态
分类标签	高精度离散化
	分享题解

通过：9，提交：145，通过率：6.21%
森林	100	3.377 s	14.80 MiB	C++
Ezoi_XY	100	3.750 s	70.25 MiB	Pascal
安呐一条小咸鱼。	100	3.818 s	70.25 MiB	Pascal
Wuhaha	100	4.388 s	66.96 MiB	C++
沉迷学习的假的Keller	100	4.454 s	66.96 MiB	C++
Wuhaha	100	4.472 s	52.08 MiB	C++
Magic_Sheep	100	4.543 s	74.40 MiB	C++
YGOI_真神名曰驴蛋蛋	100	4.742 s	72.07 MiB	C++
Wuhaha	100	7.036 s	1.13 MiB	C++
Hakurou!	90	5.873 s	1.13 MiB	C++

关于大牛与神犇的近10条评论(全部评论)
拿裸二分写过了，成功占榜 YGOI_真神名曰驴蛋蛋 2016-10-31 18:51 11楼
本人声明：MD榜上那个Pascal是一个傻逼给我交的！@木人 @4935 安呐一条小咸鱼。 2016-10-04 16:44 10楼
其实离散化就好了- - 森林 2016-09-11 16:09 9楼
VIP难得占榜的是EZOI而不是HZOI.... 沉迷学习的假的Keller 2016-09-02 21:00 8楼
回复 @真神名曰驴蛋�� : 不是很明白24s怎么过的啊 QAQ 安呐一条小咸鱼。 2016-08-15 16:09 7楼
奇怪的输出。 Magic_Sheep 2016-08-15 16:01 6楼
高精得压8位 Magic_Sheep 2016-08-15 16:00 5楼
不会高精乘，就累加，T5个点好惨。。 _Itachi 2016-08-15 15:14 4楼
完了数组怎么也开不正好哒哒哒哒哒！ 2016-08-15 15:12 3楼
数据有问题。空行不太规范。不太明白这道题，明明对了非得说我W。好吧，我输入文件名打错了安呐一条小咸鱼。 2016-08-15 14:49 2楼

1041. [Poetize3] 大牛与神犇

★★★ 输入文件：heavencow.in 输出文件：heavencow.out 简单对比
时间限制：1 s 内存限制：512 MiB

Dadadadada Cow 与 Tcboy Bull （大牛与神犇）

背景 Background 

0x7f7f7f7f years ago,there's a Dadadadada cow called fyl...

A god bull named Tcboy fell in love with him...

As an OI & MOer,fyl gave tcboy a quesiton...

描述 Description 

给定一个整数n，求一个整数m，满足m<=n，并且m/phi(m)的值最大。

注：phi(m)代表m的欧拉函数，即不大于m且与m互质的数的个数。

输入格式 Input Format 

第一行是一个整数T，表示该测试点有T组数据。

接下来T行，每行一个整数n，意义如上所述。

输出格式 Output Format 

输出一共T行，每行一个整数m。

若对于某个n，有不止一个满足条件的m，则输出最小的m。

样例输入 Sample Input 

1
10

样例输出 Sample Output 

6

时间限制 Time Limitation 

各个测试点1s

注释 Hint 

对于10%的数据, n<=1000

对于30%的数据, n<=10^10

对于60%的数据, n<=10^2000

对于100%的数据，T<=100，n<=10^25000。