NDIVPHI  N DIV PHI_N
Given an integer N <= 10^{40} find the smallest m <= N such that m/phi(m) is maximum.
Input
N1
N2
.
.
.
N20
Output
m1
m2
.
.
.
m20
Example
Input: 10 .
.
Output: 6
.
.
hide comments
sheldont:
20170625 11:49:47
cakewalk with python..


invincible_rm:
20160626 13:29:49
Awesome !!


Ayush Agarwal:
20140928 18:31:20
python is awesome


Bharath Reddy:
20140924 05:40:08
Take care of the case when n = 1 

saket diwakar:
20130126 00:45:13
python is awesome....:) 

Samuel Shen:
20120603 13:10:03
i have checked everything...its giving me correct answers for all n.....and time limit is also within 1 sec....even then TLE.....anyone plz help.... 

bashrc is back:
20110630 16:03:13
haskell friendly problem


Gurpreet Singh:
20110122 10:25:44
Finally done!!!!


sudipto das:
20101009 22:31:25
Range is small enough...........


Frank Rafael Arteaga:
20100424 12:47:29
Ravi, the data test is right. In your code:

Added by:  Frank Rafael Arteaga 
Date:  20100422 
Time limit:  0.142s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS OBJC PERL6 SQLITE VB.NET 
Resource:  ProjectEuler 