]>
Euler's Totient Function for n = 10001..11000
Euler's Totient Function for n = 10001..11000
Note: This page uses MathML. To view it properly, you need a MathML-enabled browser. You may also have to install some fonts.
Euler's totient function (also known as the "phi function") counts the number of natural integers less than n that are coprime to n. It is very useful in number theory, e.g. to compute the number of primitive roots modulo a prime n. For more information, see:
- Wikipedia
- Encyclopedia of Mathematics
-
Lindsay N. Childs, A Concrete Introduction to Higher Algebra,
3rd ed., Springer, 2009, pp. 111 and 179-180.
-
G.H. Hardy and E.M. Wright, An Introduction to the Theory
of Numbers, 6th ed., Oxford University Press, 2008, pp. 63-65.
The values presented below were computed in 2015 using a Python program.
n |
10001 |
10002 |
10003 |
10004 |
10005 |
10006 |
10007 |
10008 |
10009 |
10010 |
φ(n) |
9792 |
3332 |
8568 |
4800 |
4928 |
5002 |
10006 |
3312 |
10008 |
2880 |
|
|
|
|
|
|
|
|
|
|
|
n |
10011 |
10012 |
10013 |
10014 |
10015 |
10016 |
10017 |
10018 |
10019 |
10020 |
φ(n) |
6440 |
5004 |
8640 |
3336 |
8008 |
4992 |
5616 |
5008 |
9744 |
2656 |
|
|
|
|
|
|
|
|
|
|
|
n |
10021 |
10022 |
10023 |
10024 |
10025 |
10026 |
10027 |
10028 |
10029 |
10030 |
φ(n) |
9100 |
5010 |
6144 |
4272 |
8000 |
3336 |
9720 |
4752 |
6684 |
3712 |
|
|
|
|
|
|
|
|
|
|
|
n |
10031 |
10032 |
10033 |
10034 |
10035 |
10036 |
10037 |
10038 |
10039 |
10040 |
φ(n) |
8592 |
2880 |
9828 |
4816 |
5328 |
4608 |
10036 |
2856 |
10038 |
4000 |
|
|
|
|
|
|
|
|
|
|
|
n |
10041 |
10042 |
10043 |
10044 |
10045 |
10046 |
10047 |
10048 |
10049 |
10050 |
φ(n) |
6692 |
5020 |
9020 |
3240 |
6720 |
5022 |
6272 |
4992 |
9264 |
2640 |
|
|
|
|
|
|
|
|
|
|
|
n |
10051 |
10052 |
10053 |
10054 |
10055 |
10056 |
10057 |
10058 |
10059 |
10060 |
φ(n) |
9108 |
4296 |
6696 |
4560 |
8040 |
3344 |
9856 |
4876 |
5736 |
4016 |
|
|
|
|
|
|
|
|
|
|
|
n |
10061 |
10062 |
10063 |
10064 |
10065 |
10066 |
10067 |
10068 |
10069 |
10070 |
φ(n) |
10060 |
3024 |
9688 |
4608 |
4800 |
4308 |
10066 |
3352 |
10068 |
3744 |
|
|
|
|
|
|
|
|
|
|
|
n |
10071 |
10072 |
10073 |
10074 |
10075 |
10076 |
10077 |
10078 |
10079 |
10080 |
φ(n) |
6696 |
5032 |
8628 |
3168 |
7200 |
4560 |
6716 |
5038 |
10078 |
2304 |
|
|
|
|
|
|
|
|
|
|
|
n |
10081 |
10082 |
10083 |
10084 |
10085 |
10086 |
10087 |
10088 |
10089 |
10090 |
φ(n) |
9472 |
4970 |
6720 |
5040 |
8064 |
3280 |
7800 |
4608 |
6264 |
4032 |
|
|
|
|
|
|
|
|
|
|
|
n |
10091 |
10092 |
10093 |
10094 |
10095 |
10096 |
10097 |
10098 |
10099 |
10100 |
φ(n) |
10090 |
3248 |
10092 |
4284 |
5376 |
5040 |
9636 |
2880 |
10098 |
4000 |
|
|
|
|
|
|
|
|
|
|
|
n |
10101 |
10102 |
10103 |
10104 |
10105 |
10106 |
10107 |
10108 |
10109 |
10110 |
φ(n) |
5184 |
5050 |
10102 |
3360 |
7728 |
4860 |
6732 |
4104 |
9180 |
2688 |
|
|
|
|
|
|
|
|
|
|
|
n |
10111 |
10112 |
10113 |
10114 |
10115 |
10116 |
10117 |
10118 |
10119 |
10120 |
φ(n) |
10110 |
4992 |
6740 |
4656 |
6528 |
3360 |
9900 |
5058 |
6744 |
3520 |
|
|
|
|
|
|
|
|
|
|
|
n |
10121 |
10122 |
10123 |
10124 |
10125 |
10126 |
10127 |
10128 |
10129 |
10130 |
φ(n) |
9744 |
2880 |
9880 |
5060 |
5400 |
4920 |
8640 |
3360 |
8676 |
4048 |
|
|
|
|
|
|
|
|
|
|
|
n |
10131 |
10132 |
10133 |
10134 |
10135 |
10136 |
10137 |
10138 |
10139 |
10140 |
φ(n) |
6120 |
4736 |
10132 |
3372 |
8104 |
4320 |
6480 |
4896 |
10138 |
2496 |
|
|
|
|
|
|
|
|
|
|
|
n |
10141 |
10142 |
10143 |
10144 |
10145 |
10146 |
10147 |
10148 |
10149 |
10150 |
φ(n) |
10140 |
4600 |
5544 |
5056 |
8112 |
3168 |
9936 |
4872 |
6336 |
3360 |
|
|
|
|
|
|
|
|
|
|
|
n |
10151 |
10152 |
10153 |
10154 |
10155 |
10156 |
10157 |
10158 |
10159 |
10160 |
φ(n) |
10150 |
3312 |
8400 |
5076 |
5408 |
5076 |
8700 |
3384 |
10158 |
4032 |
|
|
|
|
|
|
|
|
|
|
|
n |
10161 |
10162 |
10163 |
10164 |
10165 |
10166 |
10167 |
10168 |
10169 |
10170 |
φ(n) |
6768 |
5080 |
10162 |
2640 |
7632 |
4224 |
6776 |
4800 |
10168 |
2688 |
|
|
|
|
|
|
|
|
|
|
|
n |
10171 |
10172 |
10173 |
10174 |
10175 |
10176 |
10177 |
10178 |
10179 |
10180 |
φ(n) |
8712 |
5084 |
6780 |
5086 |
7200 |
3328 |
10176 |
4356 |
6048 |
4064 |
|
|
|
|
|
|
|
|
|
|
|
n |
10181 |
10182 |
10183 |
10184 |
10185 |
10186 |
10187 |
10188 |
10189 |
10190 |
φ(n) |
10180 |
3392 |
9568 |
4752 |
4608 |
4620 |
9960 |
3384 |
9724 |
4072 |
|
|
|
|
|
|
|
|
|
|
|
n |
10191 |
10192 |
10193 |
10194 |
10195 |
10196 |
10197 |
10198 |
10199 |
10200 |
φ(n) |
6552 |
4032 |
10192 |
3396 |
8152 |
5096 |
6120 |
5098 |
8280 |
2560 |
|
|
|
|
|
|
|
|
|
|
|
n |
10201 |
10202 |
10203 |
10204 |
10205 |
10206 |
10207 |
10208 |
10209 |
10210 |
φ(n) |
10100 |
5100 |
6408 |
5100 |
7488 |
2916 |
9976 |
4480 |
6560 |
4080 |
|
|
|
|
|
|
|
|
|
|
|
n |
10211 |
10212 |
10213 |
10214 |
10215 |
10216 |
10217 |
10218 |
10219 |
10220 |
φ(n) |
10210 |
3168 |
8748 |
5106 |
5424 |
5104 |
9600 |
3120 |
9280 |
3456 |
|
|
|
|
|
|
|
|
|
|
|
n |
10221 |
10222 |
10223 |
10224 |
10225 |
10226 |
10227 |
10228 |
10229 |
10230 |
φ(n) |
6812 |
4824 |
10222 |
3360 |
8160 |
5112 |
5832 |
5112 |
9984 |
2400 |
|
|
|
|
|
|
|
|
|
|
|
n |
10231 |
10232 |
10233 |
10234 |
10235 |
10236 |
10237 |
10238 |
10239 |
10240 |
φ(n) |
9432 |
5112 |
6804 |
4032 |
7744 |
3408 |
9856 |
5118 |
6824 |
4096 |
|
|
|
|
|
|
|
|
|
|
|
n |
10241 |
10242 |
10243 |
10244 |
10245 |
10246 |
10247 |
10248 |
10249 |
10250 |
φ(n) |
7560 |
3408 |
10242 |
4704 |
5456 |
4968 |
10246 |
2880 |
9936 |
4000 |
|
|
|
|
|
|
|
|
|
|
|
n |
10251 |
10252 |
10253 |
10254 |
10255 |
10256 |
10257 |
10258 |
10259 |
10260 |
φ(n) |
6336 |
4640 |
10252 |
3416 |
7008 |
5120 |
6288 |
4884 |
10258 |
2592 |
|
|
|
|
|
|
|
|
|
|
|
n |
10261 |
10262 |
10263 |
10264 |
10265 |
10266 |
10267 |
10268 |
10269 |
10270 |
φ(n) |
9900 |
4392 |
6200 |
5128 |
8208 |
3248 |
10266 |
4800 |
5832 |
3744 |
|
|
|
|
|
|
|
|
|
|
|
n |
10271 |
10272 |
10273 |
10274 |
10275 |
10276 |
10277 |
10278 |
10279 |
10280 |
φ(n) |
10270 |
3392 |
10272 |
4660 |
5440 |
4392 |
9996 |
3420 |
9720 |
4096 |
|
|
|
|
|
|
|
|
|
|
|
n |
10281 |
10282 |
10283 |
10284 |
10285 |
10286 |
10287 |
10288 |
10289 |
10290 |
φ(n) |
6512 |
4992 |
8064 |
3424 |
7040 |
4968 |
6804 |
5136 |
10288 |
2352 |
|
|
|
|
|
|
|
|
|
|
|
n |
10291 |
10292 |
10293 |
10294 |
10295 |
10296 |
10297 |
10298 |
10299 |
10300 |
φ(n) |
10000 |
4920 |
6624 |
5146 |
7840 |
2880 |
8820 |
4860 |
6864 |
4080 |
|
|
|
|
|
|
|
|
|
|
|
n |
10301 |
10302 |
10303 |
10304 |
10305 |
10306 |
10307 |
10308 |
10309 |
10310 |
φ(n) |
10300 |
3200 |
10302 |
4224 |
5472 |
5152 |
9360 |
3432 |
9360 |
4120 |
|
|
|
|
|
|
|
|
|
|
|
n |
10311 |
10312 |
10313 |
10314 |
10315 |
10316 |
10317 |
10318 |
10319 |
10320 |
φ(n) |
5880 |
5152 |
10312 |
3420 |
8248 |
5156 |
6480 |
3960 |
9696 |
2688 |
|
|
|
|
|
|
|
|
|
|
|
n |
10321 |
10322 |
10323 |
10324 |
10325 |
10326 |
10327 |
10328 |
10329 |
10330 |
φ(n) |
10320 |
4752 |
6480 |
4928 |
6960 |
3440 |
9856 |
5160 |
6240 |
4128 |
|
|
|
|
|
|
|
|
|
|
|
n |
10331 |
10332 |
10333 |
10334 |
10335 |
10336 |
10337 |
10338 |
10339 |
10340 |
φ(n) |
10330 |
2880 |
10332 |
5166 |
4992 |
4608 |
10336 |
3444 |
8820 |
3680 |
|
|
|
|
|
|
|
|
|
|
|
n |
10341 |
10342 |
10343 |
10344 |
10345 |
10346 |
10347 |
10348 |
10349 |
10350 |
φ(n) |
6876 |
5170 |
10342 |
3440 |
8272 |
4428 |
6896 |
4752 |
10140 |
2640 |
|
|
|
|
|
|
|
|
|
|
|
n |
10351 |
10352 |
10353 |
10354 |
10355 |
10356 |
10357 |
10358 |
10359 |
10360 |
φ(n) |
9400 |
5168 |
5376 |
4980 |
7776 |
3448 |
10356 |
5178 |
6900 |
3456 |
|
|
|
|
|
|
|
|
|
|
|
n |
10361 |
10362 |
10363 |
10364 |
10365 |
10366 |
10367 |
10368 |
10369 |
10370 |
φ(n) |
9552 |
3120 |
10080 |
5180 |
5520 |
5040 |
8880 |
3456 |
10368 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
10371 |
10372 |
10373 |
10374 |
10375 |
10376 |
10377 |
10378 |
10379 |
10380 |
φ(n) |
6912 |
5184 |
8800 |
2592 |
8200 |
5184 |
6912 |
5188 |
10176 |
2752 |
|
|
|
|
|
|
|
|
|
|
|
n |
10381 |
10382 |
10383 |
10384 |
10385 |
10386 |
10387 |
10388 |
10389 |
10390 |
φ(n) |
8892 |
4984 |
6920 |
4640 |
7920 |
3456 |
8832 |
4368 |
6924 |
4152 |
|
|
|
|
|
|
|
|
|
|
|
n |
10391 |
10392 |
10393 |
10394 |
10395 |
10396 |
10397 |
10398 |
10399 |
10400 |
φ(n) |
10390 |
3456 |
9828 |
5196 |
4320 |
4928 |
10080 |
3464 |
10398 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
10401 |
10402 |
10403 |
10404 |
10405 |
10406 |
10407 |
10408 |
10409 |
10410 |
φ(n) |
6932 |
4452 |
10200 |
3264 |
8320 |
4620 |
6936 |
5200 |
8916 |
2768 |
|
|
|
|
|
|
|
|
|
|
|
n |
10411 |
10412 |
10413 |
10414 |
10415 |
10416 |
10417 |
10418 |
10419 |
10420 |
φ(n) |
10024 |
4896 |
6336 |
5040 |
8328 |
2880 |
9460 |
5208 |
6600 |
4160 |
|
|
|
|
|
|
|
|
|
|
|
n |
10421 |
10422 |
10423 |
10424 |
10425 |
10426 |
10427 |
10428 |
10429 |
10430 |
φ(n) |
9792 |
3456 |
8928 |
5208 |
5520 |
4800 |
10426 |
3120 |
10428 |
3552 |
|
|
|
|
|
|
|
|
|
|
|
n |
10431 |
10432 |
10433 |
10434 |
10435 |
10436 |
10437 |
10438 |
10439 |
10440 |
φ(n) |
6480 |
5184 |
10432 |
3312 |
8344 |
5216 |
5880 |
4896 |
8640 |
2688 |
|
|
|
|
|
|
|
|
|
|
|
n |
10441 |
10442 |
10443 |
10444 |
10445 |
10446 |
10447 |
10448 |
10449 |
10450 |
φ(n) |
10192 |
4972 |
6844 |
4464 |
8352 |
3480 |
10080 |
5216 |
6804 |
3600 |
|
|
|
|
|
|
|
|
|
|
|
n |
10451 |
10452 |
10453 |
10454 |
10455 |
10456 |
10457 |
10458 |
10459 |
10460 |
φ(n) |
8952 |
3168 |
10452 |
5226 |
5120 |
5224 |
10456 |
2952 |
10458 |
4176 |
|
|
|
|
|
|
|
|
|
|
|
n |
10461 |
10462 |
10463 |
10464 |
10465 |
10466 |
10467 |
10468 |
10469 |
10470 |
φ(n) |
6320 |
5230 |
10462 |
3456 |
6336 |
5232 |
6972 |
5232 |
9576 |
2784 |
|
|
|
|
|
|
|
|
|
|
|
n |
10471 |
10472 |
10473 |
10474 |
10475 |
10476 |
10477 |
10478 |
10479 |
10480 |
φ(n) |
10152 |
3840 |
6980 |
5236 |
8360 |
3456 |
10476 |
4680 |
5976 |
4160 |
|
|
|
|
|
|
|
|
|
|
|
n |
10481 |
10482 |
10483 |
10484 |
10485 |
10486 |
10487 |
10488 |
10489 |
10490 |
φ(n) |
10212 |
3492 |
9520 |
5240 |
5568 |
4452 |
10486 |
3168 |
9856 |
4192 |
|
|
|
|
|
|
|
|
|
|
|
n |
10491 |
10492 |
10493 |
10494 |
10495 |
10496 |
10497 |
10498 |
10499 |
10500 |
φ(n) |
6432 |
5040 |
8988 |
3120 |
8392 |
5120 |
6996 |
5040 |
10498 |
2400 |
|
|
|
|
|
|
|
|
|
|
|
n |
10501 |
10502 |
10503 |
10504 |
10505 |
10506 |
10507 |
10508 |
10509 |
10510 |
φ(n) |
10500 |
5104 |
6984 |
4800 |
7600 |
3264 |
8424 |
5040 |
6720 |
4200 |
|
|
|
|
|
|
|
|
|
|
|
n |
10511 |
10512 |
10513 |
10514 |
10515 |
10516 |
10517 |
10518 |
10519 |
10520 |
φ(n) |
10032 |
3456 |
10512 |
4500 |
5600 |
4760 |
9696 |
3504 |
10296 |
4192 |
|
|
|
|
|
|
|
|
|
|
|
n |
10521 |
10522 |
10523 |
10524 |
10525 |
10526 |
10527 |
10528 |
10529 |
10530 |
φ(n) |
5976 |
5260 |
9888 |
3504 |
8400 |
4968 |
6160 |
4416 |
10528 |
2592 |
|
|
|
|
|
|
|
|
|
|
|
n |
10531 |
10532 |
10533 |
10534 |
10535 |
10536 |
10537 |
10538 |
10539 |
10540 |
φ(n) |
10530 |
5264 |
7020 |
5016 |
7056 |
3504 |
10240 |
4780 |
7020 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
10541 |
10542 |
10543 |
10544 |
10545 |
10546 |
10547 |
10548 |
10549 |
10550 |
φ(n) |
10332 |
3000 |
9720 |
5264 |
5184 |
5272 |
10296 |
3504 |
8160 |
4200 |
|
|
|
|
|
|
|
|
|
|
|
n |
10551 |
10552 |
10553 |
10554 |
10555 |
10556 |
10557 |
10558 |
10559 |
10560 |
φ(n) |
7032 |
5272 |
10320 |
3516 |
8440 |
4032 |
6336 |
5278 |
10558 |
2560 |
|
|
|
|
|
|
|
|
|
|
|
n |
10561 |
10562 |
10563 |
10564 |
10565 |
10566 |
10567 |
10568 |
10569 |
10570 |
φ(n) |
10324 |
5280 |
6024 |
4968 |
8448 |
3516 |
10566 |
5280 |
6480 |
3600 |
|
|
|
|
|
|
|
|
|
|
|
n |
10571 |
10572 |
10573 |
10574 |
10575 |
10576 |
10577 |
10578 |
10579 |
10580 |
φ(n) |
9300 |
3520 |
10368 |
4960 |
5520 |
5280 |
9060 |
3360 |
10360 |
4048 |
|
|
|
|
|
|
|
|
|
|
|
n |
10581 |
10582 |
10583 |
10584 |
10585 |
10586 |
10587 |
10588 |
10589 |
10590 |
φ(n) |
7052 |
4320 |
10008 |
3024 |
8064 |
5148 |
7056 |
5292 |
10588 |
2816 |
|
|
|
|
|
|
|
|
|
|
|
n |
10591 |
10592 |
10593 |
10594 |
10595 |
10596 |
10597 |
10598 |
10599 |
10600 |
φ(n) |
8448 |
5280 |
6360 |
5296 |
7776 |
3528 |
10596 |
4536 |
7064 |
4160 |
|
|
|
|
|
|
|
|
|
|
|
n |
10601 |
10602 |
10603 |
10604 |
10605 |
10606 |
10607 |
10608 |
10609 |
10610 |
φ(n) |
10600 |
3240 |
10120 |
4800 |
4800 |
5302 |
10606 |
3072 |
10506 |
4240 |
|
|
|
|
|
|
|
|
|
|
|
n |
10611 |
10612 |
10613 |
10614 |
10615 |
10616 |
10617 |
10618 |
10619 |
10620 |
φ(n) |
7020 |
4536 |
10612 |
3360 |
7680 |
5304 |
7076 |
5308 |
8640 |
2784 |
|
|
|
|
|
|
|
|
|
|
|
n |
10621 |
10622 |
10623 |
10624 |
10625 |
10626 |
10627 |
10628 |
10629 |
10630 |
φ(n) |
9072 |
5152 |
7080 |
5248 |
8000 |
2640 |
10626 |
5312 |
7080 |
4248 |
|
|
|
|
|
|
|
|
|
|
|
n |
10631 |
10632 |
10633 |
10634 |
10635 |
10636 |
10637 |
10638 |
10639 |
10640 |
φ(n) |
10630 |
3536 |
8820 |
4896 |
5664 |
5316 |
9660 |
3528 |
10638 |
3456 |
|
|
|
|
|
|
|
|
|
|
|
n |
10641 |
10642 |
10643 |
10644 |
10645 |
10646 |
10647 |
10648 |
10649 |
10650 |
φ(n) |
7092 |
4992 |
10248 |
3544 |
8512 |
5322 |
5616 |
4840 |
10164 |
2800 |
|
|
|
|
|
|
|
|
|
|
|
n |
10651 |
10652 |
10653 |
10654 |
10655 |
10656 |
10657 |
10658 |
10659 |
10660 |
φ(n) |
10650 |
5324 |
6864 |
4560 |
8520 |
3456 |
10656 |
5256 |
5760 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
10661 |
10662 |
10663 |
10664 |
10665 |
10666 |
10667 |
10668 |
10669 |
10670 |
φ(n) |
9132 |
3552 |
10662 |
5040 |
5616 |
5332 |
10666 |
3024 |
10396 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
10671 |
10672 |
10673 |
10674 |
10675 |
10676 |
10677 |
10678 |
10679 |
10680 |
φ(n) |
7112 |
4928 |
9840 |
3552 |
7200 |
4992 |
7116 |
5040 |
10440 |
2816 |
|
|
|
|
|
|
|
|
|
|
|
n |
10681 |
10682 |
10683 |
10684 |
10685 |
10686 |
10687 |
10688 |
10689 |
10690 |
φ(n) |
9700 |
4536 |
7116 |
5340 |
8544 |
3264 |
10686 |
5312 |
6096 |
4272 |
|
|
|
|
|
|
|
|
|
|
|
n |
10691 |
10692 |
10693 |
10694 |
10695 |
10696 |
10697 |
10698 |
10699 |
10700 |
φ(n) |
10690 |
3240 |
9792 |
5346 |
5280 |
4560 |
10116 |
3564 |
9864 |
4240 |
|
|
|
|
|
|
|
|
|
|
|
n |
10701 |
10702 |
10703 |
10704 |
10705 |
10706 |
10707 |
10708 |
10709 |
10710 |
φ(n) |
6720 |
5350 |
8280 |
3552 |
8560 |
5200 |
6888 |
5352 |
10708 |
2304 |
|
|
|
|
|
|
|
|
|
|
|
n |
10711 |
10712 |
10713 |
10714 |
10715 |
10716 |
10717 |
10718 |
10719 |
10720 |
φ(n) |
10710 |
4896 |
7140 |
4860 |
8568 |
3312 |
9180 |
5104 |
7128 |
4224 |
|
|
|
|
|
|
|
|
|
|
|
n |
10721 |
10722 |
10723 |
10724 |
10725 |
10726 |
10727 |
10728 |
10729 |
10730 |
φ(n) |
10500 |
3572 |
10722 |
4584 |
4800 |
5160 |
10080 |
3552 |
10728 |
4032 |
|
|
|
|
|
|
|
|
|
|
|
n |
10731 |
10732 |
10733 |
10734 |
10735 |
10736 |
10737 |
10738 |
10739 |
10740 |
φ(n) |
6048 |
5364 |
10732 |
3576 |
8064 |
4800 |
7152 |
4176 |
10738 |
2848 |
|
|
|
|
|
|
|
|
|
|
|
n |
10741 |
10742 |
10743 |
10744 |
10745 |
10746 |
10747 |
10748 |
10749 |
10750 |
φ(n) |
10252 |
5200 |
7160 |
4992 |
7344 |
3564 |
9760 |
5372 |
7164 |
4200 |
|
|
|
|
|
|
|
|
|
|
|
n |
10751 |
10752 |
10753 |
10754 |
10755 |
10756 |
10757 |
10758 |
10759 |
10760 |
φ(n) |
9912 |
3072 |
10752 |
5076 |
5712 |
5376 |
10380 |
3240 |
8736 |
4288 |
|
|
|
|
|
|
|
|
|
|
|
n |
10761 |
10762 |
10763 |
10764 |
10765 |
10766 |
10767 |
10768 |
10769 |
10770 |
φ(n) |
6720 |
5380 |
10488 |
3168 |
8608 |
4608 |
6912 |
5376 |
9680 |
2864 |
|
|
|
|
|
|
|
|
|
|
|
n |
10771 |
10772 |
10773 |
10774 |
10775 |
10776 |
10777 |
10778 |
10779 |
10780 |
φ(n) |
10770 |
5384 |
5832 |
5386 |
8600 |
3584 |
9936 |
5056 |
7184 |
3360 |
|
|
|
|
|
|
|
|
|
|
|
n |
10781 |
10782 |
10783 |
10784 |
10785 |
10786 |
10787 |
10788 |
10789 |
10790 |
φ(n) |
10780 |
3588 |
10480 |
5376 |
5744 |
5392 |
8712 |
3360 |
10788 |
3936 |
|
|
|
|
|
|
|
|
|
|
|
n |
10791 |
10792 |
10793 |
10794 |
10795 |
10796 |
10797 |
10798 |
10799 |
10800 |
φ(n) |
6480 |
5040 |
10500 |
3072 |
8064 |
5396 |
6960 |
5398 |
10798 |
2880 |
|
|
|
|
|
|
|
|
|
|
|
n |
10801 |
10802 |
10803 |
10804 |
10805 |
10806 |
10807 |
10808 |
10809 |
10810 |
φ(n) |
9252 |
4900 |
6624 |
5184 |
8640 |
3600 |
10600 |
4608 |
7200 |
4048 |
|
|
|
|
|
|
|
|
|
|
|
n |
10811 |
10812 |
10813 |
10814 |
10815 |
10816 |
10817 |
10818 |
10819 |
10820 |
φ(n) |
10224 |
3328 |
9820 |
5406 |
4896 |
4992 |
10416 |
3600 |
10440 |
4320 |
|
|
|
|
|
|
|
|
|
|
|
n |
10821 |
10822 |
10823 |
10824 |
10825 |
10826 |
10827 |
10828 |
10829 |
10830 |
φ(n) |
7212 |
4632 |
10608 |
3200 |
8640 |
5412 |
7200 |
5412 |
8064 |
2736 |
|
|
|
|
|
|
|
|
|
|
|
n |
10831 |
10832 |
10833 |
10834 |
10835 |
10836 |
10837 |
10838 |
10839 |
10840 |
φ(n) |
10830 |
5408 |
6864 |
5416 |
7840 |
3024 |
10836 |
5418 |
7224 |
4320 |
|
|
|
|
|
|
|
|
|
|
|
n |
10841 |
10842 |
10843 |
10844 |
10845 |
10846 |
10847 |
10848 |
10849 |
10850 |
φ(n) |
10512 |
3312 |
9288 |
5420 |
5760 |
4480 |
10846 |
3584 |
10260 |
3600 |
|
|
|
|
|
|
|
|
|
|
|
n |
10851 |
10852 |
10853 |
10854 |
10855 |
10856 |
10857 |
10858 |
10859 |
10860 |
φ(n) |
7232 |
5424 |
10852 |
3564 |
7968 |
5104 |
5520 |
5280 |
10858 |
2880 |
|
|
|
|
|
|
|
|
|
|
|
n |
10861 |
10862 |
10863 |
10864 |
10865 |
10866 |
10867 |
10868 |
10869 |
10870 |
φ(n) |
10860 |
5430 |
6720 |
4608 |
8320 |
3620 |
10866 |
4320 |
7244 |
4344 |
|
|
|
|
|
|
|
|
|
|
|
n |
10871 |
10872 |
10873 |
10874 |
10875 |
10876 |
10877 |
10878 |
10879 |
10880 |
φ(n) |
9312 |
3600 |
10660 |
5436 |
5600 |
5436 |
10656 |
3024 |
9240 |
4096 |
|
|
|
|
|
|
|
|
|
|
|
n |
10881 |
10882 |
10883 |
10884 |
10885 |
10886 |
10887 |
10888 |
10889 |
10890 |
φ(n) |
6480 |
5440 |
10882 |
3624 |
7440 |
5442 |
6840 |
5440 |
10888 |
2640 |
|
|
|
|
|
|
|
|
|
|
|
n |
10891 |
10892 |
10893 |
10894 |
10895 |
10896 |
10897 |
10898 |
10899 |
10900 |
φ(n) |
10890 |
4656 |
7260 |
5016 |
8712 |
3616 |
10240 |
5448 |
6192 |
4320 |
|
|
|
|
|
|
|
|
|
|
|
n |
10901 |
10902 |
10903 |
10904 |
10905 |
10906 |
10907 |
10908 |
10909 |
10910 |
φ(n) |
9900 |
3432 |
10902 |
5152 |
5808 |
4320 |
10056 |
3600 |
10908 |
4360 |
|
|
|
|
|
|
|
|
|
|
|
n |
10911 |
10912 |
10913 |
10914 |
10915 |
10916 |
10917 |
10918 |
10919 |
10920 |
φ(n) |
7272 |
4800 |
9348 |
3392 |
8352 |
5456 |
7272 |
5304 |
10680 |
2304 |
|
|
|
|
|
|
|
|
|
|
|
n |
10921 |
10922 |
10923 |
10924 |
10925 |
10926 |
10927 |
10928 |
10929 |
10930 |
φ(n) |
10692 |
5292 |
6600 |
5460 |
7920 |
3636 |
9324 |
5456 |
7284 |
4368 |
|
|
|
|
|
|
|
|
|
|
|
n |
10931 |
10932 |
10933 |
10934 |
10935 |
10936 |
10937 |
10938 |
10939 |
10940 |
φ(n) |
10272 |
3640 |
9744 |
4200 |
5832 |
5464 |
10936 |
3644 |
10938 |
4368 |
|
|
|
|
|
|
|
|
|
|
|
n |
10941 |
10942 |
10943 |
10944 |
10945 |
10946 |
10947 |
10948 |
10949 |
10950 |
φ(n) |
6240 |
5470 |
10560 |
3456 |
7920 |
5040 |
7040 |
4224 |
10948 |
2880 |
|
|
|
|
|
|
|
|
|
|
|
n |
10951 |
10952 |
10953 |
10954 |
10955 |
10956 |
10957 |
10958 |
10959 |
10960 |
φ(n) |
10672 |
5328 |
7296 |
5476 |
7488 |
3280 |
10956 |
5478 |
6720 |
4352 |
|
|
|
|
|
|
|
|
|
|
|
n |
10961 |
10962 |
10963 |
10964 |
10965 |
10966 |
10967 |
10968 |
10969 |
10970 |
φ(n) |
10752 |
3024 |
10368 |
5480 |
5376 |
5482 |
9960 |
3648 |
9396 |
4384 |
|
|
|
|
|
|
|
|
|
|
|
n |
10971 |
10972 |
10973 |
10974 |
10975 |
10976 |
10977 |
10978 |
10979 |
10980 |
φ(n) |
6864 |
5040 |
10972 |
3480 |
8760 |
4704 |
7316 |
4980 |
10978 |
2880 |
|
|
|
|
|
|
|
|
|
|
|
n |
10981 |
10982 |
10983 |
10984 |
10985 |
10986 |
10987 |
10988 |
10989 |
10990 |
φ(n) |
10764 |
4896 |
6264 |
5488 |
8112 |
3660 |
10986 |
5280 |
6480 |
3744 |
|
|
|
|
|
|
|
|
|
|
|
n |
10991 |
10992 |
10993 |
10994 |
10995 |
10996 |
10997 |
10998 |
10999 |
11000 |
φ(n) |
10584 |
3648 |
10992 |
5236 |
5856 |
5496 |
9420 |
3312 |
10336 |
4000 |
|
|
|
|
|
|
|
|
|
|
|
J.P. Martin-Flatin