]> Euler's Totient Function for n = 84001..85000

Euler's Totient Function for n = 84001..85000


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 84001 84002 84003 84004 84005 84006 84007 84008 84009 84010
φ(n) 83332 41472 56000 42000 65728 25776 65400 42000 54560 32400
n 84011 84012 84013 84014 84015 84016 84017 84018 84019 84020
φ(n) 84010 28000 81088 33792 44784 40832 84016 23760 73920 33600
n 84021 84022 84023 84024 84025 84026 84027 84028 84029 84030
φ(n) 48000 40992 82800 27936 67200 42012 54432 36000 76380 22400
n 84031 84032 84033 84034 84035 84036 84037 84038 84039 84040
φ(n) 79072 38400 56016 42016 57624 27232 79596 42018 55296 30400
n 84041 84042 84043 84044 84045 84046 84047 84048 84049 84050
φ(n) 81300 22176 83448 42020 41280 42022 84046 26112 72036 32800
n 84051 84052 84053 84054 84055 84056 84057 84058 84059 84060
φ(n) 50760 42024 84052 28016 67240 33696 56036 37440 84058 22368
n 84061 84062 84063 84064 84065 84066 84067 84068 84069 84070
φ(n) 84060 38200 48024 40320 59136 28020 84066 42032 56040 28800
n 84071 84072 84073 84074 84075 84076 84077 84078 84079 84080
φ(n) 74592 26880 76420 41580 41760 42036 72060 27864 82984 33600
n 84081 84082 84083 84084 84085 84086 84087 84088 84089 84090
φ(n) 56052 39552 82248 20160 66000 42042 56052 40128 84088 22416
n 84091 84092 84093 84094 84095 84096 84097 84098 84099 84100
φ(n) 70080 42044 56060 39816 60720 27648 77616 36036 52224 32480
n 84101 84102 84103 84104 84105 84106 84107 84108 84109 84110
φ(n) 81792 27560 81360 42048 38016 38220 83400 27216 83520 31008
n 84111 84112 84113 84114 84115 84116 84117 84118 84119 84120
φ(n) 52624 36000 79344 28032 67288 39552 50960 41616 70560 22400
n 84121 84122 84123 84124 84125 84126 84127 84128 84129 84130
φ(n) 84120 42060 51696 42060 67200 24024 84126 38080 54096 32752
n 84131 84132 84133 84134 84135 84136 84137 84138 84139 84140
φ(n) 84130 25920 67200 38280 43680 38784 84136 27216 76480 28800
n 84141 84142 84143 84144 84145 84146 84147 84148 84149 84150
φ(n) 56088 42070 84142 28032 67312 42072 48072 41472 77664 19200
n 84151 84152 84153 84154 84155 84156 84157 84158 84159 84160
φ(n) 77112 41184 56100 36060 67320 28048 80476 40600 56052 33536
n 84161 84162 84163 84164 84165 84166 84167 84168 84169 84170
φ(n) 65520 25584 84162 41184 43200 42082 79200 23904 82944 31824
n 84171 84172 84173 84174 84175 84176 84177 84178 84179 84180
φ(n) 56112 38240 82080 28056 51840 42080 54648 42088 84178 21120
n 84181 84182 84183 84184 84185 84186 84187 84188 84189 84190
φ(n) 84180 36036 51000 39552 66304 28044 81256 38832 45360 33672
n 84191 84192 84193 84194 84195 84196 84197 84198 84199 84200
φ(n) 84190 28032 82708 36960 44880 34560 83616 28064 84198 33600
n 84201 84202 84203 84204 84205 84206 84207 84208 84209 84210
φ(n) 48384 42100 68904 28056 61200 41440 56136 39744 83316 19200
n 84211 84212 84213 84214 84215 84216 84217 84218 84219 84220
φ(n) 84210 40896 56124 37440 67368 24640 70512 39616 55176 33680
n 84221 84222 84223 84224 84225 84226 84227 84228 84229 84230
φ(n) 84220 28068 84222 35328 44880 40260 64800 28072 84228 33688
n 84231 84232 84233 84234 84235 84236 84237 84238 84239 84240
φ(n) 47880 42112 83460 27600 63360 42116 54768 32760 84238 20736
n 84241 84242 84243 84244 84245 84246 84247 84248 84249 84250
φ(n) 82800 41472 56160 42120 55104 26568 84246 42120 47520 33600
n 84251 84252 84253 84254 84255 84256 84257 84258 84259 84260
φ(n) 83592 22272 77760 41616 43520 42112 83376 27000 72216 30560
n 84261 84262 84263 84264 84265 84266 84267 84268 84269 84270
φ(n) 56172 42130 84262 28080 63792 33264 56160 42132 79296 22048
n 84271 84272 84273 84274 84275 84276 84277 84278 84279 84280
φ(n) 74520 40128 48144 40656 67400 28080 83020 42138 51840 28224
n 84281 84282 84283 84284 84285 84286 84287 84288 84289 84290
φ(n) 83700 25520 83248 39888 44928 38016 72240 28032 81540 33712
n 84291 84292 84293 84294 84295 84296 84297 84298 84299 84300
φ(n) 56192 38880 74880 23976 64416 40960 56196 41664 84298 22400
n 84301 84302 84303 84304 84305 84306 84307 84308 84309 84310
φ(n) 72252 41400 48384 38240 62208 28100 84306 36120 55536 33720
n 84311 84312 84313 84314 84315 84316 84317 84318 84319 84320
φ(n) 82824 28080 84312 42156 34560 41552 84316 24288 84318 30720
n 84321 84322 84323 84324 84325 84326 84327 84328 84329 84330
φ(n) 56052 34128 78624 28104 67440 38320 56216 41328 72240 22464
n 84331 84332 84333 84334 84335 84336 84337 84338 84339 84340
φ(n) 77688 40656 56220 41736 66400 24000 70400 42168 56220 33728
n 84341 84342 84343 84344 84345 84346 84347 84348 84349 84350
φ(n) 76032 28112 72288 38880 44976 41760 84346 25200 84348 28800
n 84351 84352 84353 84354 84355 84356 84357 84358 84359 84360
φ(n) 54360 42112 83028 26432 67480 42176 44064 42178 76680 20736
n 84361 84362 84363 84364 84365 84366 84367 84368 84369 84370
φ(n) 81424 42180 55200 34320 65872 27216 83776 42176 56244 27840
n 84371 84372 84373 84374 84375 84376 84377 84378 84379 84380
φ(n) 67968 27456 83628 42186 45000 41184 84376 23520 79920 33744
n 84381 84382 84383 84384 84385 84386 84387 84388 84389 84390
φ(n) 51120 40800 77880 28032 57840 42192 53768 39168 84388 21504
n 84391 84392 84393 84394 84395 84396 84397 84398 84399 84400
φ(n) 84390 32640 56256 42196 67512 25920 82080 39960 48216 33600
n 84401 84402 84403 84404 84405 84406 84407 84408 84409 84410
φ(n) 84400 28080 76720 42200 42240 36168 84406 28128 75600 32208
n 84411 84412 84413 84414 84415 84416 84417 84418 84419 84420
φ(n) 55104 41216 69840 25560 67528 42176 53280 42208 78400 19008
n 84421 84422 84423 84424 84425 84426 84427 84428 84429 84430
φ(n) 84420 36480 55544 41280 61200 28140 72324 42212 54288 33768
n 84431 84432 84433 84434 84435 84436 84437 84438 84439 84440
φ(n) 84430 28128 80740 34992 41472 36000 84436 28140 79456 33760
n 84441 84442 84443 84444 84445 84446 84447 84448 84449 84450
φ(n) 48240 42220 84442 27120 67552 42222 51120 32256 84448 22480
n 84451 84452 84453 84454 84455 84456 84457 84458 84459 84460
φ(n) 83304 41160 56300 42226 54432 25344 84456 38280 55016 32640
n 84461 84462 84463 84464 84465 84466 84467 84468 84469 84470
φ(n) 76032 24120 84462 42224 45024 41808 84466 28152 65760 33784
n 84471 84472 84473 84474 84475 84476 84477 84478 84479 84480
φ(n) 54720 42232 79488 24624 64800 36120 54320 42238 80784 20480
n 84481 84482 84483 84484 84485 84486 84487 84488 84489 84490
φ(n) 84480 41392 47952 42240 66240 28160 76032 41296 56324 26880
n 84491 84492 84493 84494 84495 84496 84497 84498 84499 84500
φ(n) 76800 28152 80028 41656 43680 42240 72420 28164 84498 31200
n 84501 84502 84503 84504 84505 84506 84507 84508 84509 84510
φ(n) 54720 36520 84502 24096 67600 38640 52992 41040 84508 22464
n 84511 84512 84513 84514 84515 84516 84517 84518 84519 84520
φ(n) 72432 39744 47040 42256 67608 28168 83916 36216 56340 33792
n 84521 84522 84523 84524 84525 84526 84527 84528 84529 84530
φ(n) 84520 28172 84522 35840 36960 39000 83880 28128 83776 33072
n 84531 84532 84533 84534 84535 84536 84537 84538 84539 84540
φ(n) 53352 36216 84532 27648 58240 42264 54000 41244 66816 22528
n 84541 84542 84543 84544 84545 84546 84547 84548 84549 84550
φ(n) 79552 41200 56360 42240 65664 21600 83056 40392 56364 31680
n 84551 84552 84553 84554 84555 84556 84557 84558 84559 84560
φ(n) 84550 25920 70656 41580 45072 42276 76860 26496 84558 28800
n 84561 84562 84563 84564 84565 84566 84567 84568 84569 84570
φ(n) 55440 42280 83640 27216 62400 42282 48312 37200 80100 22544
n 84571 84572 84573 84574 84575 84576 84577 84578 84579 84580
φ(n) 80872 42284 56376 36204 63360 28160 83476 39024 51040 33824
n 84581 84582 84583 84584 84585 84586 84587 84588 84589 84590
φ(n) 70560 27216 82480 41472 45104 42292 84000 22464 84588 30720
n 84591 84592 84593 84594 84595 84596 84597 84598 84599 84600
φ(n) 51840 39680 81648 26928 57984 42296 55728 42298 81840 22080
n 84601 84602 84603 84604 84605 84606 84607 84608 84609 84610
φ(n) 76900 36252 56400 39024 67680 27608 77760 42240 44928 33840
n 84611 84612 84613 84614 84615 84616 84617 84618 84619 84620
φ(n) 84000 25600 83980 42306 45120 36240 74448 28188 82296 33840
n 84621 84622 84623 84624 84625 84626 84627 84628 84629 84630
φ(n) 55440 40824 65520 26880 67600 37440 56412 42312 84628 17280
n 84631 84632 84633 84634 84635 84636 84637 84638 84639 84640
φ(n) 84630 41440 56420 38460 67704 28200 71232 41800 55616 32384
n 84641 84642 84643 84644 84645 84646 84647 84648 84649 84650
φ(n) 82992 28212 73344 36264 38880 42322 82800 28208 84648 33840
n 84651 84652 84653 84654 84655 84656 84657 84658 84659 84660
φ(n) 46368 42324 84652 28212 67720 34560 56436 36276 84658 20992
n 84661 84662 84663 84664 84665 84666 84667 84668 84669 84670
φ(n) 81900 42330 53856 40032 55680 27744 74760 41520 51792 33864
n 84671 84672 84673 84674 84675 84676 84677 84678 84679 84680
φ(n) 84072 24192 84672 42336 45120 42336 79424 25640 72576 32256
n 84681 84682 84683 84684 84685 84686 84687 84688 84689 84690
φ(n) 55872 39072 80208 28224 67744 34584 56456 41184 76980 22560
n 84691 84692 84693 84694 84695 84696 84697 84698 84699 84700
φ(n) 84690 40920 46656 38272 62496 28224 84696 42348 56448 26400
n 84701 84702 84703 84704 84705 84706 84707 84708 84709 84710
φ(n) 84700 26712 83440 42336 45168 41280 72600 25920 77616 32928
n 84711 84712 84713 84714 84715 84716 84717 84718 84719 84720
φ(n) 48000 42352 84712 24192 67768 42356 56472 42358 84718 22528
n 84721 84722 84723 84724 84725 84726 84727 84728 84729 84730
φ(n) 63504 38500 54600 41528 67760 28188 84096 33792 55440 32832
n 84731 84732 84733 84734 84735 84736 84737 84738 84739 84740
φ(n) 84730 26928 77020 39096 38592 42240 84736 27216 83800 31968
n 84741 84742 84743 84744 84745 84746 84747 84748 84749 84750
φ(n) 55200 36312 83640 25440 63744 42372 49920 42372 72636 22400
n 84751 84752 84753 84754 84755 84756 84757 84758 84759 84760
φ(n) 84750 42368 54432 40980 58080 24192 83980 42378 53496 31104
n 84761 84762 84763 84764 84765 84766 84767 84768 84769 84770
φ(n) 84760 26496 72648 42380 45200 38520 78624 28224 83844 28896
n 84771 84772 84773 84774 84775 84776 84777 84778 84779 84780
φ(n) 56508 42384 78240 27720 67800 42384 43920 38016 79776 22464
n 84781 84782 84783 84784 84785 84786 84787 84788 84789 84790
φ(n) 84064 42390 55448 36288 65520 26064 84786 36800 56520 33120
n 84791 84792 84793 84794 84795 84796 84797 84798 84799 84800
φ(n) 72672 28256 84792 42396 45216 37632 80316 24192 71040 33280
n 84801 84802 84803 84804 84805 84806 84807 84808 84809 84810
φ(n) 54032 41904 84048 27360 58128 42402 56376 42400 84808 20480
n 84811 84812 84813 84814 84815 84816 84817 84818 84819 84820
φ(n) 84810 33408 53184 42406 67848 25920 83776 42408 48384 33920
n 84821 84822 84823 84824 84825 84826 84827 84828 84829 84830
φ(n) 77000 27720 84240 40480 40320 35424 84826 28272 82720 31872
n 84831 84832 84833 84834 84835 84836 84837 84838 84839 84840
φ(n) 56552 38400 72708 28260 62928 41832 56556 39000 82824 19200
n 84841 84842 84843 84844 84845 84846 84847 84848 84849 84850
φ(n) 82512 41644 51360 42420 66640 27768 63360 42416 56564 33920
n 84851 84852 84853 84854 84855 84856 84857 84858 84859 84860
φ(n) 76320 28272 83200 30240 45248 42424 84856 28284 84858 33936
n 84861 84862 84863 84864 84865 84866 84867 84868 84869 84870
φ(n) 48384 42000 84000 24576 61680 42432 56576 36288 84868 21120
n 84871 84872 84873 84874 84875 84876 84877 84878 84879 84880
φ(n) 84870 42024 53568 42436 57600 25680 78336 39960 56580 33920
n 84881 84882 84883 84884 84885 84886 84887 84888 84889 84890
φ(n) 79872 23184 81928 42440 45264 42442 77160 28080 71280 31296
n 84891 84892 84893 84894 84895 84896 84897 84898 84899 84900
φ(n) 56592 40176 81180 28296 67912 36288 56592 36160 83664 22560
n 84901 84902 84903 84904 84905 84906 84907 84908 84909 84910
φ(n) 83404 42450 44640 42448 67920 27456 84280 42452 49200 29088
n 84911 84912 84913 84914 84915 84916 84917 84918 84919 84920
φ(n) 77760 26880 84912 42456 41472 36960 72744 28304 84918 30720
n 84921 84922 84923 84924 84925 84926 84927 84928 84929 84930
φ(n) 56612 42460 84240 24192 65520 42462 56616 42432 76176 21312
n 84931 84932 84933 84934 84935 84936 84937 84938 84939 84940
φ(n) 66120 39936 56616 42466 67944 28304 84240 36396 54120 32640
n 84941 84942 84943 84944 84945 84946 84947 84948 84949 84950
φ(n) 81200 23760 84280 42464 38784 42472 84946 28312 75456 33960
n 84951 84952 84953 84954 84955 84956 84957 84958 84959 84960
φ(n) 56628 34560 77220 28316 62688 41712 56636 41976 71136 22272
n 84961 84962 84963 84964 84965 84966 84967 84968 84969 84970
φ(n) 84960 40612 55944 38600 67968 22848 84966 36288 56592 32704
n 84971 84972 84973 84974 84975 84976 84977 84978 84979 84980
φ(n) 82200 27648 71280 42486 40800 41216 84976 28320 84978 29088
n 84981 84982 84983 84984 84985 84986 84987 84988 84989 84990
φ(n) 52272 42490 79968 28320 64944 38620 45360 42492 82656 22656
n 84991 84992 84993 84994 84995 84996 84997 84998 84999 85000
φ(n) 84990 41984 55200 33552 66880 28296 77260 42498 54656 32000

J.P. Martin-Flatin