]>
Euler's Totient Function for n = 55001..56000
Euler's Totient Function for n = 55001..56000
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 |
55001 |
55002 |
55003 |
55004 |
55005 |
55006 |
55007 |
55008 |
55009 |
55010 |
φ(n) |
55000 |
17952 |
50760 |
27500 |
27648 |
23568 |
54120 |
18240 |
55008 |
22000 |
|
|
|
|
|
|
|
|
|
|
|
n |
55011 |
55012 |
55013 |
55014 |
55015 |
55016 |
55017 |
55018 |
55019 |
55020 |
φ(n) |
33320 |
25856 |
45360 |
17888 |
44008 |
24288 |
36672 |
27508 |
53496 |
12480 |
|
|
|
|
|
|
|
|
|
|
|
n |
55021 |
55022 |
55023 |
55024 |
55025 |
55026 |
55027 |
55028 |
55029 |
55030 |
φ(n) |
55020 |
24000 |
36680 |
25920 |
42000 |
18324 |
47124 |
27512 |
31488 |
22008 |
|
|
|
|
|
|
|
|
|
|
|
n |
55031 |
55032 |
55033 |
55034 |
55035 |
55036 |
55037 |
55038 |
55039 |
55040 |
φ(n) |
54432 |
18336 |
50020 |
23580 |
29328 |
27516 |
53820 |
18344 |
52624 |
21504 |
|
|
|
|
|
|
|
|
|
|
|
n |
55041 |
55042 |
55043 |
55044 |
55045 |
55046 |
55047 |
55048 |
55049 |
55050 |
φ(n) |
31440 |
24192 |
52128 |
16560 |
43200 |
25888 |
35960 |
23568 |
55048 |
14640 |
|
|
|
|
|
|
|
|
|
|
|
n |
55051 |
55052 |
55053 |
55054 |
55055 |
55056 |
55057 |
55058 |
55059 |
55060 |
φ(n) |
55050 |
27524 |
36684 |
27526 |
31680 |
17280 |
55056 |
27528 |
36704 |
22016 |
|
|
|
|
|
|
|
|
|
|
|
n |
55061 |
55062 |
55063 |
55064 |
55065 |
55066 |
55067 |
55068 |
55069 |
55070 |
φ(n) |
55060 |
14256 |
49920 |
27528 |
29360 |
25020 |
53976 |
16896 |
47196 |
22024 |
|
|
|
|
|
|
|
|
|
|
|
n |
55071 |
55072 |
55073 |
55074 |
55075 |
55076 |
55077 |
55078 |
55079 |
55080 |
φ(n) |
35280 |
27520 |
55072 |
17952 |
44040 |
23520 |
33360 |
27538 |
55078 |
13824 |
|
|
|
|
|
|
|
|
|
|
|
n |
55081 |
55082 |
55083 |
55084 |
55085 |
55086 |
55087 |
55088 |
55089 |
55090 |
φ(n) |
47952 |
27540 |
30240 |
26864 |
42064 |
18360 |
53280 |
24960 |
36720 |
18864 |
|
|
|
|
|
|
|
|
|
|
|
n |
55091 |
55092 |
55093 |
55094 |
55095 |
55096 |
55097 |
55098 |
55099 |
55100 |
φ(n) |
54384 |
18360 |
53568 |
25272 |
29376 |
26880 |
44352 |
18360 |
50080 |
20160 |
|
|
|
|
|
|
|
|
|
|
|
n |
55101 |
55102 |
55103 |
55104 |
55105 |
55106 |
55107 |
55108 |
55109 |
55110 |
φ(n) |
36732 |
27550 |
55102 |
15360 |
43248 |
27028 |
33696 |
26312 |
55108 |
13280 |
|
|
|
|
|
|
|
|
|
|
|
n |
55111 |
55112 |
55113 |
55114 |
55115 |
55116 |
55117 |
55118 |
55119 |
55120 |
φ(n) |
47232 |
27224 |
36740 |
25920 |
43200 |
18360 |
55116 |
22680 |
34776 |
19968 |
|
|
|
|
|
|
|
|
|
|
|
n |
55121 |
55122 |
55123 |
55124 |
55125 |
55126 |
55127 |
55128 |
55129 |
55130 |
φ(n) |
50100 |
18372 |
54648 |
27560 |
25200 |
26880 |
55126 |
18368 |
53200 |
21312 |
|
|
|
|
|
|
|
|
|
|
|
n |
55131 |
55132 |
55133 |
55134 |
55135 |
55136 |
55137 |
55138 |
55139 |
55140 |
φ(n) |
32384 |
21360 |
50880 |
18360 |
44104 |
27552 |
36756 |
26100 |
47256 |
14688 |
|
|
|
|
|
|
|
|
|
|
|
n |
55141 |
55142 |
55143 |
55144 |
55145 |
55146 |
55147 |
55148 |
55149 |
55150 |
φ(n) |
54252 |
27144 |
33360 |
26880 |
42880 |
14400 |
55146 |
25920 |
35520 |
22040 |
|
|
|
|
|
|
|
|
|
|
|
n |
55151 |
55152 |
55153 |
55154 |
55155 |
55156 |
55157 |
55158 |
55159 |
55160 |
φ(n) |
54600 |
18336 |
47268 |
23760 |
29408 |
27576 |
52236 |
17696 |
50904 |
18816 |
|
|
|
|
|
|
|
|
|
|
|
n |
55161 |
55162 |
55163 |
55164 |
55165 |
55166 |
55167 |
55168 |
55169 |
55170 |
φ(n) |
36612 |
27580 |
55162 |
18384 |
37120 |
27582 |
30240 |
27520 |
53844 |
14688 |
|
|
|
|
|
|
|
|
|
|
|
n |
55171 |
55172 |
55173 |
55174 |
55175 |
55176 |
55177 |
55178 |
55179 |
55180 |
φ(n) |
55170 |
25440 |
35984 |
23604 |
44120 |
15840 |
52756 |
26956 |
36780 |
21120 |
|
|
|
|
|
|
|
|
|
|
|
n |
55181 |
55182 |
55183 |
55184 |
55185 |
55186 |
55187 |
55188 |
55189 |
55190 |
φ(n) |
47292 |
17280 |
54648 |
27584 |
27072 |
26880 |
48160 |
15552 |
54720 |
22072 |
|
|
|
|
|
|
|
|
|
|
|
n |
55191 |
55192 |
55193 |
55194 |
55195 |
55196 |
55197 |
55198 |
55199 |
55200 |
φ(n) |
36792 |
27592 |
54528 |
18396 |
35424 |
27596 |
36792 |
23040 |
51680 |
14080 |
|
|
|
|
|
|
|
|
|
|
|
n |
55201 |
55202 |
55203 |
55204 |
55205 |
55206 |
55207 |
55208 |
55209 |
55210 |
φ(n) |
55200 |
23652 |
36800 |
26784 |
43200 |
18396 |
55206 |
26928 |
28560 |
22080 |
|
|
|
|
|
|
|
|
|
|
|
n |
55211 |
55212 |
55213 |
55214 |
55215 |
55216 |
55217 |
55218 |
55219 |
55220 |
φ(n) |
48960 |
17808 |
55212 |
26136 |
29376 |
21504 |
55216 |
18404 |
55218 |
20000 |
|
|
|
|
|
|
|
|
|
|
|
n |
55221 |
55222 |
55223 |
55224 |
55225 |
55226 |
55227 |
55228 |
55229 |
55230 |
φ(n) |
36192 |
27610 |
45276 |
16704 |
43240 |
27040 |
35840 |
27612 |
55228 |
12576 |
|
|
|
|
|
|
|
|
|
|
|
n |
55231 |
55232 |
55233 |
55234 |
55235 |
55236 |
55237 |
55238 |
55239 |
55240 |
φ(n) |
50200 |
27584 |
32832 |
27616 |
44184 |
18408 |
43632 |
27160 |
36824 |
22080 |
|
|
|
|
|
|
|
|
|
|
|
n |
55241 |
55242 |
55243 |
55244 |
55245 |
55246 |
55247 |
55248 |
55249 |
55250 |
φ(n) |
53712 |
16200 |
55242 |
23664 |
28224 |
26400 |
54600 |
18400 |
55248 |
19200 |
|
|
|
|
|
|
|
|
|
|
|
n |
55251 |
55252 |
55253 |
55254 |
55255 |
55256 |
55257 |
55258 |
55259 |
55260 |
φ(n) |
31536 |
26136 |
50220 |
18416 |
43008 |
27624 |
36288 |
23676 |
55258 |
14688 |
|
|
|
|
|
|
|
|
|
|
|
n |
55261 |
55262 |
55263 |
55264 |
55265 |
55266 |
55267 |
55268 |
55269 |
55270 |
φ(n) |
54432 |
27630 |
33696 |
24960 |
37872 |
18000 |
52000 |
26880 |
34848 |
22104 |
|
|
|
|
|
|
|
|
|
|
|
n |
55271 |
55272 |
55273 |
55274 |
55275 |
55276 |
55277 |
55278 |
55279 |
55280 |
φ(n) |
52344 |
15456 |
53460 |
26656 |
26400 |
25488 |
54780 |
17712 |
46176 |
22080 |
|
|
|
|
|
|
|
|
|
|
|
n |
55281 |
55282 |
55283 |
55284 |
55285 |
55286 |
55287 |
55288 |
55289 |
55290 |
φ(n) |
36852 |
27300 |
54288 |
17280 |
44224 |
21480 |
36852 |
27640 |
51024 |
13824 |
|
|
|
|
|
|
|
|
|
|
|
n |
55291 |
55292 |
55293 |
55294 |
55295 |
55296 |
55297 |
55298 |
55299 |
55300 |
φ(n) |
55290 |
26400 |
31584 |
27646 |
44232 |
18432 |
50160 |
26964 |
36864 |
18720 |
|
|
|
|
|
|
|
|
|
|
|
n |
55301 |
55302 |
55303 |
55304 |
55305 |
55306 |
55307 |
55308 |
55309 |
55310 |
φ(n) |
52032 |
16992 |
53368 |
26640 |
29472 |
27652 |
47400 |
16720 |
50400 |
22120 |
|
|
|
|
|
|
|
|
|
|
|
n |
55311 |
55312 |
55313 |
55314 |
55315 |
55316 |
55317 |
55318 |
55319 |
55320 |
φ(n) |
36312 |
27648 |
55312 |
15768 |
38016 |
27656 |
36876 |
26016 |
48760 |
14720 |
|
|
|
|
|
|
|
|
|
|
|
n |
55321 |
55322 |
55323 |
55324 |
55325 |
55326 |
55327 |
55328 |
55329 |
55330 |
φ(n) |
47376 |
27324 |
36828 |
27660 |
44240 |
18440 |
54360 |
20736 |
36884 |
20080 |
|
|
|
|
|
|
|
|
|
|
|
n |
55331 |
55332 |
55333 |
55334 |
55335 |
55336 |
55337 |
55338 |
55339 |
55340 |
φ(n) |
55330 |
17472 |
55332 |
27216 |
23040 |
27664 |
55336 |
17600 |
55338 |
22128 |
|
|
|
|
|
|
|
|
|
|
|
n |
55341 |
55342 |
55343 |
55344 |
55345 |
55346 |
55347 |
55348 |
55349 |
55350 |
φ(n) |
30240 |
22968 |
55342 |
18432 |
44272 |
27672 |
34920 |
27200 |
47436 |
14400 |
|
|
|
|
|
|
|
|
|
|
|
n |
55351 |
55352 |
55353 |
55354 |
55355 |
55356 |
55357 |
55358 |
55359 |
55360 |
φ(n) |
55350 |
23040 |
36900 |
25536 |
44280 |
15792 |
54880 |
27280 |
36900 |
22016 |
|
|
|
|
|
|
|
|
|
|
|
n |
55361 |
55362 |
55363 |
55364 |
55365 |
55366 |
55367 |
55368 |
55369 |
55370 |
φ(n) |
50512 |
18452 |
43080 |
27680 |
29520 |
24840 |
51096 |
18432 |
52096 |
18816 |
|
|
|
|
|
|
|
|
|
|
|
n |
55371 |
55372 |
55373 |
55374 |
55375 |
55376 |
55377 |
55378 |
55379 |
55380 |
φ(n) |
36912 |
27216 |
55372 |
16760 |
44200 |
27680 |
31536 |
27688 |
54600 |
13440 |
|
|
|
|
|
|
|
|
|
|
|
n |
55381 |
55382 |
55383 |
55384 |
55385 |
55386 |
55387 |
55388 |
55389 |
55390 |
φ(n) |
55380 |
27690 |
36920 |
22176 |
37440 |
17280 |
54720 |
27120 |
35856 |
21280 |
|
|
|
|
|
|
|
|
|
|
|
n |
55391 |
55392 |
55393 |
55394 |
55395 |
55396 |
55397 |
55398 |
55399 |
55400 |
φ(n) |
46080 |
18432 |
51120 |
27696 |
29520 |
25160 |
53580 |
15816 |
55398 |
22080 |
|
|
|
|
|
|
|
|
|
|
|
n |
55401 |
55402 |
55403 |
55404 |
55405 |
55406 |
55407 |
55408 |
55409 |
55410 |
φ(n) |
36192 |
27700 |
52128 |
17496 |
37968 |
25560 |
31680 |
27696 |
54516 |
14768 |
|
|
|
|
|
|
|
|
|
|
|
n |
55411 |
55412 |
55413 |
55414 |
55415 |
55416 |
55417 |
55418 |
55419 |
55420 |
φ(n) |
55410 |
23736 |
35880 |
27336 |
44328 |
18464 |
54900 |
25080 |
28224 |
20736 |
|
|
|
|
|
|
|
|
|
|
|
n |
55421 |
55422 |
55423 |
55424 |
55425 |
55426 |
55427 |
55428 |
55429 |
55430 |
φ(n) |
54912 |
18468 |
52488 |
27648 |
29520 |
22896 |
54096 |
17760 |
50380 |
21120 |
|
|
|
|
|
|
|
|
|
|
|
n |
55431 |
55432 |
55433 |
55434 |
55435 |
55436 |
55437 |
55438 |
55439 |
55440 |
φ(n) |
36936 |
24960 |
47508 |
18476 |
44344 |
27716 |
34752 |
27144 |
55438 |
11520 |
|
|
|
|
|
|
|
|
|
|
|
n |
55441 |
55442 |
55443 |
55444 |
55445 |
55446 |
55447 |
55448 |
55449 |
55450 |
φ(n) |
55440 |
26244 |
36960 |
27224 |
40896 |
18480 |
46992 |
26656 |
36000 |
22160 |
|
|
|
|
|
|
|
|
|
|
|
n |
55451 |
55452 |
55453 |
55454 |
55455 |
55456 |
55457 |
55458 |
55459 |
55460 |
φ(n) |
49700 |
18480 |
53020 |
22272 |
29568 |
27712 |
55456 |
16848 |
53640 |
21344 |
|
|
|
|
|
|
|
|
|
|
|
n |
55461 |
55462 |
55463 |
55464 |
55465 |
55466 |
55467 |
55468 |
55469 |
55470 |
φ(n) |
29808 |
25200 |
53928 |
18480 |
44368 |
27732 |
36972 |
23688 |
55468 |
14448 |
|
|
|
|
|
|
|
|
|
|
|
n |
55471 |
55472 |
55473 |
55474 |
55475 |
55476 |
55477 |
55478 |
55479 |
55480 |
φ(n) |
48000 |
27728 |
32800 |
27736 |
37920 |
17424 |
53536 |
27738 |
36984 |
20736 |
|
|
|
|
|
|
|
|
|
|
|
n |
55481 |
55482 |
55483 |
55484 |
55485 |
55486 |
55487 |
55488 |
55489 |
55490 |
φ(n) |
54864 |
15840 |
54880 |
23040 |
29376 |
27742 |
55486 |
17408 |
47556 |
21360 |
|
|
|
|
|
|
|
|
|
|
|
n |
55491 |
55492 |
55493 |
55494 |
55495 |
55496 |
55497 |
55498 |
55499 |
55500 |
φ(n) |
36192 |
27744 |
55020 |
18492 |
40320 |
23760 |
34128 |
27748 |
49896 |
14400 |
|
|
|
|
|
|
|
|
|
|
|
n |
55501 |
55502 |
55503 |
55504 |
55505 |
55506 |
55507 |
55508 |
55509 |
55510 |
φ(n) |
55500 |
27750 |
31680 |
27744 |
41728 |
16240 |
54280 |
27752 |
37004 |
17280 |
|
|
|
|
|
|
|
|
|
|
|
n |
55511 |
55512 |
55513 |
55514 |
55515 |
55516 |
55517 |
55518 |
55519 |
55520 |
φ(n) |
55510 |
18432 |
54180 |
27040 |
29600 |
27756 |
42840 |
17496 |
54520 |
22144 |
|
|
|
|
|
|
|
|
|
|
|
n |
55521 |
55522 |
55523 |
55524 |
55525 |
55526 |
55527 |
55528 |
55529 |
55530 |
φ(n) |
35640 |
24640 |
51240 |
15840 |
44400 |
27762 |
36408 |
25200 |
55528 |
14784 |
|
|
|
|
|
|
|
|
|
|
|
n |
55531 |
55532 |
55533 |
55534 |
55535 |
55536 |
55537 |
55538 |
55539 |
55540 |
φ(n) |
47592 |
27764 |
36464 |
27766 |
42784 |
16896 |
50544 |
23796 |
31680 |
22208 |
|
|
|
|
|
|
|
|
|
|
|
n |
55541 |
55542 |
55543 |
55544 |
55545 |
55546 |
55547 |
55548 |
55549 |
55550 |
φ(n) |
55540 |
18512 |
54648 |
27040 |
24288 |
27772 |
55546 |
18504 |
51264 |
20000 |
|
|
|
|
|
|
|
|
|
|
|
n |
55551 |
55552 |
55553 |
55554 |
55555 |
55556 |
55557 |
55558 |
55559 |
55560 |
φ(n) |
37032 |
23040 |
54720 |
18032 |
43200 |
24192 |
37032 |
27778 |
47616 |
14784 |
|
|
|
|
|
|
|
|
|
|
|
n |
55561 |
55562 |
55563 |
55564 |
55565 |
55566 |
55567 |
55568 |
55569 |
55570 |
φ(n) |
50500 |
25632 |
37040 |
26768 |
44448 |
15876 |
55080 |
26400 |
37044 |
22224 |
|
|
|
|
|
|
|
|
|
|
|
n |
55571 |
55572 |
55573 |
55574 |
55575 |
55576 |
55577 |
55578 |
55579 |
55580 |
φ(n) |
54600 |
16800 |
44736 |
27000 |
25920 |
27784 |
55056 |
18096 |
55578 |
19008 |
|
|
|
|
|
|
|
|
|
|
|
n |
55581 |
55582 |
55583 |
55584 |
55585 |
55586 |
55587 |
55588 |
55589 |
55590 |
φ(n) |
36480 |
27790 |
48600 |
18432 |
44464 |
27792 |
31752 |
25632 |
55588 |
13824 |
|
|
|
|
|
|
|
|
|
|
|
n |
55591 |
55592 |
55593 |
55594 |
55595 |
55596 |
55597 |
55598 |
55599 |
55600 |
φ(n) |
53152 |
27792 |
35280 |
20520 |
44472 |
17920 |
54496 |
27798 |
36120 |
22080 |
|
|
|
|
|
|
|
|
|
|
|
n |
55601 |
55602 |
55603 |
55604 |
55605 |
55606 |
55607 |
55608 |
55609 |
55610 |
φ(n) |
43056 |
18528 |
55602 |
27800 |
26880 |
27802 |
52320 |
15840 |
55608 |
21648 |
|
|
|
|
|
|
|
|
|
|
|
n |
55611 |
55612 |
55613 |
55614 |
55615 |
55616 |
55617 |
55618 |
55619 |
55620 |
φ(n) |
35856 |
27804 |
52668 |
15840 |
37968 |
24960 |
37076 |
27808 |
55618 |
14688 |
|
|
|
|
|
|
|
|
|
|
|
n |
55621 |
55622 |
55623 |
55624 |
55625 |
55626 |
55627 |
55628 |
55629 |
55630 |
φ(n) |
55620 |
22848 |
37080 |
26112 |
44000 |
18144 |
46560 |
27812 |
31752 |
22248 |
|
|
|
|
|
|
|
|
|
|
|
n |
55631 |
55632 |
55633 |
55634 |
55635 |
55636 |
55637 |
55638 |
55639 |
55640 |
φ(n) |
55630 |
17280 |
55632 |
27816 |
29664 |
23832 |
51040 |
16800 |
55638 |
20352 |
|
|
|
|
|
|
|
|
|
|
|
n |
55641 |
55642 |
55643 |
55644 |
55645 |
55646 |
55647 |
55648 |
55649 |
55650 |
φ(n) |
34880 |
27132 |
47688 |
18544 |
42960 |
27822 |
36936 |
26496 |
50580 |
12480 |
|
|
|
|
|
|
|
|
|
|
|
n |
55651 |
55652 |
55653 |
55654 |
55655 |
55656 |
55657 |
55658 |
55659 |
55660 |
φ(n) |
50400 |
27824 |
34224 |
27826 |
44520 |
18528 |
47700 |
26176 |
37104 |
19360 |
|
|
|
|
|
|
|
|
|
|
|
n |
55661 |
55662 |
55663 |
55664 |
55665 |
55666 |
55667 |
55668 |
55669 |
55670 |
φ(n) |
55660 |
18552 |
55662 |
23520 |
29664 |
25680 |
55666 |
18552 |
55180 |
21024 |
|
|
|
|
|
|
|
|
|
|
|
n |
55671 |
55672 |
55673 |
55674 |
55675 |
55676 |
55677 |
55678 |
55679 |
55680 |
φ(n) |
28800 |
27832 |
55672 |
18540 |
41600 |
26880 |
36432 |
23040 |
51384 |
14336 |
|
|
|
|
|
|
|
|
|
|
|
n |
55681 |
55682 |
55683 |
55684 |
55685 |
55686 |
55687 |
55688 |
55689 |
55690 |
φ(n) |
55680 |
25300 |
35376 |
27840 |
36288 |
18560 |
55216 |
27840 |
35136 |
22272 |
|
|
|
|
|
|
|
|
|
|
|
n |
55691 |
55692 |
55693 |
55694 |
55695 |
55696 |
55697 |
55698 |
55699 |
55700 |
φ(n) |
55690 |
13824 |
49200 |
27846 |
28704 |
27376 |
55696 |
18564 |
46656 |
22240 |
|
|
|
|
|
|
|
|
|
|
|
n |
55701 |
55702 |
55703 |
55704 |
55705 |
55706 |
55707 |
55708 |
55709 |
55710 |
φ(n) |
37116 |
27850 |
54600 |
16800 |
41088 |
22704 |
35880 |
26352 |
50176 |
14832 |
|
|
|
|
|
|
|
|
|
|
|
n |
55711 |
55712 |
55713 |
55714 |
55715 |
55716 |
55717 |
55718 |
55719 |
55720 |
φ(n) |
55710 |
27840 |
31752 |
27456 |
40480 |
18568 |
55716 |
25704 |
36000 |
19008 |
|
|
|
|
|
|
|
|
|
|
|
n |
55721 |
55722 |
55723 |
55724 |
55725 |
55726 |
55727 |
55728 |
55729 |
55730 |
φ(n) |
55720 |
18000 |
55080 |
27860 |
29680 |
23680 |
45144 |
18144 |
53284 |
22288 |
|
|
|
|
|
|
|
|
|
|
|
n |
55731 |
55732 |
55733 |
55734 |
55735 |
55736 |
55737 |
55738 |
55739 |
55740 |
φ(n) |
34272 |
27864 |
55732 |
15912 |
43680 |
27864 |
33720 |
26040 |
55200 |
14848 |
|
|
|
|
|
|
|
|
|
|
|
n |
55741 |
55742 |
55743 |
55744 |
55745 |
55746 |
55747 |
55748 |
55749 |
55750 |
φ(n) |
47772 |
27232 |
34944 |
25344 |
44592 |
17496 |
55120 |
21600 |
37164 |
22200 |
|
|
|
|
|
|
|
|
|
|
|
n |
55751 |
55752 |
55753 |
55754 |
55755 |
55756 |
55757 |
55758 |
55759 |
55760 |
φ(n) |
55272 |
17600 |
55188 |
27360 |
25056 |
27248 |
51456 |
18584 |
48960 |
20480 |
|
|
|
|
|
|
|
|
|
|
|
n |
55761 |
55762 |
55763 |
55764 |
55765 |
55766 |
55767 |
55768 |
55769 |
55770 |
φ(n) |
37172 |
23856 |
55762 |
18576 |
42192 |
27882 |
35840 |
27880 |
46080 |
12480 |
|
|
|
|
|
|
|
|
|
|
|
n |
55771 |
55772 |
55773 |
55774 |
55775 |
55776 |
55777 |
55778 |
55779 |
55780 |
φ(n) |
54432 |
27360 |
37176 |
27456 |
42240 |
15744 |
52224 |
27722 |
37184 |
22304 |
|
|
|
|
|
|
|
|
|
|
|
n |
55781 |
55782 |
55783 |
55784 |
55785 |
55786 |
55787 |
55788 |
55789 |
55790 |
φ(n) |
50600 |
18576 |
44064 |
26352 |
29744 |
27892 |
55786 |
18592 |
54556 |
19104 |
|
|
|
|
|
|
|
|
|
|
|
n |
55791 |
55792 |
55793 |
55794 |
55795 |
55796 |
55797 |
55798 |
55799 |
55800 |
φ(n) |
37188 |
25280 |
55792 |
17472 |
44632 |
24192 |
31872 |
26664 |
55798 |
14400 |
|
|
|
|
|
|
|
|
|
|
|
n |
55801 |
55802 |
55803 |
55804 |
55805 |
55806 |
55807 |
55808 |
55809 |
55810 |
φ(n) |
54400 |
27900 |
31680 |
23904 |
44640 |
18200 |
55806 |
27648 |
33696 |
22320 |
|
|
|
|
|
|
|
|
|
|
|
n |
55811 |
55812 |
55813 |
55814 |
55815 |
55816 |
55817 |
55818 |
55819 |
55820 |
φ(n) |
44352 |
18600 |
55812 |
24360 |
29280 |
27904 |
55816 |
15912 |
55818 |
22320 |
|
|
|
|
|
|
|
|
|
|
|
n |
55821 |
55822 |
55823 |
55824 |
55825 |
55826 |
55827 |
55828 |
55829 |
55830 |
φ(n) |
35552 |
24192 |
55822 |
18592 |
33600 |
27540 |
37212 |
26240 |
55828 |
14880 |
|
|
|
|
|
|
|
|
|
|
|
n |
55831 |
55832 |
55833 |
55834 |
55835 |
55836 |
55837 |
55838 |
55839 |
55840 |
φ(n) |
54000 |
23904 |
36144 |
27916 |
41184 |
16560 |
55836 |
27918 |
31896 |
22272 |
|
|
|
|
|
|
|
|
|
|
|
n |
55841 |
55842 |
55843 |
55844 |
55845 |
55846 |
55847 |
55848 |
55849 |
55850 |
φ(n) |
52884 |
18080 |
55842 |
26664 |
27648 |
23928 |
50760 |
17088 |
55848 |
22320 |
|
|
|
|
|
|
|
|
|
|
|
n |
55851 |
55852 |
55853 |
55854 |
55855 |
55856 |
55857 |
55858 |
55859 |
55860 |
φ(n) |
37232 |
27924 |
46800 |
17808 |
44680 |
27920 |
36288 |
25380 |
55104 |
12096 |
|
|
|
|
|
|
|
|
|
|
|
n |
55861 |
55862 |
55863 |
55864 |
55865 |
55866 |
55867 |
55868 |
55869 |
55870 |
φ(n) |
51552 |
24960 |
37224 |
27928 |
44688 |
18620 |
45672 |
27932 |
33840 |
21600 |
|
|
|
|
|
|
|
|
|
|
|
n |
55871 |
55872 |
55873 |
55874 |
55875 |
55876 |
55877 |
55878 |
55879 |
55880 |
φ(n) |
55870 |
18432 |
54868 |
22032 |
29600 |
27360 |
55020 |
18216 |
49536 |
20160 |
|
|
|
|
|
|
|
|
|
|
|
n |
55881 |
55882 |
55883 |
55884 |
55885 |
55886 |
55887 |
55888 |
55889 |
55890 |
φ(n) |
31896 |
27940 |
51520 |
18624 |
44704 |
27942 |
34368 |
23904 |
55888 |
14256 |
|
|
|
|
|
|
|
|
|
|
|
n |
55891 |
55892 |
55893 |
55894 |
55895 |
55896 |
55897 |
55898 |
55899 |
55900 |
φ(n) |
50800 |
27456 |
36000 |
27946 |
38304 |
17408 |
55896 |
26460 |
37260 |
20160 |
|
|
|
|
|
|
|
|
|
|
|
n |
55901 |
55902 |
55903 |
55904 |
55905 |
55906 |
55907 |
55908 |
55909 |
55910 |
φ(n) |
55900 |
14520 |
55902 |
27936 |
29808 |
27952 |
54360 |
18624 |
47628 |
22360 |
|
|
|
|
|
|
|
|
|
|
|
n |
55911 |
55912 |
55913 |
55914 |
55915 |
55916 |
55917 |
55918 |
55919 |
55920 |
φ(n) |
37272 |
26880 |
42240 |
18636 |
43680 |
23952 |
34992 |
27504 |
55440 |
14848 |
|
|
|
|
|
|
|
|
|
|
|
n |
55921 |
55922 |
55923 |
55924 |
55925 |
55926 |
55927 |
55928 |
55929 |
55930 |
φ(n) |
55920 |
27960 |
31944 |
24000 |
44720 |
17136 |
55926 |
27960 |
36720 |
17664 |
|
|
|
|
|
|
|
|
|
|
|
n |
55931 |
55932 |
55933 |
55934 |
55935 |
55936 |
55937 |
55938 |
55939 |
55940 |
φ(n) |
55930 |
18096 |
55932 |
27966 |
26880 |
25344 |
46800 |
18644 |
51480 |
22368 |
|
|
|
|
|
|
|
|
|
|
|
n |
55941 |
55942 |
55943 |
55944 |
55945 |
55946 |
55947 |
55948 |
55949 |
55950 |
φ(n) |
35952 |
27552 |
54600 |
15552 |
43824 |
25420 |
35072 |
27440 |
55948 |
14880 |
|
|
|
|
|
|
|
|
|
|
|
n |
55951 |
55952 |
55953 |
55954 |
55955 |
55956 |
55957 |
55958 |
55959 |
55960 |
φ(n) |
47952 |
25728 |
37296 |
27600 |
41040 |
18648 |
50860 |
23940 |
35640 |
22368 |
|
|
|
|
|
|
|
|
|
|
|
n |
55961 |
55962 |
55963 |
55964 |
55965 |
55966 |
55967 |
55968 |
55969 |
55970 |
φ(n) |
55332 |
18648 |
55480 |
26304 |
23040 |
27982 |
55966 |
16640 |
55296 |
21504 |
|
|
|
|
|
|
|
|
|
|
|
n |
55971 |
55972 |
55973 |
55974 |
55975 |
55976 |
55977 |
55978 |
55979 |
55980 |
φ(n) |
37260 |
23976 |
55500 |
17640 |
44760 |
27984 |
36432 |
25824 |
43560 |
14880 |
|
|
|
|
|
|
|
|
|
|
|
n |
55981 |
55982 |
55983 |
55984 |
55985 |
55986 |
55987 |
55988 |
55989 |
55990 |
φ(n) |
50688 |
26752 |
37320 |
27984 |
44784 |
15120 |
55986 |
27992 |
37320 |
20320 |
|
|
|
|
|
|
|
|
|
|
|
n |
55991 |
55992 |
55993 |
55994 |
55995 |
55996 |
55997 |
55998 |
55999 |
56000 |
φ(n) |
50112 |
18656 |
45360 |
27996 |
29856 |
27996 |
55996 |
17280 |
54040 |
19200 |
|
|
|
|
|
|
|
|
|
|
|
J.P. Martin-Flatin