]> Euler's Totient Function for n = 74001..75000

Euler's Totient Function for n = 74001..75000


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 74001 74002 74003 74004 74005 74006 74007 74008 74009 74010
φ(n) 46400 36612 72240 21120 54720 37002 49320 32480 68304 19728
n 74011 74012 74013 74014 74015 74016 74017 74018 74019 74020
φ(n) 62208 37004 49340 35376 58240 24576 74016 29760 44840 29600
n 74021 74022 74023 74024 74025 74026 74027 74028 74029 74030
φ(n) 74020 22464 73008 34992 33120 37012 74026 23760 73440 26880
n 74031 74032 74033 74034 74035 74036 74037 74038 74039 74040
φ(n) 49352 31680 73200 24624 50688 36408 44352 37018 63420 19712
n 74041 74042 74043 74044 74045 74046 74047 74048 74049 74050
φ(n) 65520 37020 46656 36464 58000 20160 74046 33792 49364 29600
n 74051 74052 74053 74054 74055 74056 74057 74058 74059 74060
φ(n) 74050 21120 62160 36360 39488 37024 73236 24684 71640 24288
n 74061 74062 74063 74064 74065 74066 74067 74068 74069 74070
φ(n) 45360 35064 67320 24672 59248 35728 42312 37032 69696 19728
n 74071 74072 74073 74074 74075 74076 74077 74078 74079 74080
φ(n) 74070 36064 49380 25920 59240 24688 74076 37038 49380 29568
n 74081 74082 74083 74084 74085 74086 74087 74088 74089 74090
φ(n) 60048 24692 70840 37040 35840 34848 66240 21168 72324 28560
n 74091 74092 74093 74094 74095 74096 74097 74098 74099 74100
φ(n) 49392 37044 74092 24128 48384 33600 49392 37048 74098 17280
n 74101 74102 74103 74104 74105 74106 74107 74108 74109 74110
φ(n) 74100 30888 46464 36192 59280 23496 67360 36480 42336 29640
n 74111 74112 74113 74114 74115 74116 74117 74118 74119 74120
φ(n) 72072 24576 68400 37056 38880 31752 73440 22440 67896 27648
n 74121 74122 74123 74124 74125 74126 74127 74128 74129 74130
φ(n) 47760 37060 63528 23520 59200 34200 49416 35840 64240 16896
n 74131 74132 74133 74134 74135 74136 74137 74138 74139 74140
φ(n) 74130 36120 49416 36600 59304 24704 59136 35100 45600 26880
n 74141 74142 74143 74144 74145 74146 74147 74148 74149 74150
φ(n) 73500 24696 74142 31680 39536 36660 72696 23904 74148 29640
n 74151 74152 74153 74154 74155 74156 74157 74158 74159 74160
φ(n) 38160 31680 71568 23232 59320 37076 46800 31776 74158 19584
n 74161 74162 74163 74164 74165 74166 74167 74168 74169 74170
φ(n) 74160 33700 48488 37080 46656 24104 74166 36288 47520 29664
n 74171 74172 74173 74174 74175 74176 74177 74178 74179 74180
φ(n) 69792 21168 67320 37086 36960 34560 74176 22752 63576 29664
n 74181 74182 74183 74184 74185 74186 74187 74188 74189 74190
φ(n) 48672 35784 71760 22400 57600 31752 49452 34880 74188 19776
n 74191 74192 74193 74194 74195 74196 74197 74198 74199 74200
φ(n) 68328 37088 42384 37096 50400 24624 74196 35464 49464 24960
n 74201 74202 74203 74204 74205 74206 74207 74208 74209 74210
φ(n) 74200 24272 74202 34224 36864 33720 63600 24704 74208 28800
n 74211 74212 74213 74214 74215 74216 74217 74218 74219 74220
φ(n) 47712 37104 72588 19440 59368 37104 41280 36204 74218 19776
n 74221 74222 74223 74224 74225 74226 74227 74228 74229 74230
φ(n) 60720 33408 49464 37104 59360 24288 73656 28800 48816 27360
n 74231 74232 74233 74234 74235 74236 74237 74238 74239 74240
φ(n) 74230 24720 70308 37116 33600 36432 72960 24744 63360 28672
n 74241 74242 74243 74244 74245 74246 74247 74248 74249 74250
φ(n) 48384 31812 68520 23584 57360 37122 49496 37120 63636 18000
n 74251 74252 74253 74254 74255 74256 74257 74258 74259 74260
φ(n) 72400 35136 48464 36720 59400 18432 74256 36676 47952 28704
n 74261 74262 74263 74264 74265 74266 74267 74268 74269 74270
φ(n) 65520 24752 63036 37128 39600 36540 71016 24744 65856 25440
n 74271 74272 74273 74274 74275 74276 74277 74278 74279 74280
φ(n) 46872 33600 69632 24756 59400 35880 42120 37138 74278 19776
n 74281 74282 74283 74284 74285 74286 74287 74288 74289 74290
φ(n) 72964 34272 45000 31752 58384 24756 74286 37136 49524 25344
n 74291 74292 74293 74294 74295 74296 74297 74298 74299 74300
φ(n) 63672 24000 74292 33660 36288 36000 74296 20160 73720 29680
n 74301 74302 74303 74304 74305 74306 74307 74308 74309 74310
φ(n) 49532 36672 73128 24192 46080 36400 44160 34272 70380 19808
n 74311 74312 74313 74314 74315 74316 74317 74318 74319 74320
φ(n) 74310 31824 47256 36576 58432 22480 74316 37158 42456 29696
n 74321 74322 74323 74324 74325 74326 74327 74328 74329 74330
φ(n) 68592 24768 74322 34944 39600 31848 64960 23328 73780 29728
n 74331 74332 74333 74334 74335 74336 74337 74338 74339 74340
φ(n) 49536 37164 60480 22848 59464 35200 48720 32400 73320 16704
n 74341 74342 74343 74344 74345 74346 74347 74348 74349 74350
φ(n) 69952 37170 49560 37168 59472 24780 54432 37172 45000 29720
n 74351 74352 74353 74354 74355 74356 74357 74358 74359 74360
φ(n) 73704 24768 74352 30912 39648 35840 74356 23328 68640 24960
n 74361 74362 74363 74364 74365 74366 74367 74368 74369 74370
φ(n) 42480 37180 74362 24784 58512 34884 49572 31488 71940 19008
n 74371 74372 74373 74374 74375 74376 74377 74378 74379 74380
φ(n) 67600 37184 45744 36240 48000 24768 74376 37188 49584 29744
n 74381 74382 74383 74384 74385 74386 74387 74388 74389 74390
φ(n) 74380 18480 74382 37184 36288 34320 73296 24792 63756 28896
n 74391 74392 74393 74394 74395 74396 74397 74398 74399 74400
φ(n) 48960 34944 67620 24792 59512 31872 49596 37198 66816 19200
n 74401 74402 74403 74404 74405 74406 74407 74408 74409 74410
φ(n) 72772 37200 42480 31680 56848 24800 72360 36400 46656 25488
n 74411 74412 74413 74414 74415 74416 74417 74418 74419 74420
φ(n) 74410 22464 74412 35896 35200 37200 63780 24336 74418 29280
n 74421 74422 74423 74424 74425 74426 74427 74428 74429 74430
φ(n) 49608 36792 70488 21216 54720 31680 49616 35552 73884 19824
n 74431 74432 74433 74434 74435 74436 74437 74438 74439 74440
φ(n) 61740 37184 48384 37216 59544 24808 66000 29376 49572 29760
n 74441 74442 74443 74444 74445 74446 74447 74448 74449 74450
φ(n) 74440 23472 67200 36144 33984 37222 73656 22080 74448 29760
n 74451 74452 74453 74454 74455 74456 74457 74458 74459 74460
φ(n) 43296 31896 74452 24816 59560 36160 49632 36540 57960 18432
n 74461 74462 74463 74464 74465 74466 74467 74468 74469 74470
φ(n) 70524 36000 49640 34176 58240 21168 73696 37232 48960 27040
n 74471 74472 74473 74474 74475 74476 74477 74478 74479 74480
φ(n) 74470 23744 63828 35596 39600 36288 64512 24824 73360 24192
n 74481 74482 74483 74484 74485 74486 74487 74488 74489 74490
φ(n) 43200 36852 73920 24816 59584 37242 42552 37240 74488 18240
n 74491 74492 74493 74494 74495 74496 74497 74498 74499 74500
φ(n) 73872 33840 47520 29952 58144 24576 68640 37056 47016 29600
n 74501 74502 74503 74504 74505 74506 74507 74508 74509 74510
φ(n) 61488 24828 62400 36432 39728 37252 74506 21264 74508 29800
n 74511 74512 74513 74514 74515 74516 74517 74518 74519 74520
φ(n) 46656 37248 73968 22560 51072 34368 48720 33696 72744 19008
n 74521 74522 74523 74524 74525 74526 74527 74528 74529 74530
φ(n) 74520 31932 49680 36000 54000 24840 74526 34816 39312 28672
n 74531 74532 74533 74534 74535 74536 74537 74538 74539 74540
φ(n) 74530 24840 73440 36736 39744 29040 70596 24000 73840 29808
n 74541 74542 74543 74544 74545 74546 74547 74548 74549 74550
φ(n) 49692 33120 60984 24832 56064 37272 45000 37272 73836 16800
n 74551 74552 74553 74554 74555 74556 74557 74558 74559 74560
φ(n) 74550 37272 49700 37276 51840 23328 63900 33880 47936 29696
n 74561 74562 74563 74564 74565 74566 74567 74568 74569 74570
φ(n) 74560 22848 73960 31944 39744 35640 74566 22848 67780 29824
n 74571 74572 74573 74574 74575 74576 74577 74578 74579 74580
φ(n) 41184 36720 74572 24840 56160 36192 49716 31920 67840 17920
n 74581 74582 74583 74584 74585 74586 74587 74588 74589 74590
φ(n) 68832 36784 49716 37288 51120 24000 74586 35952 46552 29832
n 74591 74592 74593 74594 74595 74596 74597 74598 74599 74600
φ(n) 67800 20736 73728 32400 39776 35072 74596 24864 63936 29760
n 74601 74602 74603 74604 74605 74606 74607 74608 74609 74610
φ(n) 49572 33900 73320 24864 58128 31536 45888 37296 74608 19872
n 74611 74612 74613 74614 74615 74616 74617 74618 74619 74620
φ(n) 74610 35640 34560 37306 59688 24864 68880 37308 49740 23040
n 74621 74622 74623 74624 74625 74626 74627 74628 74629 74630
φ(n) 73500 24872 74622 33280 39600 37312 63924 24840 72576 28032
n 74631 74632 74633 74634 74635 74636 74637 74638 74639 74640
φ(n) 49752 35280 68880 21312 51040 36432 49752 36696 73800 19840
n 74641 74642 74643 74644 74645 74646 74647 74648 74649 74650
φ(n) 63972 37320 49128 37320 59712 20160 70240 30240 49136 29840
n 74651 74652 74653 74654 74655 74656 74657 74658 74659 74660
φ(n) 70704 24880 74652 36936 33696 37312 67760 23760 68904 29856
n 74661 74662 74663 74664 74665 74666 74667 74668 74669 74670
φ(n) 48480 31992 74088 23040 58752 36288 49776 33920 63996 18720
n 74671 74672 74673 74674 74675 74676 74677 74678 74679 74680
φ(n) 73744 34368 49776 37336 57120 21168 73216 37338 43200 29856
n 74681 74682 74683 74684 74685 74686 74687 74688 74689 74690
φ(n) 66880 24840 62376 37340 36672 36888 74686 24832 70740 23040
n 74691 74692 74693 74694 74695 74696 74697 74698 74699 74700
φ(n) 48384 36680 73920 24360 59752 37344 42672 32448 74698 19680
n 74701 74702 74703 74704 74705 74706 74707 74708 74709 74710
φ(n) 67900 36400 48384 29568 58608 24900 74706 35352 49788 28800
n 74711 74712 74713 74714 74715 74716 74717 74718 74719 74720
φ(n) 59040 22560 74712 37356 37376 37356 74716 21312 74718 29824
n 74721 74722 74723 74724 74725 74726 74727 74728 74729 74730
φ(n) 49812 37360 67920 22944 50400 37362 45144 37360 74728 19136
n 74731 74732 74733 74734 74735 74736 74737 74738 74739 74740
φ(n) 74730 29952 48048 32760 59784 24768 68976 37368 42696 28800
n 74741 74742 74743 74744 74745 74746 74747 74748 74749 74750
φ(n) 72300 24912 72880 37368 36000 30240 74746 24912 70336 26400
n 74751 74752 74753 74754 74755 74756 74757 74758 74759 74760
φ(n) 49832 36864 62640 24912 59800 33960 49836 37378 74758 16896
n 74761 74762 74763 74764 74765 74766 74767 74768 74769 74770
φ(n) 74760 36064 45360 37380 56592 23424 58200 37376 49844 29904
n 74771 74772 74773 74774 74775 74776 74777 74778 74779 74780
φ(n) 74770 23760 71500 31752 39840 34464 69552 22440 74778 29904
n 74781 74782 74783 74784 74785 74786 74787 74788 74789 74790
φ(n) 42696 36984 68224 23040 59824 36720 49152 32040 62640 19872
n 74791 74792 74793 74794 74795 74796 74797 74798 74799 74800
φ(n) 72184 37392 49184 37396 51264 23760 74796 37000 49860 25600
n 74801 74802 74803 74804 74805 74806 74807 74808 74809 74810
φ(n) 74100 19584 68040 37400 39888 36960 74256 24912 64116 29920
n 74811 74812 74813 74814 74815 74816 74817 74818 74819 74820
φ(n) 45320 36656 73788 24192 55200 31872 46656 37408 71544 18816
n 74821 74822 74823 74824 74825 74826 74827 74828 74829 74830
φ(n) 74820 32040 42672 36432 57600 24936 74826 34512 49884 25632
n 74831 74832 74833 74834 74835 74836 74837 74838 74839 74840
φ(n) 74830 24928 68020 33600 39888 36608 64140 24944 73656 29920
n 74841 74842 74843 74844 74845 74846 74847 74848 74849 74850
φ(n) 43200 35772 74842 19440 59872 37422 48960 37408 71456 19920
n 74851 74852 74853 74854 74855 74856 74857 74858 74859 74860
φ(n) 58752 37424 49896 34536 54400 24944 74856 32076 49904 28224
n 74861 74862 74863 74864 74865 74866 74867 74868 74869 74870
φ(n) 74860 24948 73080 37424 31680 32800 68952 23424 74868 29944
n 74871 74872 74873 74874 74875 74876 74877 74878 74879 74880
φ(n) 48024 31920 74872 24956 59800 37436 45360 36120 60696 18432
n 74881 74882 74883 74884 74885 74886 74887 74888 74889 74890
φ(n) 74052 37440 49248 36864 56320 21384 74886 31680 48672 29952
n 74891 74892 74893 74894 74895 74896 74897 74898 74899 74900
φ(n) 74890 24648 59184 37446 39936 36000 74896 23328 67980 25440
n 74901 74902 74903 74904 74905 74906 74907 74908 74909 74910
φ(n) 49932 35232 74902 24960 58800 33264 40320 36720 74304 18080
n 74911 74912 74913 74914 74915 74916 74917 74918 74919 74920
φ(n) 71632 37440 49940 32100 59928 24960 70956 36616 43008 29952
n 74921 74922 74923 74924 74925 74926 74927 74928 74929 74930
φ(n) 57960 24972 74922 37460 38880 37462 72480 21312 74928 29232
n 74931 74932 74933 74934 74935 74936 74937 74938 74939 74940
φ(n) 49952 31200 74932 23760 51360 32256 49956 36960 74256 19968
n 74941 74942 74943 74944 74945 74946 74947 74948 74949 74950
φ(n) 74940 31200 45360 37440 55296 24980 74296 36480 41328 29960
n 74951 74952 74953 74954 74955 74956 74957 74958 74959 74960
φ(n) 74400 24912 70528 34060 37728 32112 71676 22320 74958 29952
n 74961 74962 74963 74964 74965 74966 74967 74968 74969 74970
φ(n) 49968 36432 64248 24984 51520 37482 49976 37480 73680 16128
n 74971 74972 74973 74974 74975 74976 74977 74978 74979 74980
φ(n) 67392 37484 49104 35496 59960 22400 64260 37488 49968 28512
n 74981 74982 74983 74984 74985 74986 74987 74988 74989 74990
φ(n) 74112 24992 74368 29376 39984 37492 64000 24984 69600 29992
n 74991 74992 74993 74994 74995 74996 74997 74998 74999 75000
φ(n) 42840 36288 71028 24080 58656 37496 46080 29160 72936 20000

J.P. Martin-Flatin