]> Euler's Totient Function for n = 75001..76000

Euler's Totient Function for n = 75001..76000


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 75001 75002 75003 75004 75005 75006 75007 75008 75009 75010
φ(n) 74404 37500 47784 35264 51408 24948 74200 37376 45440 27648
n 75011 75012 75013 75014 75015 75016 75017 75018 75019 75020
φ(n) 75010 19872 75012 37506 39984 37504 75016 25004 64260 26400
n 75021 75022 75023 75024 75025 75026 75027 75028 75029 75030
φ(n) 47040 37510 66528 24960 60000 30624 49280 37512 75028 19200
n 75031 75032 75033 75034 75035 75036 75037 75038 75039 75040
φ(n) 64440 36736 42768 37516 58464 22464 75036 35296 50024 25344
n 75041 75042 75043 75044 75045 75046 75047 75048 75049 75050
φ(n) 75040 22680 74200 36864 40016 37128 63000 24128 66000 28080
n 75051 75052 75053 75054 75055 75056 75057 75058 75059 75060
φ(n) 48240 36176 68220 21432 56448 37520 49392 37528 73416 19872
n 75061 75062 75063 75064 75065 75066 75067 75068 75069 75070
φ(n) 64332 34632 49400 34080 60048 25020 74520 32088 47304 30024
n 75071 75072 75073 75074 75075 75076 75077 75078 75079 75080
φ(n) 73200 22528 73008 37536 28800 37264 74496 24192 75078 30016
n 75081 75082 75083 75084 75085 75086 75087 75088 75089 75090
φ(n) 48272 30960 75082 25024 60064 34120 49572 32832 60480 20016
n 75091 75092 75093 75094 75095 75096 75097 75098 75099 75100
φ(n) 73800 37544 50060 37546 57376 21312 68260 37548 50064 30000
n 75101 75102 75103 75104 75105 75106 75107 75108 75109 75110
φ(n) 67392 25032 64368 37536 40032 34592 68904 22720 75108 24192
n 75111 75112 75113 75114 75115 75116 75117 75118 75119 75120
φ(n) 50072 36480 72660 22896 59040 36960 42336 35420 68280 19968
n 75121 75122 75123 75124 75125 75126 75127 75128 75129 75130
φ(n) 73332 37560 47040 32184 60000 23688 69336 37560 49296 27280
n 75131 75132 75133 75134 75135 75136 75137 75138 75139 75140
φ(n) 64392 25032 75132 37566 40064 37504 74580 21456 72520 26112
n 75141 75142 75143 75144 75145 75146 75147 75148 75149 75150
φ(n) 43560 37570 74520 24000 48384 37572 48672 37572 75148 19920
n 75151 75152 75153 75154 75155 75156 75157 75158 75159 75160
φ(n) 74592 28800 44160 36816 60120 25048 70720 37578 42912 30048
n 75161 75162 75163 75164 75165 75166 75167 75168 75169 75170
φ(n) 75160 25052 68320 33264 40080 29232 75166 24192 75168 30064
n 75171 75172 75173 75174 75175 75176 75177 75178 75179 75180
φ(n) 50112 37584 64428 21120 57600 37584 50112 37588 69384 17088
n 75181 75182 75183 75184 75185 75186 75187 75188 75189 75190
φ(n) 75180 37590 47448 36288 54640 25056 61512 37592 49280 29376
n 75191 75192 75193 75194 75195 75196 75197 75198 75199 75200
φ(n) 70752 23040 75192 31200 40032 34160 72576 24600 74520 29440
n 75201 75202 75203 75204 75205 75206 75207 75208 75209 75210
φ(n) 42960 35604 74568 25056 54912 36360 43680 29952 75208 19008
n 75211 75212 75213 75214 75215 75216 75217 75218 75219 75220
φ(n) 75210 37604 48960 37606 51408 25056 75216 31440 50144 30080
n 75221 75222 75223 75224 75225 75226 75227 75228 75229 75230
φ(n) 68688 21384 75222 37608 37120 36288 75226 25072 58560 30088
n 75231 75232 75233 75234 75235 75236 75237 75238 75239 75240
φ(n) 46224 37600 71940 25076 58560 32232 48480 37618 75238 17280
n 75241 75242 75243 75244 75245 75246 75247 75248 75249 75250
φ(n) 74052 35392 42984 34704 59200 25080 73600 37616 50112 25200
n 75251 75252 75253 75254 75255 75256 75257 75258 75259 75260
φ(n) 68400 25080 75252 37240 38528 35904 59472 24192 66816 29120
n 75261 75262 75263 75264 75265 75266 75267 75268 75269 75270
φ(n) 50172 34100 74160 21504 60208 37632 50172 36360 75268 18432
n 75271 75272 75273 75274 75275 75276 75277 75278 75279 75280
φ(n) 64512 37248 45600 36960 60200 23040 75276 30456 47960 30080
n 75281 75282 75283 75284 75285 75286 75287 75288 75289 75290
φ(n) 74292 25092 69480 32480 34272 37642 74256 25088 75288 30112
n 75291 75292 75293 75294 75295 75296 75297 75298 75299 75300
φ(n) 50192 32256 68544 24288 53280 34560 47520 37648 62280 20000
n 75301 75302 75303 75304 75305 75306 75307 75308 75309 75310
φ(n) 74752 35992 50184 37648 60240 19440 75306 36960 46320 28288
n 75311 75312 75313 75314 75315 75316 75317 75318 75319 75320
φ(n) 74592 25056 61152 37656 40160 35640 66400 25104 74520 25728
n 75321 75322 75323 75324 75325 75326 75327 75328 75329 75330
φ(n) 50208 34752 75322 25104 57200 37662 40320 33920 75328 19440
n 75331 75332 75333 75334 75335 75336 75337 75338 75339 75340
φ(n) 74200 36576 50220 32280 51840 24192 75336 37260 45600 30128
n 75341 75342 75343 75344 75345 75346 75347 75348 75349 75350
φ(n) 62928 24192 74008 35328 40176 37200 75346 19008 74700 27200
n 75351 75352 75353 75354 75355 75356 75357 75358 75359 75360
φ(n) 50232 37672 75352 23760 51648 37676 50220 36720 74760 19968
n 75361 75362 75363 75364 75365 75366 75367 75368 75369 75370
φ(n) 57600 32256 50240 37064 60288 24336 75366 37680 41472 30144
n 75371 75372 75373 75374 75375 75376 75377 75378 75379 75380
φ(n) 68992 22800 71388 34632 39600 32256 75376 23616 73584 30144
n 75381 75382 75383 75384 75385 75386 75387 75388 75389 75390
φ(n) 50252 37690 58080 25056 60304 37692 46368 36800 75388 17184
n 75391 75392 75393 75394 75395 75396 75397 75398 75399 75400
φ(n) 75390 34560 50256 32560 56704 24480 64620 37698 48960 26880
n 75401 75402 75403 75404 75405 75406 75407 75408 75409 75410
φ(n) 75400 24360 75402 32304 36480 36648 75406 25120 74304 30160
n 75411 75412 75413 75414 75415 75416 75417 75418 75419 75420
φ(n) 40824 35456 69600 25136 60328 34240 48048 32316 73944 20064
n 75421 75422 75423 75424 75425 75426 75427 75428 75429 75430
φ(n) 74844 36792 48600 37696 51600 23184 68560 37152 45696 28512
n 75431 75432 75433 75434 75435 75436 75437 75438 75439 75440
φ(n) 75430 21504 74880 37716 39008 37716 75436 22680 59616 28160
n 75441 75442 75443 75444 75445 75446 75447 75448 75449 75450
φ(n) 50292 37092 73368 25144 59280 30336 49200 37720 64980 20080
n 75451 75452 75453 75454 75455 75456 75457 75458 75459 75460
φ(n) 74872 34800 43104 36480 60360 24960 74160 36400 50304 23520
n 75461 75462 75463 75464 75465 75466 75467 75468 75469 75470
φ(n) 74124 25152 67584 37728 36288 37248 64680 23760 74844 30184
n 75471 75472 75473 75474 75475 75476 75477 75478 75479 75480
φ(n) 45720 36608 74340 21528 60360 37736 49680 34824 75478 18432
n 75481 75482 75483 75484 75485 75486 75487 75488 75489 75490
φ(n) 62880 33120 50316 37184 58320 24024 68544 32256 50324 30192
n 75491 75492 75493 75494 75495 75496 75497 75498 75499 75500
φ(n) 69672 25056 68620 37746 34464 37744 71040 25164 74664 30000
n 75501 75502 75503 75504 75505 75506 75507 75508 75509 75510
φ(n) 50328 32352 75502 21120 60400 35748 50336 36792 60984 20112
n 75511 75512 75513 75514 75515 75516 75517 75518 75519 75520
φ(n) 75510 37752 50340 35520 54880 20160 67392 37080 50328 29696
n 75521 75522 75523 75524 75525 75526 75527 75528 75529 75530
φ(n) 75520 24480 64728 37128 37440 34320 75526 25152 73876 23616
n 75531 75532 75533 75534 75535 75536 75537 75538 75539 75540
φ(n) 47360 36080 75532 25176 60424 37760 38880 37380 75538 20128
n 75541 75542 75543 75544 75545 75546 75547 75548 75549 75550
φ(n) 75540 37312 46176 30240 58240 25164 73080 32000 50364 30200
n 75551 75552 75553 75554 75555 75556 75557 75558 75559 75560
φ(n) 63000 25152 75552 36720 38016 34848 75556 21504 68680 30208
n 75561 75562 75563 75564 75565 75566 75567 75568 75569 75570
φ(n) 49632 37780 69120 25176 48384 37782 50376 37776 69744 18240
n 75571 75572 75573 75574 75575 75576 75577 75578 75579 75580
φ(n) 75570 32376 50220 36456 60440 24288 75576 34320 41760 30224
n 75581 75582 75583 75584 75585 75586 75587 75588 75589 75590
φ(n) 68700 20736 75582 37760 40304 32388 74880 25192 75040 30232
n 75591 75592 75593 75594 75595 75596 75597 75598 75599 75600
φ(n) 48816 34320 64788 24528 55776 37796 49728 37798 71136 17280
n 75601 75602 75603 75604 75605 75606 75607 75608 75609 75610
φ(n) 68112 37332 43680 36800 60480 25200 64764 34848 48600 30240
n 75611 75612 75613 75614 75615 75616 75617 75618 75619 75620
φ(n) 75610 25200 74620 29400 39760 35328 75616 25200 75618 28512
n 75621 75622 75623 75624 75625 75626 75627 75628 75629 75630
φ(n) 39744 37810 73968 23936 55000 37812 50400 31104 75628 20160
n 75631 75632 75633 75634 75635 75636 75637 75638 75639 75640
φ(n) 74152 36288 47424 34896 51840 22800 73836 37120 47736 28800
n 75641 75642 75643 75644 75645 75646 75647 75648 75649 75650
φ(n) 75640 21600 74448 37820 39360 37368 60720 25088 63600 28160
n 75651 75652 75653 75654 75655 75656 75657 75658 75659 75660
φ(n) 49800 37824 75652 25164 60520 32256 50436 32400 75658 18432
n 75661 75662 75663 75664 75665 75666 75667 75668 75669 75670
φ(n) 73024 37830 43200 37824 58752 25220 71200 37832 45840 24288
n 75671 75672 75673 75674 75675 75676 75677 75678 75679 75680
φ(n) 73200 25200 69840 37440 40320 37836 61344 25224 75678 26880
n 75681 75682 75683 75684 75685 75686 75687 75688 75689 75690
φ(n) 50436 37284 75682 19968 60544 33600 50456 37840 75688 19488
n 75691 75692 75693 75694 75695 75696 75697 75698 75699 75700
φ(n) 58920 37296 48224 37846 60552 23616 74356 32436 46512 30240
n 75701 75702 75703 75704 75705 75706 75707 75708 75709 75710
φ(n) 69120 21600 75702 37848 34272 37852 75706 25200 75708 29568
n 75711 75712 75713 75714 75715 75716 75717 75718 75719 75720
φ(n) 50472 29952 68820 25236 57312 36168 49128 35360 62496 20160
n 75721 75722 75723 75724 75725 75726 75727 75728 75729 75730
φ(n) 75720 37860 49224 34400 55680 21600 73840 37856 50484 30288
n 75731 75732 75733 75734 75735 75736 75737 75738 75739 75740
φ(n) 75730 25240 62640 35856 34560 37864 74256 23280 69696 25920
n 75741 75742 75743 75744 75745 75746 75747 75748 75749 75750
φ(n) 50492 37870 75742 25152 60592 34320 43272 36512 75180 20000
n 75751 75752 75753 75754 75755 75756 75757 75758 75759 75760
φ(n) 69912 35584 47736 32424 59616 24592 67200 37878 50504 30272
n 75761 75762 75763 75764 75765 75766 75767 75768 75769 75770
φ(n) 63648 23760 75208 33120 40400 36960 75766 19200 71296 30304
n 75771 75772 75773 75774 75775 75776 75777 75778 75779 75780
φ(n) 50508 35856 75772 24768 51840 36864 44352 37888 68060 20160
n 75781 75782 75783 75784 75785 75786 75787 75788 75789 75790
φ(n) 75780 32472 50520 37888 57904 23744 75786 37892 43200 24960
n 75791 75792 75793 75794 75795 75796 75797 75798 75799 75800
φ(n) 71784 25248 75792 37896 38880 32472 75796 25260 75240 30240
n 75801 75802 75803 75804 75805 75806 75807 75808 75809 75810
φ(n) 45920 37500 56448 25264 60640 36568 50532 35904 72240 16416
n 75811 75812 75813 75814 75815 75816 75817 75818 75819 75820
φ(n) 74152 34440 49104 37906 59392 23328 64980 37516 49896 28416
n 75821 75822 75823 75824 75825 75826 75827 75828 75829 75830
φ(n) 75820 25272 67200 32448 40320 36660 75240 24640 66096 30328
n 75831 75832 75833 75834 75835 75836 75837 75838 75839 75840
φ(n) 41184 37912 75832 22920 58464 37916 47552 32496 75240 19968
n 75841 75842 75843 75844 75845 75846 75847 75848 75849 75850
φ(n) 75184 34992 49608 37224 47040 25280 74736 35856 49920 28800
n 75851 75852 75853 75854 75855 75856 75857 75858 75859 75860
φ(n) 75000 21168 75852 33792 37248 34400 73380 24656 65016 30336
n 75861 75862 75863 75864 75865 75866 75867 75868 75869 75870
φ(n) 50568 37392 75048 24192 60688 32508 43560 34992 75868 20160
n 75871 75872 75873 75874 75875 75876 75877 75878 75879 75880
φ(n) 71392 37920 43344 37236 60600 25288 72556 34480 50580 25920
n 75881 75882 75883 75884 75885 75886 75887 75888 75889 75890
φ(n) 69888 25292 75882 37200 40464 35928 63072 23040 68980 30352
n 75891 75892 75893 75894 75895 75896 75897 75898 75899 75900
φ(n) 49280 37944 73248 19872 59136 37024 50544 37536 74760 17600
n 75901 75902 75903 75904 75905 75906 75907 75908 75909 75910
φ(n) 65016 37950 50600 37888 52992 25296 70056 32520 50604 30360
n 75911 75912 75913 75914 75915 75916 75917 75918 75919 75920
φ(n) 67320 25296 75912 37956 34560 37956 74976 25304 72540 27648
n 75921 75922 75923 75924 75925 75926 75927 75928 75929 75930
φ(n) 50612 26880 72600 23328 60720 37962 50616 37960 65076 20240
n 75931 75932 75933 75934 75935 75936 75937 75938 75939 75940
φ(n) 75930 36960 41760 37966 60744 21504 75936 37044 47616 30368
n 75941 75942 75943 75944 75945 75946 75947 75948 75949 75950
φ(n) 75940 25308 61560 34480 39360 33264 75336 25312 74464 25200
n 75951 75952 75953 75954 75955 75956 75957 75958 75959 75960
φ(n) 48384 36800 75300 25316 55200 35712 43392 37584 70104 20160
n 75961 75962 75963 75964 75965 75966 75967 75968 75969 75970
φ(n) 73872 35964 50640 32544 60768 23000 75966 37952 48312 29680
n 75971 75972 75973 75974 75975 75976 75977 75978 75979 75980
φ(n) 65112 23328 69120 37986 40480 37984 69060 21384 75978 29120
n 75981 75982 75983 75984 75985 75986 75987 75988 75989 75990
φ(n) 45360 37990 75982 25312 47808 37992 50652 34320 75988 18944
n 75991 75992 75993 75994 75995 75996 75997 75998 75999 76000
φ(n) 75990 30624 49824 37996 60792 25320 75996 33696 38640 28800

J.P. Martin-Flatin