NDIVPHI - N DIV PHI_N


Given an integer N <= 1040 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
zakir068: 2020-03-14 07:25:00

there are 20 inputs

ubot: 2019-03-13 03:25:03

i am comparing numbers after each successive multiplication, but the given order is of 10^40, which makes it impossible for me to compare, what is the workaround for that?

Last edit: 2019-03-13 03:29:36
infinity_01: 2018-08-26 16:46:07

the input format is not specified correctly

Last edit: 2018-09-01 16:02:07
akshat_pat: 2018-01-04 11:49:38

Finally AC !
silly mistake.Used < intsead of <=

sheldont: 2017-06-25 11:49:47

cakewalk with python..

invincible_rm: 2016-06-26 13:29:49

Awesome !!
Just Take a deep breathe n think a strategy to procede
Its cousin can be found here: https://projecteuler.net/problem=70

Ayush Agarwal: 2014-09-28 18:31:20

python is awesome

Bharath Reddy: 2014-09-24 05:40:08

Take care of the case when n = 1

saket diwakar: 2013-01-26 00:45:13

python is awesome....:)

Samuel Shen: 2012-06-03 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....


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