欧拉函数 $\varphi (n)$ [有时称为 phi 函数]，定义为不超过 $n$ 且与 $n$ 互质的正整数的数量。例如，由于 $1$、$2$、$4$、$5$、$7$ 和 $8$ 都小于或等于 9 并且与 9 互质，因此 $\varphi (9)=6$。

$n$	相对优质	$\varphi (n)$	$n/\varphi (n)$
2	1	1	2
3	1,2	2	1.5
4	1,3	2	2
5	1,2,3,4	4	1.25
6	1,5	2	3
7	1,2,3,4,5,6	6	1.1666...
8	1,3,5,7	4	2
9	1,2,4,5,7,8	6	1.5
10	1,3,7,9	4	2.5

可以看出，$n=6$ 对于 $n\le 10$ 产生最大 $n/\varphi (n)$。

求 $n\le 1000000$ 的值，其中 $n/\varphi (n)$ 是最大值。