]> Euler's Totient Function for n = 73001..74000

Euler's Totient Function for n = 73001..74000


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 73001 73002 73003 73004 73005 73006 73007 73008 73009 73010
φ(n) 70992 23276 62568 36500 37440 36120 66360 22464 73008 24864
n 73011 73012 73013 73014 73015 73016 73017 73018 73019 73020
φ(n) 48672 36504 73012 23688 54912 36504 38880 33180 73018 19456
n 73021 73022 73023 73024 73025 73026 73027 73028 73029 73030
φ(n) 65280 35224 48000 31104 55440 24336 72216 36512 44240 28512
n 73031 73032 73033 73034 73035 73036 73037 73038 73039 73040
φ(n) 62592 22784 72468 33072 38880 33480 73036 19872 73038 26240
n 73041 73042 73043 73044 73045 73046 73047 73048 73049 73050
φ(n) 48000 35844 73042 24336 50064 36522 44928 34848 68736 19440
n 73051 73052 73053 73054 73055 73056 73057 73058 73059 73060
φ(n) 63840 31296 48696 36526 55296 24320 71316 36528 41160 26880
n 73061 73062 73063 73064 73065 73066 73067 73068 73069 73070
φ(n) 73060 21600 73062 36528 38960 29376 70680 24352 72160 29224
n 73071 73072 73073 73074 73075 73076 73077 73078 73079 73080
φ(n) 46464 36528 51840 23040 56160 36536 48716 35880 73078 16128
n 73081 73082 73083 73084 73085 73086 73087 73088 73089 73090
φ(n) 72292 36540 45824 33000 57040 22464 61152 36480 48708 29232
n 73091 73092 73093 73094 73095 73096 73097 73098 73099 73100
φ(n) 73090 24360 69228 29832 35360 36544 71940 23400 67464 26880
n 73101 73102 73103 73104 73105 73106 73107 73108 73109 73110
φ(n) 41064 36550 71280 24352 58480 33220 48732 31248 70560 19488
n 73111 73112 73113 73114 73115 73116 73117 73118 73119 73120
φ(n) 72352 31104 48740 36156 50112 24336 59840 36558 48744 29184
n 73121 73122 73123 73124 73125 73126 73127 73128 73129 73130
φ(n) 73120 20880 72160 36000 36000 36562 73126 22080 60480 28560
n 73131 73132 73133 73134 73135 73136 73137 73138 73139 73140
φ(n) 46152 35696 73132 22848 58504 31296 48756 32256 64800 18304
n 73141 73142 73143 73144 73145 73146 73147 73148 73149 73150
φ(n) 73140 36570 40824 35520 58512 23904 72576 36572 47376 21600
n 73151 73152 73153 73154 73155 73156 73157 73158 73159 73160
φ(n) 63360 24192 72580 36036 39008 36576 62664 23936 72520 27840
n 73161 73162 73163 73164 73165 73166 73167 73168 73169 73170
φ(n) 44280 36192 69960 19008 58528 36582 47096 34304 69300 19440
n 73171 73172 73173 73174 73175 73176 73177 73178 73179 73180
φ(n) 62712 33240 48780 36586 58520 24384 67392 31356 47472 29264
n 73181 73182 73183 73184 73185 73186 73187 73188 73189 73190
φ(n) 73180 24392 66520 36576 30720 33264 72576 22896 73188 26976
n 73191 73192 73193 73194 73195 73196 73197 73198 73199 73200
φ(n) 47160 31344 71760 22160 58552 35280 48780 36598 62736 19200
n 73201 73202 73203 73204 73205 73206 73207 73208 73209 73210
φ(n) 72100 34432 45024 36600 53240 20664 69336 36600 46640 29280
n 73211 73212 73213 73214 73215 73216 73217 73218 73219 73220
φ(n) 72624 24400 62748 36606 39024 30720 72660 24404 66816 25056
n 73221 73222 73223 73224 73225 73226 73227 73228 73229 73230
φ(n) 48812 35400 71208 24192 56000 33120 37920 36612 65520 19520
n 73231 73232 73233 73234 73235 73236 73237 73238 73239 73240
φ(n) 72072 34848 47736 31380 57600 22912 73236 33280 48824 29280
n 73241 73242 73243 73244 73245 73246 73247 73248 73249 73250
φ(n) 62772 22464 73242 36620 36864 35880 72336 20736 66580 29200
n 73251 73252 73253 73254 73255 73256 73257 73258 73259 73260
φ(n) 48816 36624 66240 23520 44352 36624 48836 36628 73258 17280
n 73261 73262 73263 73264 73265 73266 73267 73268 73269 73270
φ(n) 72000 31392 48840 34560 58608 24420 71440 33792 41832 27520
n 73271 73272 73273 73274 73275 73276 73277 73278 73279 73280
φ(n) 66600 23520 71668 36636 39040 31392 73276 22968 72576 29184
n 73281 73282 73283 73284 73285 73286 73287 73288 73289 73290
φ(n) 45072 33300 57456 23520 58624 36642 45888 36640 72324 16704
n 73291 73292 73293 73294 73295 73296 73297 73298 73299 73300
φ(n) 73290 36000 44400 33816 57664 24384 60912 36036 47840 29280
n 73301 73302 73303 73304 73305 73306 73307 73308 73309 73310
φ(n) 70092 23112 73302 26880 38880 36652 67656 23680 73308 29320
n 73311 73312 73313 73314 73315 73316 73317 73318 73319 73320
φ(n) 41880 34944 72708 24432 50400 36656 48876 31416 72696 17664
n 73321 73322 73323 73324 73325 73326 73327 73328 73329 73330
φ(n) 65088 36000 48876 35024 50160 22000 73326 36656 48884 29328
n 73331 73332 73333 73334 73335 73336 73337 73338 73339 73340
φ(n) 73330 20736 67680 35640 39104 35904 64960 22976 62856 27648
n 73341 73342 73343 73344 73345 73346 73347 73348 73349 73350
φ(n) 47040 36670 72240 24320 58672 28080 46728 33320 71520 19440
n 73351 73352 73353 73354 73355 73356 73357 73358 73359 73360
φ(n) 73350 35776 41832 36676 55168 24448 72576 35784 38880 24960
n 73361 73362 73363 73364 73365 73366 73367 73368 73369 73370
φ(n) 73360 24452 73362 36680 38016 36682 61272 24432 73368 24640
n 73371 73372 73373 73374 73375 73376 73377 73378 73379 73380
φ(n) 47520 31488 72828 20952 58600 36672 47160 34740 73378 19552
n 73381 73382 73383 73384 73385 73386 73387 73388 73389 73390
φ(n) 57120 36690 48000 36688 54144 24300 73386 31440 46016 28480
n 73391 73392 73393 73394 73395 73396 73397 73398 73399 73400
φ(n) 72384 22080 70180 36696 33408 35960 69516 22560 70840 29280
n 73401 73402 73403 73404 73405 73406 73407 73408 73409 73410
φ(n) 47712 31164 66720 24456 57408 34272 48936 34560 62916 19568
n 73411 73412 73413 73414 73415 73416 73417 73418 73419 73420
φ(n) 67752 36704 48924 32200 58728 19008 73416 36708 48944 29360
n 73421 73422 73423 73424 73425 73426 73427 73428 73429 73430
φ(n) 73420 24468 59136 33792 35200 36712 72600 23520 72576 25152
n 73431 73432 73433 73434 73435 73436 73437 73438 73439 73440
φ(n) 47520 35904 73432 24476 55584 33360 38592 36144 67320 18432
n 73441 73442 73443 73444 73445 73446 73447 73448 73449 73450
φ(n) 73170 36720 48960 30240 57024 24480 66660 36720 48960 26880
n 73451 73452 73453 73454 73455 73456 73457 73458 73459 73460
φ(n) 62916 24480 73452 34776 38048 36720 66304 18720 73458 29376
n 73461 73462 73463 73464 73465 73466 73467 73468 73469 73470
φ(n) 47840 35112 67800 24480 50352 36288 48924 36732 66780 18720
n 73471 73472 73473 73474 73475 73476 73477 73478 73479 73480
φ(n) 73470 30720 46368 34560 58760 22464 73476 36738 41976 26560
n 73481 73482 73483 73484 73485 73486 73487 73488 73489 73490
φ(n) 72912 23760 73482 36740 36960 30240 71736 24480 67824 29392
n 73491 73492 73493 73494 73495 73496 73497 73498 73499 73500
φ(n) 41600 34776 62988 24480 58792 36744 48996 36748 72336 16800
n 73501 73502 73503 73504 73505 73506 73507 73508 73509 73510
φ(n) 71100 30720 48996 36736 57600 24500 63000 32384 48336 29400
n 73511 73512 73513 73514 73515 73516 73517 73518 73519 73520
φ(n) 67392 24480 64800 30624 34944 36756 73516 24504 71496 29376
n 73521 73522 73523 73524 73525 73526 73527 73528 73529 73530
φ(n) 41904 36760 73522 22240 55040 36288 49016 28800 73528 18144
n 73531 73532 73533 73534 73535 73536 73537 73538 73539 73540
φ(n) 69828 35520 48384 36766 45600 24448 72900 36244 49020 29408
n 73541 73542 73543 73544 73545 73546 73547 73548 73549 73550
φ(n) 67872 19584 73000 35392 39216 33420 73546 24408 58968 29400
n 73551 73552 73553 73554 73555 73556 73557 73558 73559 73560
φ(n) 49032 36768 73552 21120 57408 30240 44520 36778 69216 19584
n 73561 73562 73563 73564 73565 73566 73567 73568 73569 73570
φ(n) 73560 36780 40320 35984 58848 23760 67896 31680 48416 25200
n 73571 73572 73573 73574 73575 73576 73577 73578 73579 73580
φ(n) 73570 24520 68208 36786 38880 34560 60192 24524 66880 27072
n 73581 73582 73583 73584 73585 73586 73587 73588 73589 73590
φ(n) 49052 36790 73582 20736 58864 36792 46440 36792 73588 17760
n 73591 73592 73593 73594 73595 73596 73597 73598 73599 73600
φ(n) 63072 36792 41472 35580 57280 24528 73596 31500 49064 28160
n 73601 73602 73603 73604 73605 73606 73607 73608 73609 73610
φ(n) 66900 23184 72688 36800 33600 31968 73606 24528 73608 27648
n 73611 73612 73613 73614 73615 73616 73617 73618 73619 73620
φ(n) 49068 28560 73612 24536 58888 35616 48048 36808 58176 19584
n 73621 73622 73623 73624 73625 73626 73627 73628 73629 73630
φ(n) 72652 36400 42240 36808 54000 21024 67200 36192 48600 28512
n 73631 73632 73633 73634 73635 73636 73637 73638 73639 73640
φ(n) 71064 22272 61776 33460 39264 35840 73636 24540 73080 25152
n 73641 73642 73643 73644 73645 73646 73647 73648 73649 73650
φ(n) 49092 36820 73642 21888 48960 35200 41832 36816 72036 19600
n 73651 73652 73653 73654 73655 73656 73657 73658 73659 73660
φ(n) 73650 36824 49100 31560 58920 21600 72576 33984 47880 28224
n 73661 73662 73663 73664 73665 73666 73667 73668 73669 73670
φ(n) 59328 24552 69768 36800 39264 36832 64800 21024 70444 28704
n 73671 73672 73673 73674 73675 73676 73677 73678 73679 73680
φ(n) 45312 36832 73672 24552 50400 36288 47840 31360 73678 19584
n 73681 73682 73683 73684 73685 73686 73687 73688 73689 73690
φ(n) 73680 29808 49104 33696 58944 24560 71280 36000 36960 29472
n 73691 73692 73693 73694 73695 73696 73697 73698 73699 73700
φ(n) 72384 23232 73692 36846 36992 30912 68016 24080 73698 26400
n 73701 73702 73703 73704 73705 73706 73707 73708 73709 73710
φ(n) 46440 35952 63168 23616 58960 36448 48360 36852 73708 15552
n 73711 73712 73713 73714 73715 73716 73717 73718 73719 73720
φ(n) 67000 34560 49140 36856 56320 24568 63180 33600 49140 27648
n 73721 73722 73723 73724 73725 73726 73727 73728 73729 73730
φ(n) 73720 22320 66144 31584 39280 36480 73726 24576 69376 28800
n 73731 73732 73733 73734 73735 73736 73737 73738 73739 73740
φ(n) 42120 36864 67020 24576 58984 33984 49140 30096 69840 19648
n 73741 73742 73743 73744 73745 73746 73747 73748 73749 73750
φ(n) 71712 36870 48024 33440 49392 23040 71176 36312 43200 29000
n 73751 73752 73753 73754 73755 73756 73757 73758 73759 73760
φ(n) 73750 21024 73060 36876 35520 36876 73756 23256 61440 29440
n 73761 73762 73763 73764 73765 73766 73767 73768 73769 73770
φ(n) 46992 34032 69408 24552 59008 28680 48312 36880 72660 19664
n 73771 73772 73773 73774 73775 73776 73777 73778 73779 73780
φ(n) 73770 36884 42120 36886 54240 23296 63360 35856 49184 23040
n 73781 73782 73783 73784 73785 73786 73787 73788 73789 73790
φ(n) 72864 24588 73782 35200 39344 36348 61992 20160 73024 28704
n 73791 73792 73793 73794 73795 73796 73797 73798 73799 73800
φ(n) 49140 36864 73008 21000 59032 34920 46272 36898 67080 19200
n 73801 73802 73803 73804 73805 73806 73807 73808 73809 73810
φ(n) 58320 36900 48384 36900 56896 24600 70576 31584 48024 26400
n 73811 73812 73813 73814 73815 73816 73817 73818 73819 73820
φ(n) 71400 24600 73260 31872 31104 36904 72960 24588 73818 29520
n 73821 73822 73823 73824 73825 73826 73827 73828 73829 73830
φ(n) 44720 31632 73822 24576 59040 36912 45360 36912 61776 18656
n 73831 73832 73833 73834 73835 73836 73837 73838 73839 73840
φ(n) 67200 33520 49220 33264 59064 21024 72220 36918 48600 26880
n 73841 73842 73843 73844 73845 73846 73847 73848 73849 73850
φ(n) 72000 23760 57120 36920 39312 36922 73846 23040 73848 25200
n 73851 73852 73853 73854 73855 73856 73857 73858 73859 73860
φ(n) 48552 35856 61776 22320 59080 36864 42192 36928 73858 19680
n 73861 73862 73863 73864 73865 73866 73867 73868 73869 73870
φ(n) 73312 36930 47376 31632 49920 22704 73866 36192 49244 28864
n 73871 73872 73873 73874 73875 73876 73877 73878 73879 73880
φ(n) 61920 23328 71460 36036 39200 31680 73876 21096 68184 29536
n 73881 73882 73883 73884 73885 73886 73887 73888 73889 73890
φ(n) 49248 33280 73882 23920 50640 36942 44760 36928 71856 19680
n 73891 73892 73893 73894 73895 73896 73897 73898 73899 73900
φ(n) 69984 28224 49260 36946 59112 24624 73896 33580 38016 29520
n 73901 73902 73903 73904 73905 73906 73907 73908 73909 73910
φ(n) 72732 24192 73360 35520 36288 31668 73906 24624 67180 27936
n 73911 73912 73913 73914 73915 73916 73917 73918 73919 73920
φ(n) 48440 36952 63348 24192 59128 34752 47880 34104 73344 15360
n 73921 73922 73923 73924 73925 73926 73927 73928 73929 73930
φ(n) 71344 35332 48000 36960 59120 23976 61944 36960 46656 29568
n 73931 73932 73933 73934 73935 73936 73937 73938 73939 73940
φ(n) 60720 24000 69568 31680 37440 36960 73140 24644 73938 29568
n 73941 73942 73943 73944 73945 73946 73947 73948 73949 73950
φ(n) 42168 33600 73942 22464 56496 36972 48984 29808 72864 17920
n 73951 73952 73953 73954 73955 73956 73957 73958 73959 73960
φ(n) 73950 36960 44280 36516 50688 24648 68256 36978 48576 28896
n 73961 73962 73963 73964 73965 73966 73967 73968 73969 73970
φ(n) 73960 21096 71928 32800 39440 35760 65664 23232 63396 27264
n 73971 73972 73973 73974 73975 73976 73977 73978 73979 73980
φ(n) 49308 36984 73972 24656 53600 31680 49316 36156 71400 19584
n 73981 73982 73983 73984 73985 73986 73987 73988 73989 73990
φ(n) 73372 36400 38880 34816 59184 20880 73440 36192 49320 25200
n 73991 73992 73993 73994 73995 73996 73997 73998 73999 74000
φ(n) 70752 24656 72720 36996 39456 34128 55800 24660 73998 28800

J.P. Martin-Flatin