]> Euler's Totient Function for n = 54001..55000

Euler's Totient Function for n = 54001..55000


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:

The values presented below were computed in 2015 using a Python program.

n 54001 54002 54003 54004 54005 54006 54007 54008 54009 54010
φ(n) 54000 23760 35144 25784 37008 18000 52936 26208 33792 19600
n 54011 54012 54013 54014 54015 54016 54017 54018 54019 54020
φ(n) 54010 15408 54012 26656 26496 26880 51156 18000 46296 20736
n 54021 54022 54023 54024 54025 54026 54027 54028 54029 54030
φ(n) 32720 27010 53328 18000 43200 21696 33264 24912 53376 14400
n 54031 54032 54033 54034 54035 54036 54037 54038 54039 54040
φ(n) 53200 24480 29520 27016 42400 16848 54036 26320 36024 18432
n 54041 54042 54043 54044 54045 54046 54047 54048 54049 54050
φ(n) 49872 18012 46240 26448 28800 26520 46284 17984 54048 20240
n 54051 54052 54053 54054 54055 54056 54057 54058 54059 54060
φ(n) 35112 27024 53580 12960 40896 25984 34992 26700 54058 13312
n 54061 54062 54063 54064 54065 54066 54067 54068 54069 54070
φ(n) 46332 27030 36036 25920 39280 18020 49896 23160 35376 21624
n 54071 54072 54073 54074 54075 54076 54077 54078 54079 54080
φ(n) 53544 18000 51700 25596 24480 24560 50880 18024 52720 19968
n 54081 54082 54083 54084 54085 54086 54087 54088 54089 54090
φ(n) 36036 23172 54082 18024 41664 27042 32560 27040 46356 14400
n 54091 54092 54093 54094 54095 54096 54097 54098 54099 54100
φ(n) 54090 27044 31104 24192 41760 14784 52900 24580 36060 21600
n 54101 54102 54103 54104 54105 54106 54107 54108 54109 54110
φ(n) 54100 17640 45240 27048 28848 24960 53160 17928 49180 18528
n 54111 54112 54113 54114 54115 54116 54117 54118 54119 54120
φ(n) 33920 25344 53040 17360 42432 26568 30888 27058 47520 12800
n 54121 54122 54123 54124 54125 54126 54127 54128 54129 54130
φ(n) 54120 27060 36080 23184 43200 17280 53536 25344 36084 21648
n 54131 54132 54133 54134 54135 54136 54137 54138 54139 54140
φ(n) 38880 16608 54132 27066 28800 26400 52836 15456 54138 21648
n 54141 54142 54143 54144 54145 54146 54147 54148 54149 54150
φ(n) 36092 23320 52248 17664 32256 27072 36096 27072 53664 13680
n 54151 54152 54153 54154 54155 54156 54157 54158 54159 54160
φ(n) 54150 23184 32760 27076 43320 18048 52380 24984 30936 21632
n 54161 54162 54163 54164 54165 54166 54167 54168 54169 54170
φ(n) 52800 16704 54162 24600 27456 22464 54166 17280 51300 21664
n 54171 54172 54173 54174 54175 54176 54177 54178 54179 54180
φ(n) 33264 26096 45360 18056 39200 27072 36116 26724 50976 12096
n 54181 54182 54183 54184 54185 54186 54187 54188 54189 54190
φ(n) 54180 27090 36120 24960 43344 16400 46440 23760 35964 21672
n 54191 54192 54193 54194 54195 54196 54197 54198 54199 54200
φ(n) 52992 18048 54192 22932 28896 25472 45360 18060 53464 21600
n 54201 54202 54203 54204 54205 54206 54207 54208 54209 54210
φ(n) 29568 26400 53328 18064 42048 27102 34128 21120 53700 13248
n 54211 54212 54213 54214 54215 54216 54217 54218 54219 54220
φ(n) 51832 27104 33984 27106 37152 18000 54216 27108 31200 21680
n 54221 54222 54223 54224 54225 54226 54227 54228 54229 54230
φ(n) 53244 15480 48384 27104 28800 25668 53760 18072 45360 17920
n 54231 54232 54233 54234 54235 54236 54237 54238 54239 54240
φ(n) 36152 27112 53760 17160 43384 21312 35600 26496 53424 14336
n 54241 54242 54243 54244 54245 54246 54247 54248 54249 54250
φ(n) 49300 26352 30240 26600 41040 18080 51040 27120 33072 18000
n 54251 54252 54253 54254 54255 54256 54257 54258 54259 54260
φ(n) 54250 16320 53788 27126 28928 27120 44352 18084 52360 21696
n 54261 54262 54263 54264 54265 54266 54267 54268 54269 54270
φ(n) 36168 25032 49320 13824 43408 26460 36176 27132 54268 14256
n 54271 54272 54273 54274 54275 54276 54277 54278 54279 54280
φ(n) 46512 26624 35568 24660 39840 18088 54276 23256 34992 20416
n 54281 54282 54283 54284 54285 54286 54287 54288 54289 54290
φ(n) 48960 17712 51408 26400 22080 27142 54286 16128 54056 21120
n 54291 54292 54293 54294 54295 54296 54297 54298 54299 54300
φ(n) 36192 23184 54292 18096 43432 24640 36180 25536 46536 14400
n 54301 54302 54303 54304 54305 54306 54307 54308 54309 54310
φ(n) 50112 25704 34584 27136 43440 15480 49360 27152 35280 21720
n 54311 54312 54313 54314 54315 54316 54317 54318 54319 54320
φ(n) 54310 17280 46548 25056 26880 26352 52416 16440 54318 18432
n 54321 54322 54323 54324 54325 54326 54327 54328 54329 54330
φ(n) 34272 26832 54322 18072 41600 25960 28512 27160 49280 14480
n 54331 54332 54333 54334 54335 54336 54337 54338 54339 54340
φ(n) 54330 25024 36216 23280 43464 18048 53460 26800 35496 17280
n 54341 54342 54343 54344 54345 54346 54347 54348 54349 54350
φ(n) 46536 18108 52560 27168 28976 26208 54346 15504 48576 21720
n 54351 54352 54353 54354 54355 54356 54357 54358 54359 54360
φ(n) 32400 26208 48384 18116 37248 26712 36236 27178 51480 14400
n 54361 54362 54363 54364 54365 54366 54367 54368 54369 54370
φ(n) 54360 21120 36240 27180 42640 15360 54366 27168 31032 21744
n 54371 54372 54373 54374 54375 54376 54377 54378 54379 54380
φ(n) 54370 17248 49420 26280 28000 23280 54376 16848 48576 21744
n 54381 54382 54383 54384 54385 54386 54387 54388 54389 54390
φ(n) 36252 27190 43776 16320 42624 26740 36252 27192 53856 12096
n 54391 54392 54393 54394 54395 54396 54397 54398 54399 54400
φ(n) 53784 25056 36260 27196 36960 18120 44064 26680 36264 20480
n 54401 54402 54403 54404 54405 54406 54407 54408 54409 54410
φ(n) 54400 18132 54402 22176 25920 24720 53040 18128 54408 21760
n 54411 54412 54413 54414 54415 54416 54417 54418 54419 54420
φ(n) 31080 26640 54412 18132 43528 25632 30720 20592 54418 14496
n 54421 54422 54423 54424 54425 54426 54427 54428 54429 54430
φ(n) 54420 27210 36276 27208 37200 17664 52920 24720 36284 21768
n 54431 54432 54433 54434 54435 54436 54437 54438 54439 54440
φ(n) 48672 15552 52528 25600 27360 26280 54436 17640 42000 21760
n 54441 54442 54443 54444 54445 54446 54447 54448 54449 54450
φ(n) 34584 26892 54442 16704 43552 23328 36296 26240 54448 13200
n 54451 54452 54453 54454 54455 54456 54457 54458 54459 54460
φ(n) 51232 27224 31104 25776 43560 18144 48720 26784 36288 18624
n 54461 54462 54463 54464 54465 54466 54467 54468 54469 54470
φ(n) 49500 17472 53848 25344 29040 26880 45000 16896 54468 20064
n 54471 54472 54473 54474 54475 54476 54477 54478 54479 54480
φ(n) 35640 24720 49680 15552 43560 27236 36312 27238 53976 14464
n 54481 54482 54483 54484 54485 54486 54487 54488 54489 54490
φ(n) 45360 27240 30240 26624 40960 18144 51612 23184 35360 21792
n 54491 54492 54493 54494 54495 54496 54497 54498 54499 54500
φ(n) 52584 17136 54492 24760 24768 24960 54496 17520 54498 21600
n 54501 54502 54503 54504 54505 54506 54507 54508 54509 54510
φ(n) 35280 21888 54502 18144 39600 27252 36336 27252 43056 13728
n 54511 54512 54513 54514 54515 54516 54517 54518 54519 54520
φ(n) 51300 27248 36288 26880 43608 13920 54516 27258 34176 20608
n 54521 54522 54523 54524 54525 54526 54527 54528 54529 54530
φ(n) 54520 16704 46728 26544 29040 26928 49560 17920 52740 17280
n 54531 54532 54533 54534 54535 54536 54537 54538 54539 54540
φ(n) 35424 27264 52140 17760 40224 25600 30576 23760 54538 14400
n 54541 54542 54543 54544 54545 54546 54547 54548 54549 54550
φ(n) 54540 27270 36360 23328 43632 18180 54546 25152 30240 21800
n 54551 54552 54553 54554 54555 54556 54557 54558 54559 54560
φ(n) 46752 18176 51328 27276 29088 26048 53856 15552 54558 19200
n 54561 54562 54563 54564 54565 54566 54567 54568 54569 54570
φ(n) 33552 27280 54562 18184 37392 27282 34776 25776 54096 13568
n 54571 54572 54573 54574 54575 54576 54577 54578 54579 54580
φ(n) 48400 23376 36380 25176 41760 18144 54576 26320 29568 21824
n 54581 54582 54583 54584 54585 54586 54587 54588 54589 54590
φ(n) 54580 16520 54582 27288 29088 23352 44928 18192 53820 21216
n 54591 54592 54593 54594 54595 54596 54597 54598 54599 54600
φ(n) 35160 27264 42480 18144 42720 27296 36396 27298 53760 11520
n 54601 54602 54603 54604 54605 54606 54607 54608 54609 54610
φ(n) 54600 26092 36396 23040 42768 17208 45024 27296 35856 21168
n 54611 54612 54613 54614 54615 54616 54617 54618 54619 54620
φ(n) 53952 17280 50400 22632 26400 27304 54616 18204 54144 21840
n 54621 54622 54623 54624 54625 54626 54627 54628 54629 54630
φ(n) 29376 26400 54622 18176 39600 22800 35880 23400 54628 14544
n 54631 54632 54633 54634 54635 54636 54637 54638 54639 54640
φ(n) 54630 27312 36420 26796 37296 17472 49660 25696 33552 21824
n 54641 54642 54643 54644 54645 54646 54647 54648 54649 54650
φ(n) 54000 15600 53560 25848 29136 26928 54646 15840 45360 21840
n 54651 54652 54653 54654 54655 54656 54657 54658 54659 54660
φ(n) 36432 25200 50400 18216 41088 23040 36432 27328 49680 14560
n 54661 54662 54663 54664 54665 54666 54667 54668 54669 54670
φ(n) 53452 27000 29376 27328 38976 18216 54666 26832 36444 16800
n 54671 54672 54673 54674 54675 54676 54677 54678 54679 54680
φ(n) 52272 16896 54672 27336 29160 27336 45792 16800 54678 21856
n 54681 54682 54683 54684 54685 54686 54687 54688 54689 54690
φ(n) 33120 25884 54168 15120 43744 26568 36456 27328 51456 14576
n 54691 54692 54693 54694 54695 54696 54697 54698 54699 54700
φ(n) 43200 24640 35496 24640 43752 17472 53956 23436 36464 21840
n 54701 54702 54703 54704 54705 54706 54707 54708 54709 54710
φ(n) 51804 18216 49720 25152 24960 25728 54240 17664 54708 21880
n 54711 54712 54713 54714 54715 54716 54717 54718 54719 54720
φ(n) 36468 23424 54712 16560 42240 27356 31680 27000 46896 13824
n 54721 54722 54723 54724 54725 54726 54727 54728 54729 54730
φ(n) 54720 27360 32256 27360 39600 15624 54726 27360 36468 20160
n 54731 54732 54733 54734 54735 54736 54737 54738 54739 54740
φ(n) 54264 18240 46872 27366 28160 24800 54180 18240 49896 16896
n 54741 54742 54743 54744 54745 54746 54747 54748 54749 54750
φ(n) 35840 27000 50520 18240 43792 26460 28080 27372 53664 14400
n 54751 54752 54753 54754 54755 54756 54757 54758 54759 54760
φ(n) 54750 25984 36500 23460 42688 16848 51520 23400 36504 21312
n 54761 54762 54763 54764 54765 54766 54767 54768 54769 54770
φ(n) 46932 18252 52360 27380 29184 27048 54766 15552 45840 21904
n 54771 54772 54773 54774 54775 54776 54777 54778 54779 54780
φ(n) 36512 27384 54772 17088 37440 26560 33480 26880 54778 13120
n 54781 54782 54783 54784 54785 54786 54787 54788 54789 54790
φ(n) 52864 21168 36504 27136 43824 17424 54786 27392 31296 21912
n 54791 54792 54793 54794 54795 54796 54797 54798 54799 54800
φ(n) 46720 18240 54288 27396 26880 22032 53280 18264 54798 21760
n 54801 54802 54803 54804 54805 54806 54807 54808 54809 54810
φ(n) 36528 23920 46968 18264 43008 26928 36536 23040 52404 12096
n 54811 54812 54813 54814 54815 54816 54817 54818 54819 54820
φ(n) 53824 26880 33000 27406 41472 18240 45600 27408 36540 21920
n 54821 54822 54823 54824 54825 54826 54827 54828 54829 54830
φ(n) 50592 18272 54000 21120 26880 26988 54216 18264 54828 21928
n 54831 54832 54833 54834 54835 54836 54837 54838 54839 54840
φ(n) 31248 26048 54832 15552 39840 27416 36504 23496 50400 14592
n 54841 54842 54843 54844 54845 54846 54847 54848 54849 54850
φ(n) 54352 25792 36000 27420 37584 16560 50616 27392 35696 21920
n 54851 54852 54853 54854 54855 54856 54857 54858 54859 54860
φ(n) 54850 15648 51948 27426 27456 27424 49860 17760 44160 20160
n 54861 54862 54863 54864 54865 54866 54867 54868 54869 54870
φ(n) 36572 27430 54120 18144 43888 23508 36576 23520 54868 13920
n 54871 54872 54873 54874 54875 54876 54877 54878 54879 54880
φ(n) 53352 25992 28512 27436 43800 17152 54876 26224 33240 18816
n 54881 54882 54883 54884 54885 54886 54887 54888 54889 54890
φ(n) 54880 18288 54040 27440 29264 25320 47040 18288 54340 19920
n 54891 54892 54893 54894 54895 54896 54897 54898 54899 54900
φ(n) 34344 27444 51648 15672 43912 26496 35280 27448 48960 14400
n 54901 54902 54903 54904 54905 54906 54907 54908 54909 54910
φ(n) 39600 27072 36600 27448 43056 18300 54906 22464 36600 19584
n 54911 54912 54913 54914 54915 54916 54917 54918 54919 54920
φ(n) 53592 15360 54208 27456 25056 27456 54916 18144 54918 21952
n 54921 54922 54923 54924 54925 54926 54927 54928 54929 54930
φ(n) 36612 23532 49920 17424 40560 26488 34368 27456 43848 14640
n 54931 54932 54933 54934 54935 54936 54937 54938 54939 54940
φ(n) 54432 26520 36620 24860 43944 15552 54400 25344 36624 21120
n 54941 54942 54943 54944 54945 54946 54947 54948 54949 54950
φ(n) 54940 18312 45816 25600 25920 27060 52536 17280 54948 18720
n 54951 54952 54953 54954 54955 54956 54957 54958 54959 54960
φ(n) 33792 27472 54468 17640 42336 24960 31392 27478 54958 14592
n 54961 54962 54963 54964 54965 54966 54967 54968 54969 54970
φ(n) 49920 27480 35280 21600 43968 18320 47160 27480 36000 20944
n 54971 54972 54973 54974 54975 54976 54977 54978 54979 54980
φ(n) 47112 18288 54972 27486 29280 27456 50736 13440 54978 21984
n 54981 54982 54983 54984 54985 54986 54987 54988 54989 54990
φ(n) 35520 26712 54982 17472 37680 26028 36656 26912 49980 13248
n 54991 54992 54993 54994 54995 54996 54997 54998 54999 55000
φ(n) 54432 23520 35024 26580 41344 18328 53676 27136 31104 20000

J.P. Martin-Flatin