]>
Euler's Totient Function for n = 39001..40000
Euler's Totient Function for n = 39001..40000
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 |
39001 |
39002 |
39003 |
39004 |
39005 |
39006 |
39007 |
39008 |
39009 |
39010 |
φ(n) |
38052 |
19500 |
26000 |
16632 |
30016 |
11760 |
36936 |
18304 |
26004 |
15088 |
|
|
|
|
|
|
|
|
|
|
|
n |
39011 |
39012 |
39013 |
39014 |
39015 |
39016 |
39017 |
39018 |
39019 |
39020 |
φ(n) |
33432 |
13000 |
36000 |
19506 |
19584 |
19504 |
35460 |
11136 |
39018 |
15600 |
|
|
|
|
|
|
|
|
|
|
|
n |
39021 |
39022 |
39023 |
39024 |
39025 |
39026 |
39027 |
39028 |
39029 |
39030 |
φ(n) |
26012 |
19224 |
39022 |
12960 |
26640 |
16848 |
26016 |
17720 |
37740 |
10400 |
|
|
|
|
|
|
|
|
|
|
|
n |
39031 |
39032 |
39033 |
39034 |
39035 |
39036 |
39037 |
39038 |
39039 |
39040 |
φ(n) |
37312 |
15360 |
26016 |
18816 |
30240 |
13008 |
38556 |
19240 |
18720 |
15360 |
|
|
|
|
|
|
|
|
|
|
|
n |
39041 |
39042 |
39043 |
39044 |
39045 |
39046 |
39047 |
39048 |
39049 |
39050 |
φ(n) |
39040 |
12960 |
39042 |
18984 |
19584 |
16728 |
39046 |
13008 |
36736 |
14000 |
|
|
|
|
|
|
|
|
|
|
|
n |
39051 |
39052 |
39053 |
39054 |
39055 |
39056 |
39057 |
39058 |
39059 |
39060 |
φ(n) |
26028 |
18000 |
33432 |
12408 |
30528 |
19520 |
25392 |
19140 |
38640 |
8640 |
|
|
|
|
|
|
|
|
|
|
|
n |
39061 |
39062 |
39063 |
39064 |
39065 |
39066 |
39067 |
39068 |
39069 |
39070 |
φ(n) |
34320 |
19530 |
25088 |
18432 |
28800 |
12224 |
33480 |
19532 |
26028 |
15624 |
|
|
|
|
|
|
|
|
|
|
|
n |
39071 |
39072 |
39073 |
39074 |
39075 |
39076 |
39077 |
39078 |
39079 |
39080 |
φ(n) |
38544 |
11520 |
38080 |
16740 |
20800 |
19536 |
37356 |
11952 |
39078 |
15616 |
|
|
|
|
|
|
|
|
|
|
|
n |
39081 |
39082 |
39083 |
39084 |
39085 |
39086 |
39087 |
39088 |
39089 |
39090 |
φ(n) |
22320 |
19540 |
31680 |
13024 |
31264 |
19542 |
25200 |
16704 |
39088 |
10416 |
|
|
|
|
|
|
|
|
|
|
|
n |
39091 |
39092 |
39093 |
39094 |
39095 |
39096 |
39097 |
39098 |
39099 |
39100 |
φ(n) |
34560 |
18816 |
25584 |
17760 |
26784 |
12960 |
39096 |
19264 |
26064 |
14080 |
|
|
|
|
|
|
|
|
|
|
|
n |
39101 |
39102 |
39103 |
39104 |
39105 |
39106 |
39107 |
39108 |
39109 |
39110 |
φ(n) |
38400 |
10584 |
39102 |
17664 |
18720 |
19552 |
39106 |
13032 |
32400 |
15640 |
|
|
|
|
|
|
|
|
|
|
|
n |
39111 |
39112 |
39113 |
39114 |
39115 |
39116 |
39117 |
39118 |
39119 |
39120 |
φ(n) |
26072 |
19552 |
39112 |
12480 |
31288 |
15120 |
22272 |
19558 |
39118 |
10368 |
|
|
|
|
|
|
|
|
|
|
|
n |
39121 |
39122 |
39123 |
39124 |
39125 |
39126 |
39127 |
39128 |
39129 |
39130 |
φ(n) |
35280 |
18900 |
21384 |
19560 |
31200 |
13040 |
35560 |
19008 |
26084 |
12096 |
|
|
|
|
|
|
|
|
|
|
|
n |
39131 |
39132 |
39133 |
39134 |
39135 |
39136 |
39137 |
39138 |
39139 |
39140 |
φ(n) |
38664 |
13032 |
39132 |
18400 |
20864 |
19552 |
33540 |
11840 |
39138 |
14688 |
|
|
|
|
|
|
|
|
|
|
|
n |
39141 |
39142 |
39143 |
39144 |
39145 |
39146 |
39147 |
39148 |
39149 |
39150 |
φ(n) |
26088 |
19570 |
36120 |
11136 |
31312 |
18216 |
26096 |
19572 |
35580 |
10080 |
|
|
|
|
|
|
|
|
|
|
|
n |
39151 |
39152 |
39153 |
39154 |
39155 |
39156 |
39157 |
39158 |
39159 |
39160 |
φ(n) |
30912 |
19568 |
25200 |
19576 |
30400 |
12000 |
39156 |
16776 |
24624 |
14080 |
|
|
|
|
|
|
|
|
|
|
|
n |
39161 |
39162 |
39163 |
39164 |
39165 |
39166 |
39167 |
39168 |
39169 |
39170 |
φ(n) |
39160 |
12720 |
39162 |
19580 |
17856 |
19582 |
38376 |
12288 |
34320 |
15664 |
|
|
|
|
|
|
|
|
|
|
|
n |
39171 |
39172 |
39173 |
39174 |
39175 |
39176 |
39177 |
39178 |
39179 |
39180 |
φ(n) |
23720 |
16776 |
38220 |
13056 |
31320 |
19024 |
26100 |
18540 |
32256 |
10432 |
|
|
|
|
|
|
|
|
|
|
|
n |
39181 |
39182 |
39183 |
39184 |
39185 |
39186 |
39187 |
39188 |
39189 |
39190 |
φ(n) |
39180 |
16320 |
25344 |
18720 |
29440 |
11160 |
38776 |
19200 |
26124 |
15672 |
|
|
|
|
|
|
|
|
|
|
|
n |
39191 |
39192 |
39193 |
39194 |
39195 |
39196 |
39197 |
39198 |
39199 |
39200 |
φ(n) |
39190 |
12320 |
30480 |
19596 |
19008 |
19040 |
37116 |
12696 |
39198 |
13440 |
|
|
|
|
|
|
|
|
|
|
|
n |
39201 |
39202 |
39203 |
39204 |
39205 |
39206 |
39207 |
39208 |
39209 |
39210 |
φ(n) |
25632 |
18432 |
38808 |
11880 |
31360 |
19602 |
22392 |
17472 |
39208 |
10448 |
|
|
|
|
|
|
|
|
|
|
|
n |
39211 |
39212 |
39213 |
39214 |
39215 |
39216 |
39217 |
39218 |
39219 |
39220 |
φ(n) |
38752 |
19604 |
26136 |
16800 |
26400 |
12096 |
39216 |
19608 |
24576 |
14976 |
|
|
|
|
|
|
|
|
|
|
|
n |
39221 |
39222 |
39223 |
39224 |
39225 |
39226 |
39227 |
39228 |
39229 |
39230 |
φ(n) |
30960 |
13068 |
38520 |
19608 |
20880 |
17820 |
39226 |
11184 |
39228 |
15688 |
|
|
|
|
|
|
|
|
|
|
|
n |
39231 |
39232 |
39233 |
39234 |
39235 |
39236 |
39237 |
39238 |
39239 |
39240 |
φ(n) |
26136 |
19584 |
39232 |
12048 |
25056 |
18432 |
22400 |
18744 |
39238 |
10368 |
|
|
|
|
|
|
|
|
|
|
|
n |
39241 |
39242 |
39243 |
39244 |
39245 |
39246 |
39247 |
39248 |
39249 |
39250 |
φ(n) |
39240 |
16812 |
25704 |
19620 |
30544 |
12600 |
36216 |
17760 |
22176 |
15600 |
|
|
|
|
|
|
|
|
|
|
|
n |
39251 |
39252 |
39253 |
39254 |
39255 |
39256 |
39257 |
39258 |
39259 |
39260 |
φ(n) |
39250 |
13080 |
36928 |
18576 |
20928 |
16800 |
38160 |
13068 |
34440 |
14400 |
|
|
|
|
|
|
|
|
|
|
|
n |
39261 |
39262 |
39263 |
39264 |
39265 |
39266 |
39267 |
39268 |
39269 |
39270 |
φ(n) |
24992 |
19272 |
32760 |
13056 |
31408 |
18928 |
26172 |
19632 |
38796 |
7680 |
|
|
|
|
|
|
|
|
|
|
|
n |
39271 |
39272 |
39273 |
39274 |
39275 |
39276 |
39277 |
39278 |
39279 |
39280 |
φ(n) |
38872 |
19632 |
22464 |
19296 |
31400 |
13080 |
32400 |
19120 |
26184 |
15680 |
|
|
|
|
|
|
|
|
|
|
|
n |
39281 |
39282 |
39283 |
39284 |
39285 |
39286 |
39287 |
39288 |
39289 |
39290 |
φ(n) |
35700 |
13092 |
38880 |
15840 |
20736 |
18120 |
36960 |
13088 |
38800 |
15712 |
|
|
|
|
|
|
|
|
|
|
|
n |
39291 |
39292 |
39293 |
39294 |
39295 |
39296 |
39297 |
39298 |
39299 |
39300 |
φ(n) |
22440 |
16560 |
39292 |
12528 |
30240 |
19584 |
26196 |
16800 |
36264 |
10400 |
|
|
|
|
|
|
|
|
|
|
|
n |
39301 |
39302 |
39303 |
39304 |
39305 |
39306 |
39307 |
39308 |
39309 |
39310 |
φ(n) |
39300 |
19152 |
23760 |
18496 |
26928 |
13100 |
37576 |
18960 |
26204 |
15720 |
|
|
|
|
|
|
|
|
|
|
|
n |
39311 |
39312 |
39313 |
39314 |
39315 |
39316 |
39317 |
39318 |
39319 |
39320 |
φ(n) |
37224 |
10368 |
39312 |
17860 |
20960 |
19656 |
39316 |
13104 |
32640 |
15712 |
|
|
|
|
|
|
|
|
|
|
|
n |
39321 |
39322 |
39323 |
39324 |
39325 |
39326 |
39327 |
39328 |
39329 |
39330 |
φ(n) |
24576 |
19660 |
39322 |
12544 |
26400 |
16536 |
26216 |
19648 |
38676 |
9504 |
|
|
|
|
|
|
|
|
|
|
|
n |
39331 |
39332 |
39333 |
39334 |
39335 |
39336 |
39337 |
39338 |
39339 |
39340 |
φ(n) |
38232 |
19664 |
22464 |
19320 |
31464 |
11840 |
38916 |
16896 |
24840 |
13440 |
|
|
|
|
|
|
|
|
|
|
|
n |
39341 |
39342 |
39343 |
39344 |
39345 |
39346 |
39347 |
39348 |
39349 |
39350 |
φ(n) |
39340 |
12792 |
39342 |
19664 |
20160 |
19380 |
30240 |
13104 |
36936 |
15720 |
|
|
|
|
|
|
|
|
|
|
|
n |
39351 |
39352 |
39353 |
39354 |
39355 |
39356 |
39357 |
39358 |
39359 |
39360 |
φ(n) |
24192 |
19672 |
35728 |
11232 |
29568 |
19676 |
26232 |
17880 |
39358 |
10240 |
|
|
|
|
|
|
|
|
|
|
|
n |
39361 |
39362 |
39363 |
39364 |
39365 |
39366 |
39367 |
39368 |
39369 |
39370 |
φ(n) |
33732 |
19680 |
26240 |
18144 |
31488 |
13122 |
39366 |
15552 |
23840 |
15120 |
|
|
|
|
|
|
|
|
|
|
|
n |
39371 |
39372 |
39373 |
39374 |
39375 |
39376 |
39377 |
39378 |
39379 |
39380 |
φ(n) |
39370 |
12288 |
39372 |
19686 |
18000 |
18656 |
36192 |
13124 |
38584 |
14240 |
|
|
|
|
|
|
|
|
|
|
|
n |
39381 |
39382 |
39383 |
39384 |
39385 |
39386 |
39387 |
39388 |
39389 |
39390 |
φ(n) |
26252 |
16128 |
39382 |
13104 |
31504 |
19228 |
24840 |
19152 |
31680 |
9600 |
|
|
|
|
|
|
|
|
|
|
|
n |
39391 |
39392 |
39393 |
39394 |
39395 |
39396 |
39397 |
39398 |
39399 |
39400 |
φ(n) |
35800 |
19680 |
26244 |
19696 |
31512 |
11088 |
39396 |
19698 |
25080 |
15680 |
|
|
|
|
|
|
|
|
|
|
|
n |
39401 |
39402 |
39403 |
39404 |
39405 |
39406 |
39407 |
39408 |
39409 |
39410 |
φ(n) |
37200 |
11880 |
31104 |
19700 |
20160 |
17280 |
39000 |
13120 |
39408 |
13488 |
|
|
|
|
|
|
|
|
|
|
|
n |
39411 |
39412 |
39413 |
39414 |
39415 |
39416 |
39417 |
39418 |
39419 |
39420 |
φ(n) |
25200 |
19256 |
35820 |
13136 |
31528 |
18144 |
22512 |
19708 |
39418 |
10368 |
|
|
|
|
|
|
|
|
|
|
|
n |
39421 |
39422 |
39423 |
39424 |
39425 |
39426 |
39427 |
39428 |
39429 |
39430 |
φ(n) |
38844 |
18832 |
24704 |
15360 |
29520 |
13140 |
38896 |
19712 |
24192 |
15768 |
|
|
|
|
|
|
|
|
|
|
|
n |
39431 |
39432 |
39433 |
39434 |
39435 |
39436 |
39437 |
39438 |
39439 |
39440 |
φ(n) |
32760 |
12480 |
38548 |
19716 |
19040 |
19716 |
38976 |
11232 |
39438 |
14336 |
|
|
|
|
|
|
|
|
|
|
|
n |
39441 |
39442 |
39443 |
39444 |
39445 |
39446 |
39447 |
39448 |
39449 |
39450 |
φ(n) |
26292 |
17280 |
39442 |
12384 |
25872 |
17820 |
26244 |
19720 |
38964 |
10480 |
|
|
|
|
|
|
|
|
|
|
|
n |
39451 |
39452 |
39453 |
39454 |
39455 |
39456 |
39457 |
39458 |
39459 |
39460 |
φ(n) |
39450 |
16896 |
26300 |
19726 |
29088 |
13056 |
33600 |
19440 |
22536 |
15776 |
|
|
|
|
|
|
|
|
|
|
|
n |
39461 |
39462 |
39463 |
39464 |
39465 |
39466 |
39467 |
39468 |
39469 |
39470 |
φ(n) |
39460 |
13152 |
35640 |
19728 |
21024 |
16908 |
38760 |
10560 |
38080 |
15784 |
|
|
|
|
|
|
|
|
|
|
|
n |
39471 |
39472 |
39473 |
39474 |
39475 |
39476 |
39477 |
39478 |
39479 |
39480 |
φ(n) |
25752 |
19728 |
33828 |
12096 |
31560 |
19320 |
26316 |
19738 |
34560 |
8832 |
|
|
|
|
|
|
|
|
|
|
|
n |
39481 |
39482 |
39483 |
39484 |
39485 |
39486 |
39487 |
39488 |
39489 |
39490 |
φ(n) |
36432 |
18684 |
25440 |
19740 |
30784 |
13160 |
33840 |
19712 |
26324 |
14320 |
|
|
|
|
|
|
|
|
|
|
|
n |
39491 |
39492 |
39493 |
39494 |
39495 |
39496 |
39497 |
39498 |
39499 |
39500 |
φ(n) |
35200 |
13152 |
38880 |
15120 |
21056 |
19744 |
39060 |
12656 |
39498 |
15600 |
|
|
|
|
|
|
|
|
|
|
|
n |
39501 |
39502 |
39503 |
39504 |
39505 |
39506 |
39507 |
39508 |
39509 |
39510 |
φ(n) |
19440 |
19750 |
39502 |
13152 |
31600 |
19752 |
24288 |
15744 |
39508 |
10512 |
|
|
|
|
|
|
|
|
|
|
|
n |
39511 |
39512 |
39513 |
39514 |
39515 |
39516 |
39517 |
39518 |
39519 |
39520 |
φ(n) |
39510 |
17920 |
26340 |
18876 |
27072 |
12672 |
38556 |
19758 |
26340 |
13824 |
|
|
|
|
|
|
|
|
|
|
|
n |
39521 |
39522 |
39523 |
39524 |
39525 |
39526 |
39527 |
39528 |
39529 |
39530 |
φ(n) |
39520 |
11280 |
35920 |
19200 |
19200 |
19762 |
37352 |
12960 |
33876 |
15312 |
|
|
|
|
|
|
|
|
|
|
|
n |
39531 |
39532 |
39533 |
39534 |
39535 |
39536 |
39537 |
39538 |
39539 |
39540 |
φ(n) |
26352 |
19764 |
36480 |
11960 |
31624 |
16896 |
25080 |
19344 |
37440 |
10528 |
|
|
|
|
|
|
|
|
|
|
|
n |
39541 |
39542 |
39543 |
39544 |
39545 |
39546 |
39547 |
39548 |
39549 |
39550 |
φ(n) |
39540 |
18592 |
22512 |
19768 |
28720 |
12168 |
38920 |
19772 |
26364 |
13440 |
|
|
|
|
|
|
|
|
|
|
|
n |
39551 |
39552 |
39553 |
39554 |
39555 |
39556 |
39557 |
39558 |
39559 |
39560 |
φ(n) |
39550 |
13056 |
38448 |
19776 |
21024 |
16800 |
33900 |
12456 |
34176 |
14784 |
|
|
|
|
|
|
|
|
|
|
|
n |
39561 |
39562 |
39563 |
39564 |
39565 |
39566 |
39567 |
39568 |
39569 |
39570 |
φ(n) |
26372 |
19500 |
39562 |
11232 |
30720 |
19440 |
23760 |
19776 |
39568 |
10544 |
|
|
|
|
|
|
|
|
|
|
|
n |
39571 |
39572 |
39573 |
39574 |
39575 |
39576 |
39577 |
39578 |
39579 |
39580 |
φ(n) |
33912 |
18240 |
26376 |
19320 |
31640 |
12288 |
37476 |
15360 |
25896 |
15824 |
|
|
|
|
|
|
|
|
|
|
|
n |
39581 |
39582 |
39583 |
39584 |
39585 |
39586 |
39587 |
39588 |
39589 |
39590 |
φ(n) |
39580 |
13176 |
37840 |
19776 |
16128 |
19792 |
38280 |
13192 |
34800 |
15264 |
|
|
|
|
|
|
|
|
|
|
|
n |
39591 |
39592 |
39593 |
39594 |
39595 |
39596 |
39597 |
39598 |
39599 |
39600 |
φ(n) |
25584 |
16800 |
36992 |
13196 |
31672 |
18720 |
25872 |
18264 |
33936 |
9600 |
|
|
|
|
|
|
|
|
|
|
|
n |
39601 |
39602 |
39603 |
39604 |
39605 |
39606 |
39607 |
39608 |
39609 |
39610 |
φ(n) |
39402 |
19800 |
25704 |
19800 |
31328 |
10560 |
39606 |
19800 |
26244 |
14848 |
|
|
|
|
|
|
|
|
|
|
|
n |
39611 |
39612 |
39613 |
39614 |
39615 |
39616 |
39617 |
39618 |
39619 |
39620 |
φ(n) |
33120 |
13200 |
33948 |
19096 |
19872 |
19776 |
39216 |
12600 |
39618 |
13536 |
|
|
|
|
|
|
|
|
|
|
|
n |
39621 |
39622 |
39623 |
39624 |
39625 |
39626 |
39627 |
39628 |
39629 |
39630 |
φ(n) |
25760 |
18000 |
39622 |
12096 |
31600 |
19812 |
20736 |
19812 |
37884 |
10560 |
|
|
|
|
|
|
|
|
|
|
|
n |
39631 |
39632 |
39633 |
39634 |
39635 |
39636 |
39637 |
39638 |
39639 |
39640 |
φ(n) |
39630 |
19808 |
24000 |
15984 |
31704 |
13176 |
36576 |
19818 |
25920 |
15840 |
|
|
|
|
|
|
|
|
|
|
|
n |
39641 |
39642 |
39643 |
39644 |
39645 |
39646 |
39647 |
39648 |
39649 |
39650 |
φ(n) |
33936 |
13212 |
38248 |
16640 |
21120 |
19320 |
38640 |
11136 |
38340 |
14400 |
|
|
|
|
|
|
|
|
|
|
|
n |
39651 |
39652 |
39653 |
39654 |
39655 |
39656 |
39657 |
39658 |
39659 |
39660 |
φ(n) |
26432 |
18920 |
37548 |
13212 |
24480 |
19824 |
26436 |
19500 |
39658 |
10560 |
|
|
|
|
|
|
|
|
|
|
|
n |
39661 |
39662 |
39663 |
39664 |
39665 |
39666 |
39667 |
39668 |
39669 |
39670 |
φ(n) |
37312 |
16992 |
24192 |
19008 |
31728 |
12000 |
39666 |
19320 |
22656 |
15864 |
|
|
|
|
|
|
|
|
|
|
|
n |
39671 |
39672 |
39673 |
39674 |
39675 |
39676 |
39677 |
39678 |
39679 |
39680 |
φ(n) |
39670 |
12096 |
39168 |
19516 |
20240 |
15552 |
36060 |
12416 |
39678 |
15360 |
|
|
|
|
|
|
|
|
|
|
|
n |
39681 |
39682 |
39683 |
39684 |
39685 |
39686 |
39687 |
39688 |
39689 |
39690 |
φ(n) |
26448 |
19840 |
34008 |
13224 |
31744 |
19842 |
26456 |
17600 |
35280 |
9072 |
|
|
|
|
|
|
|
|
|
|
|
n |
39691 |
39692 |
39693 |
39694 |
39695 |
39696 |
39697 |
39698 |
39699 |
39700 |
φ(n) |
37584 |
19844 |
26000 |
19536 |
29824 |
13216 |
33072 |
18964 |
24000 |
15840 |
|
|
|
|
|
|
|
|
|
|
|
n |
39701 |
39702 |
39703 |
39704 |
39705 |
39706 |
39707 |
39708 |
39709 |
39710 |
φ(n) |
37296 |
12192 |
39702 |
16992 |
21168 |
19852 |
38976 |
13224 |
39708 |
13680 |
|
|
|
|
|
|
|
|
|
|
|
n |
39711 |
39712 |
39713 |
39714 |
39715 |
39716 |
39717 |
39718 |
39719 |
39720 |
φ(n) |
21600 |
18432 |
39300 |
13236 |
28704 |
19856 |
26460 |
17016 |
39718 |
10560 |
|
|
|
|
|
|
|
|
|
|
|
n |
39721 |
39722 |
39723 |
39724 |
39725 |
39726 |
39727 |
39728 |
39729 |
39730 |
φ(n) |
34320 |
19860 |
26480 |
19860 |
27120 |
13236 |
39726 |
18240 |
23040 |
15232 |
|
|
|
|
|
|
|
|
|
|
|
n |
39731 |
39732 |
39733 |
39734 |
39735 |
39736 |
39737 |
39738 |
39739 |
39740 |
φ(n) |
39072 |
10080 |
39732 |
19866 |
21168 |
19864 |
39156 |
12816 |
34020 |
15888 |
|
|
|
|
|
|
|
|
|
|
|
n |
39741 |
39742 |
39743 |
39744 |
39745 |
39746 |
39747 |
39748 |
39749 |
39750 |
φ(n) |
24432 |
19200 |
36120 |
12672 |
31792 |
15936 |
26496 |
18792 |
39748 |
10400 |
|
|
|
|
|
|
|
|
|
|
|
n |
39751 |
39752 |
39753 |
39754 |
39755 |
39756 |
39757 |
39758 |
39759 |
39760 |
φ(n) |
39312 |
19872 |
22680 |
16560 |
31800 |
13248 |
39196 |
19584 |
25536 |
13440 |
|
|
|
|
|
|
|
|
|
|
|
n |
39761 |
39762 |
39763 |
39764 |
39765 |
39766 |
39767 |
39768 |
39769 |
39770 |
φ(n) |
39760 |
12972 |
37408 |
19880 |
19200 |
19488 |
28512 |
13248 |
39768 |
15360 |
|
|
|
|
|
|
|
|
|
|
|
n |
39771 |
39772 |
39773 |
39774 |
39775 |
39776 |
39777 |
39778 |
39779 |
39780 |
φ(n) |
26460 |
19440 |
38460 |
11352 |
30240 |
17920 |
26516 |
19888 |
39778 |
9216 |
|
|
|
|
|
|
|
|
|
|
|
n |
39781 |
39782 |
39783 |
39784 |
39785 |
39786 |
39787 |
39788 |
39789 |
39790 |
φ(n) |
34092 |
19890 |
26048 |
19888 |
31104 |
12528 |
36160 |
16464 |
26520 |
15136 |
|
|
|
|
|
|
|
|
|
|
|
n |
39791 |
39792 |
39793 |
39794 |
39795 |
39796 |
39797 |
39798 |
39799 |
39800 |
φ(n) |
39790 |
13248 |
36720 |
19600 |
18144 |
19896 |
37440 |
11880 |
39798 |
15840 |
|
|
|
|
|
|
|
|
|
|
|
n |
39801 |
39802 |
39803 |
39804 |
39805 |
39806 |
39807 |
39808 |
39809 |
39810 |
φ(n) |
26532 |
17052 |
39000 |
12720 |
30096 |
18360 |
26532 |
19840 |
30360 |
10608 |
|
|
|
|
|
|
|
|
|
|
|
n |
39811 |
39812 |
39813 |
39814 |
39815 |
39816 |
39817 |
39818 |
39819 |
39820 |
φ(n) |
38800 |
19296 |
25344 |
18720 |
31848 |
11232 |
38416 |
19404 |
24480 |
14400 |
|
|
|
|
|
|
|
|
|
|
|
n |
39821 |
39822 |
39823 |
39824 |
39825 |
39826 |
39827 |
39828 |
39829 |
39830 |
φ(n) |
39820 |
13272 |
34128 |
18720 |
20880 |
19912 |
39826 |
13272 |
39828 |
13632 |
|
|
|
|
|
|
|
|
|
|
|
n |
39831 |
39832 |
39833 |
39834 |
39835 |
39836 |
39837 |
39838 |
39839 |
39840 |
φ(n) |
22400 |
18336 |
39120 |
13272 |
30720 |
19008 |
22680 |
19918 |
39838 |
10496 |
|
|
|
|
|
|
|
|
|
|
|
n |
39841 |
39842 |
39843 |
39844 |
39845 |
39846 |
39847 |
39848 |
39849 |
39850 |
φ(n) |
39840 |
18100 |
25056 |
17064 |
29376 |
12768 |
39846 |
18688 |
25776 |
15920 |
|
|
|
|
|
|
|
|
|
|
|
n |
39851 |
39852 |
39853 |
39854 |
39855 |
39856 |
39857 |
39858 |
39859 |
39860 |
φ(n) |
34152 |
12960 |
36220 |
19926 |
21248 |
19136 |
39856 |
10368 |
38104 |
15936 |
|
|
|
|
|
|
|
|
|
|
|
n |
39861 |
39862 |
39863 |
39864 |
39865 |
39866 |
39867 |
39868 |
39869 |
39870 |
φ(n) |
25704 |
18864 |
39862 |
12000 |
25344 |
19260 |
26112 |
19932 |
39868 |
10608 |
|
|
|
|
|
|
|
|
|
|
|
n |
39871 |
39872 |
39873 |
39874 |
39875 |
39876 |
39877 |
39878 |
39879 |
39880 |
φ(n) |
36792 |
16896 |
26580 |
19936 |
28000 |
13288 |
39876 |
19656 |
22680 |
15936 |
|
|
|
|
|
|
|
|
|
|
|
n |
39881 |
39882 |
39883 |
39884 |
39885 |
39886 |
39887 |
39888 |
39889 |
39890 |
φ(n) |
37764 |
11968 |
39882 |
18096 |
21264 |
15120 |
39886 |
13248 |
39424 |
15952 |
|
|
|
|
|
|
|
|
|
|
|
n |
39891 |
39892 |
39893 |
39894 |
39895 |
39896 |
39897 |
39898 |
39899 |
39900 |
φ(n) |
26592 |
19944 |
33120 |
12960 |
31200 |
19944 |
21600 |
19948 |
37536 |
8640 |
|
|
|
|
|
|
|
|
|
|
|
n |
39901 |
39902 |
39903 |
39904 |
39905 |
39906 |
39907 |
39908 |
39909 |
39910 |
φ(n) |
39900 |
19600 |
25944 |
18816 |
30448 |
13284 |
34200 |
18120 |
26000 |
14688 |
|
|
|
|
|
|
|
|
|
|
|
n |
39911 |
39912 |
39913 |
39914 |
39915 |
39916 |
39917 |
39918 |
39919 |
39920 |
φ(n) |
39432 |
13296 |
39508 |
17100 |
21264 |
18752 |
39516 |
13304 |
34200 |
15936 |
|
|
|
|
|
|
|
|
|
|
|
n |
39921 |
39922 |
39923 |
39924 |
39925 |
39926 |
39927 |
39928 |
39929 |
39930 |
φ(n) |
22800 |
19960 |
35424 |
13296 |
31920 |
19962 |
26616 |
15840 |
39928 |
9680 |
|
|
|
|
|
|
|
|
|
|
|
n |
39931 |
39932 |
39933 |
39934 |
39935 |
39936 |
39937 |
39938 |
39939 |
39940 |
φ(n) |
39312 |
19536 |
24192 |
19440 |
27216 |
12288 |
39936 |
18900 |
26624 |
15968 |
|
|
|
|
|
|
|
|
|
|
|
n |
39941 |
39942 |
39943 |
39944 |
39945 |
39946 |
39947 |
39948 |
39949 |
39950 |
φ(n) |
36300 |
11376 |
39208 |
19968 |
21296 |
19972 |
38976 |
13312 |
31536 |
14720 |
|
|
|
|
|
|
|
|
|
|
|
n |
39951 |
39952 |
39953 |
39954 |
39955 |
39956 |
39957 |
39958 |
39959 |
39960 |
φ(n) |
25344 |
18080 |
39952 |
13316 |
31200 |
17112 |
25200 |
19978 |
38640 |
10368 |
|
|
|
|
|
|
|
|
|
|
|
n |
39961 |
39962 |
39963 |
39964 |
39965 |
39966 |
39967 |
39968 |
39969 |
39970 |
φ(n) |
39424 |
17472 |
20640 |
19584 |
31968 |
13320 |
37600 |
19968 |
26640 |
13680 |
|
|
|
|
|
|
|
|
|
|
|
n |
39971 |
39972 |
39973 |
39974 |
39975 |
39976 |
39977 |
39978 |
39979 |
39980 |
φ(n) |
39970 |
13320 |
39340 |
17160 |
19200 |
18864 |
34260 |
13320 |
39978 |
15984 |
|
|
|
|
|
|
|
|
|
|
|
n |
39981 |
39982 |
39983 |
39984 |
39985 |
39986 |
39987 |
39988 |
39989 |
39990 |
φ(n) |
26652 |
19990 |
39982 |
10752 |
29040 |
19992 |
26640 |
18432 |
39988 |
10080 |
|
|
|
|
|
|
|
|
|
|
|
n |
39991 |
39992 |
39993 |
39994 |
39995 |
39996 |
39997 |
39998 |
39999 |
40000 |
φ(n) |
32928 |
19992 |
26660 |
19996 |
30240 |
12000 |
36432 |
17136 |
26136 |
16000 |
|
|
|
|
|
|
|
|
|
|
|
J.P. Martin-Flatin