]> Euler's Totient Function for n = 56001..57000

Euler's Totient Function for n = 56001..57000


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 56001 56002 56003 56004 56005 56006 56007 56008 56009 56010
φ(n) 33920 28000 56002 17184 42768 27280 31752 28000 56008 14928
n 56011 56012 56013 56014 56015 56016 56017 56018 56019 56020
φ(n) 55224 23760 37340 24000 42112 18624 49680 27216 36680 22400
n 56021 56022 56023 56024 56025 56026 56027 56028 56029 56030
φ(n) 46800 18672 50820 27232 29520 27648 55536 14784 54684 20640
n 56031 56032 56033 56034 56035 56036 56037 56038 56039 56040
φ(n) 35352 26112 55488 16920 38400 28016 37356 28018 56038 14912
n 56041 56042 56043 56044 56045 56046 56047 56048 56049 56050
φ(n) 56040 24012 34416 28020 40720 18680 54640 26880 29952 20880
n 56051 56052 56053 56054 56055 56056 56057 56058 56059 56060
φ(n) 53592 18576 56052 28026 28800 20160 54096 18684 55080 22416
n 56061 56062 56063 56064 56065 56066 56067 56068 56069 56070
φ(n) 37368 28030 48048 18432 44848 26112 33960 27560 48816 12672
n 56071 56072 56073 56074 56075 56076 56077 56078 56079 56080
φ(n) 54832 27216 37380 26312 44840 18688 48060 25480 35640 22400
n 56081 56082 56083 56084 56085 56086 56087 56088 56089 56090
φ(n) 56080 17232 52768 24024 29904 27048 56086 17280 50980 21840
n 56091 56092 56093 56094 56095 56096 56097 56098 56099 56100
φ(n) 32040 27216 56092 18696 41376 28032 35640 24036 56098 12800
n 56101 56102 56103 56104 56105 56106 56107 56108 56109 56110
φ(n) 56100 28050 37400 28048 38304 18684 53136 25584 36656 21600
n 56111 56112 56113 56114 56115 56116 56117 56118 56119 56120
φ(n) 51000 15936 56112 28056 28224 28056 52800 18216 48096 21120
n 56121 56122 56123 56124 56125 56126 56127 56128 56129 56130
φ(n) 34512 25500 56122 18696 44800 22680 36608 28032 53280 14960
n 56131 56132 56133 56134 56135 56136 56137 56138 56139 56140
φ(n) 56130 28064 29160 24192 44064 18704 55296 28068 37424 19200
n 56141 56142 56143 56144 56145 56146 56147 56148 56149 56150
φ(n) 54300 18708 53680 24640 28224 27588 44352 18712 56148 22440
n 56151 56152 56153 56154 56155 56156 56157 56158 56159 56160
φ(n) 35136 28072 55680 15960 40800 27600 37436 27384 55440 13824
n 56161 56162 56163 56164 56165 56166 56167 56168 56169 56170
φ(n) 47040 28080 36864 26568 43792 15840 56166 22272 36972 21760
n 56171 56172 56173 56174 56175 56176 56177 56178 56179 56180
φ(n) 56170 18000 49728 28086 25440 28080 51060 18720 56178 22048
n 56181 56182 56183 56184 56185 56186 56187 56188 56189 56190
φ(n) 36720 24072 53208 18720 42240 25920 37440 25520 45936 14976
n 56191 56192 56193 56194 56195 56196 56197 56198 56199 56200
φ(n) 55432 28032 37460 28096 44952 15984 56196 28098 31200 22400
n 56201 56202 56203 56204 56205 56206 56207 56208 56209 56210
φ(n) 54852 16128 45360 28100 29952 27768 56206 18720 56208 17280
n 56211 56212 56213 56214 56215 56216 56217 56218 56219 56220
φ(n) 36480 24288 55308 18684 44968 28104 32112 28108 52896 14976
n 56221 56222 56223 56224 56225 56226 56227 56228 56229 56230
φ(n) 48240 28110 37476 24000 41280 18740 55216 28112 37484 22488
n 56231 56232 56233 56234 56235 56236 56237 56238 56239 56240
φ(n) 46368 16800 55120 27180 28512 26432 56236 14688 56238 20736
n 56241 56242 56243 56244 56245 56246 56247 56248 56249 56250
φ(n) 37476 27600 51120 18144 38544 28122 37496 27456 56248 15000
n 56251 56252 56253 56254 56255 56256 56257 56258 56259 56260
φ(n) 51912 23520 35264 25560 45000 18688 55600 26884 29808 21504
n 56261 56262 56263 56264 56265 56266 56267 56268 56269 56270
φ(n) 55692 18752 56262 25920 26400 24108 56266 18720 56268 21120
n 56271 56272 56273 56274 56275 56276 56277 56278 56279 56280
φ(n) 37512 28128 48228 18368 45000 25560 33696 26640 55776 12672
n 56281 56282 56283 56284 56285 56286 56287 56288 56289 56290
φ(n) 53812 27772 36864 28140 45024 18096 40320 28128 36176 20736
n 56291 56292 56293 56294 56295 56296 56297 56298 56299 56300
φ(n) 55800 18760 54880 24120 29808 27120 53316 17040 56298 22480
n 56301 56302 56303 56304 56305 56306 56307 56308 56309 56310
φ(n) 32088 28150 50400 16896 45040 27508 37264 24120 51180 15008
n 56311 56312 56313 56314 56315 56316 56317 56318 56319 56320
φ(n) 56310 28152 37536 27360 38592 16416 55836 27160 37544 20480
n 56321 56322 56323 56324 56325 56326 56327 56328 56329 56330
φ(n) 52992 15984 55800 28160 30000 28162 51480 18768 44496 21840
n 56331 56332 56333 56334 56335 56336 56337 56338 56339 56340
φ(n) 34080 28164 56332 18240 42624 24096 36960 26496 55224 14976
n 56341 56342 56343 56344 56345 56346 56347 56348 56349 56350
φ(n) 55692 23520 32184 28168 44080 18780 53592 28172 37548 18480
n 56351 56352 56353 56354 56355 56356 56357 56358 56359 56360
φ(n) 54792 18752 49680 26676 26112 27648 47232 18000 56358 22528
n 56361 56362 56363 56364 56365 56366 56367 56368 56369 56370
φ(n) 37572 28180 55848 14400 45088 28182 37572 25920 56368 15024
n 56371 56372 56373 56374 56375 56376 56377 56378 56379 56380
φ(n) 48312 26496 33264 27720 40000 18144 56376 24156 37584 22544
n 56381 56382 56383 56384 56385 56386 56387 56388 56389 56390
φ(n) 52032 18792 56382 28160 25632 25520 55776 18144 50880 22552
n 56391 56392 56393 56394 56395 56396 56397 56398 56399 56400
φ(n) 37592 22464 56392 17280 45112 26928 34160 27864 48300 14720
n 56401 56402 56403 56404 56405 56406 56407 56408 56409 56410
φ(n) 56400 28200 37584 27608 43456 14976 52056 25600 37604 22560
n 56411 56412 56413 56414 56415 56416 56417 56418 56419 56420
φ(n) 53424 18792 48348 27720 30080 26880 56416 18804 48840 17280
n 56421 56422 56423 56424 56425 56426 56427 56428 56429 56430
φ(n) 37608 28210 53088 18800 43200 27808 32232 28212 55584 12960
n 56431 56432 56433 56434 56435 56436 56437 56438 56439 56440
φ(n) 56430 28208 34704 23184 45144 18808 56436 28218 37620 20992
n 56441 56442 56443 56444 56445 56446 56447 56448 56449 56450
φ(n) 43920 17952 56442 27744 29120 25896 55200 16128 53460 22560
n 56451 56452 56453 56454 56455 56456 56457 56458 56459 56460
φ(n) 36360 25640 56452 18624 38688 28224 34560 28228 50400 15040
n 56461 56462 56463 56464 56465 56466 56467 56468 56469 56470
φ(n) 55900 23328 32480 28224 43120 18816 56466 26712 32256 22584
n 56471 56472 56473 56474 56475 56476 56477 56478 56479 56480
φ(n) 55944 17280 56472 24000 30000 24192 56476 18824 56478 22528
n 56481 56482 56483 56484 56485 56486 56487 56488 56489 56490
φ(n) 36960 27300 48408 18792 37440 27720 35640 26928 56488 12864
n 56491 56492 56493 56494 56495 56496 56497 56498 56499 56500
φ(n) 53152 27216 37656 27600 45192 16960 48384 24960 36576 22400
n 56501 56502 56503 56504 56505 56506 56507 56508 56509 56510
φ(n) 56500 18144 56502 24192 30128 26748 51260 17664 56508 22600
n 56511 56512 56513 56514 56515 56516 56517 56518 56519 56520
φ(n) 28512 28224 54660 18836 44352 27720 37676 21960 56518 14976
n 56521 56522 56523 56524 56525 56526 56527 56528 56529 56530
φ(n) 54544 27724 37064 26064 34560 18840 56526 28256 34200 22608
n 56531 56532 56533 56534 56535 56536 56537 56538 56539 56540
φ(n) 56530 16128 56532 27016 30144 27360 52176 18792 47040 20480
n 56541 56542 56543 56544 56545 56546 56547 56548 56549 56550
φ(n) 36800 26592 56542 17280 44016 24192 36720 27720 56064 13440
n 56551 56552 56553 56554 56555 56556 56557 56558 56559 56560
φ(n) 49920 28272 32304 28276 45240 18840 54076 28278 35456 19200
n 56561 56562 56563 56564 56565 56566 56567 56568 56569 56570
φ(n) 56052 17120 49248 27768 30096 28282 48480 18848 56568 22624
n 56571 56572 56573 56574 56575 56576 56577 56578 56579 56580
φ(n) 37152 28284 49680 16128 43200 24576 37716 28288 54600 14080
n 56581 56582 56583 56584 56585 56586 56587 56588 56589 56590
φ(n) 47328 26784 37716 25680 45264 18860 55720 23184 34800 22632
n 56591 56592 56593 56594 56595 56596 56597 56598 56599 56600
φ(n) 56590 18720 53248 28296 23520 28296 56596 18864 56598 22560
n 56601 56602 56603 56604 56605 56606 56607 56608 56609 56610
φ(n) 35640 22320 53636 18304 45280 24600 37736 26880 48516 13824
n 56611 56612 56613 56614 56615 56616 56617 56618 56619 56620
φ(n) 56610 28304 37184 28306 41184 16128 51460 28308 37584 21312
n 56621 56622 56623 56624 56625 56626 56627 56628 56629 56630
φ(n) 55200 18872 48528 28304 30000 27060 53280 15840 56628 19392
n 56631 56632 56633 56634 56635 56636 56637 56638 56639 56640
φ(n) 36792 28312 56632 18876 44160 28316 30240 28318 48600 14848
n 56641 56642 56643 56644 56645 56646 56647 56648 56649 56650
φ(n) 52272 27972 37128 22848 45312 18864 55080 27648 36080 20400
n 56651 56652 56653 56654 56655 56656 56657 56658 56659 56660
φ(n) 48552 18880 56160 26136 30192 28320 55536 15120 56658 22656
n 56661 56662 56663 56664 56665 56666 56667 56668 56669 56670
φ(n) 32000 27600 56662 18864 38832 27328 34848 27360 55680 15104
n 56671 56672 56673 56674 56675 56676 56677 56678 56679 56680
φ(n) 56670 21120 37764 27636 45320 18888 53352 26656 32376 20736
n 56681 56682 56683 56684 56685 56686 56687 56688 56689 56690
φ(n) 56680 18216 51520 27504 30224 24288 56686 18880 55924 22672
n 56691 56692 56693 56694 56695 56696 56697 56698 56699 56700
φ(n) 37788 28344 44352 17160 39424 26784 37796 28348 53940 12960
n 56701 56702 56703 56704 56705 56706 56707 56708 56709 56710
φ(n) 56700 28350 36800 28288 41200 17424 48600 28352 37800 22048
n 56711 56712 56713 56714 56715 56716 56717 56718 56719 56720
φ(n) 56710 17664 56712 24300 28512 25760 55356 17952 52344 22656
n 56721 56722 56723 56724 56725 56726 56727 56728 56729 56730
φ(n) 31104 27924 56160 18144 45360 28000 34200 24288 51520 14400
n 56731 56732 56733 56734 56735 56736 56737 56738 56739 56740
φ(n) 56730 26160 37820 26856 38880 18816 56736 25780 37824 22688
n 56741 56742 56743 56744 56745 56746 56747 56748 56749 56750
φ(n) 54252 16128 56248 27520 27648 26688 56746 18912 43560 22600
n 56751 56752 56753 56754 56755 56756 56757 56758 56759 56760
φ(n) 37832 28368 51408 18900 45400 24312 37836 25056 56280 13440
n 56761 56762 56763 56764 56765 56766 56767 56768 56769 56770
φ(n) 54900 28000 29952 27104 45408 18920 56766 28352 37296 19440
n 56771 56772 56773 56774 56775 56776 56777 56778 56779 56780
φ(n) 47520 17712 56772 28386 30240 27600 48660 18924 56778 21248
n 56781 56782 56783 56784 56785 56786 56787 56788 56789 56790
φ(n) 37800 24640 56782 14976 44160 28392 36168 28392 56160 15120
n 56791 56792 56793 56794 56795 56796 56797 56798 56799 56800
φ(n) 45360 27360 34400 27936 44064 18928 49152 24336 37860 22400
n 56801 56802 56803 56804 56805 56806 56807 56808 56809 56810
φ(n) 56004 18932 55440 25800 25920 28402 56806 18864 56808 19008
n 56811 56812 56813 56814 56815 56816 56817 56818 56819 56820
φ(n) 36512 24336 56812 17792 41280 27456 36888 28408 48696 15136
n 56821 56822 56823 56824 56825 56826 56827 56828 56829 56830
φ(n) 56820 28410 33120 28408 45440 14400 56826 28412 35856 22728
n 56831 56832 56833 56834 56835 56836 56837 56838 56839 56840
φ(n) 53472 18432 46464 28080 30240 26208 51660 18944 56224 18816
n 56841 56842 56843 56844 56845 56846 56847 56848 56849 56850
φ(n) 37892 28032 56842 18936 45472 27720 32472 23040 52464 15120
n 56851 56852 56853 56854 56855 56856 56857 56858 56859 56860
φ(n) 56304 27840 37896 23400 44608 17952 56856 28428 34440 22736
n 56861 56862 56863 56864 56865 56866 56867 56868 56869 56870
φ(n) 48732 17496 56200 28416 28416 28432 51840 16224 52416 20240
n 56871 56872 56873 56874 56875 56876 56877 56878 56879 56880
φ(n) 36960 28432 56872 18956 36000 27840 37916 28438 54384 14976
n 56881 56882 56883 56884 56885 56886 56887 56888 56889 56890
φ(n) 51700 22848 37224 28440 43920 17928 56376 26208 31752 22752
n 56891 56892 56893 56894 56895 56896 56897 56898 56899 56900
φ(n) 56890 17200 56892 28446 30336 24192 56896 18144 53536 22720
n 56901 56902 56903 56904 56905 56906 56907 56908 56909 56910
φ(n) 34992 27192 44280 18960 43056 27648 37932 27680 56908 12960
n 56911 56912 56913 56914 56915 56916 56917 56918 56919 56920
φ(n) 56910 28448 37200 23760 45528 17280 47472 28120 37944 22752
n 56921 56922 56923 56924 56925 56926 56927 56928 56929 56930
φ(n) 56920 18512 56922 22896 26400 28462 50400 18944 56928 22768
n 56931 56932 56933 56934 56935 56936 56937 56938 56939 56940
φ(n) 32520 27720 53312 18972 44544 25840 37956 24108 56256 13824
n 56941 56942 56943 56944 56945 56946 56947 56948 56949 56950
φ(n) 56940 28000 34992 28464 39024 18980 49800 27192 36960 21120
n 56951 56952 56953 56954 56955 56956 56957 56958 56959 56960
φ(n) 56950 16128 52416 28476 30368 27440 56956 17240 47736 22528
n 56961 56962 56963 56964 56965 56966 56967 56968 56969 56970
φ(n) 37968 26964 56962 18400 45568 22464 35712 28480 51780 15120
n 56971 56972 56973 56974 56975 56976 56977 56978 56979 56980
φ(n) 54472 28484 32544 27960 43680 18976 56500 27540 34992 17280
n 56981 56982 56983 56984 56985 56986 56987 56988 56989 56990
φ(n) 53964 18992 56982 26752 29120 28492 48804 18984 56988 22080
n 56991 56992 56993 56994 56995 56996 56997 56998 56999 57000
φ(n) 34320 26112 56992 15312 45592 28496 37980 28498 56998 14400

J.P. Martin-Flatin