]> Euler's Totient Function for n = 77001..78000

Euler's Totient Function for n = 77001..78000


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 77001 77002 77003 77004 77005 77006 77007 77008 77009 77010
φ(n) 51332 38500 77002 23760 61600 38088 41472 38496 75504 19200
n 77011 77012 77013 77014 77015 77016 77017 77018 77019 77020
φ(n) 70000 35520 49896 33000 60480 25664 77016 38016 51344 30800
n 77021 77022 77023 77024 77025 77026 77027 77028 77029 77030
φ(n) 66012 23280 77022 36736 37440 36468 68992 21840 77028 30808
n 77031 77032 77033 77034 77035 77036 77037 77038 77039 77040
φ(n) 51192 38512 68080 24912 50400 38516 51356 35544 75120 20352
n 77041 77042 77043 77044 77045 77046 77047 77048 77049 77050
φ(n) 77040 33012 50400 32640 58320 25680 77046 38520 43992 29040
n 77051 77052 77053 77054 77055 77056 77057 77058 77059 77060
φ(n) 71112 25680 74368 37816 37280 32256 76500 25668 76504 30816
n 77061 77062 77063 77064 77065 77066 77067 77068 77069 77070
φ(n) 48320 37752 64800 22464 61648 33600 51372 38532 77068 17568
n 77071 77072 77073 77074 77075 77076 77077 77078 77079 77080
φ(n) 74952 38528 49104 38016 61640 25680 55440 36256 51384 29440
n 77081 77082 77083 77084 77085 77086 77087 77088 77089 77090
φ(n) 77080 24752 73008 33024 41040 38542 76440 23040 76356 28416
n 77091 77092 77093 77094 77095 77096 77097 77098 77099 77100
φ(n) 44040 38544 77092 25692 57984 36784 49680 33036 68040 20480
n 77101 77102 77103 77104 77105 77106 77107 77108 77109 77110
φ(n) 77100 36504 47376 37440 52848 25200 76096 37440 51404 28000
n 77111 77112 77113 77114 77115 77116 77117 77118 77119 77120
φ(n) 74424 20736 75748 38556 39936 35568 75900 25704 63096 30720
n 77121 77122 77123 77124 77125 77126 77127 77128 77129 77130
φ(n) 43200 38560 76560 25704 61600 33012 50232 37200 66816 20544
n 77131 77132 77133 77134 77135 77136 77137 77138 77139 77140
φ(n) 76432 35040 44064 38566 61704 25696 77136 38568 51408 24192
n 77141 77142 77143 77144 77145 77146 77147 77148 77149 77150
φ(n) 77140 22176 70120 38568 39744 36288 64872 25704 76540 30840
n 77151 77152 77153 77154 77155 77156 77157 77158 77159 77160
φ(n) 51432 38560 77152 19920 56928 38576 51432 38184 70200 20544
n 77161 77162 77163 77164 77165 77166 77167 77168 77169 77170
φ(n) 64800 37600 47872 38000 52800 25704 77166 29952 49616 30864
n 77171 77172 77173 77174 77175 77176 77177 77178 77179 77180
φ(n) 77170 25056 76608 37720 35280 35040 76020 24336 76384 28928
n 77181 77182 77183 77184 77185 77186 77187 77188 77189 77190
φ(n) 47472 31968 76128 25344 60144 38592 46760 36872 66156 19680
n 77191 77192 77193 77194 77195 77196 77197 77198 77199 77200
φ(n) 77190 38592 51408 35616 61752 22032 68544 33880 51464 30720
n 77201 77202 77203 77204 77205 77206 77207 77208 77209 77210
φ(n) 77200 25728 64320 38600 41168 38602 71256 25728 70180 26448
n 77211 77212 77213 77214 77215 77216 77217 77218 77219 77220
φ(n) 49104 38016 77212 24192 61768 36288 44112 38608 75096 17280
n 77221 77222 77223 77224 77225 77226 77227 77228 77229 77230
φ(n) 71760 38610 51480 32928 61760 25200 74536 37632 51480 30888
n 77231 77232 77233 77234 77235 77236 77237 77238 77239 77240
φ(n) 55680 25728 71136 36432 38880 38616 77236 22032 77238 30880
n 77241 77242 77243 77244 77245 77246 77247 77248 77249 77250
φ(n) 51492 35100 77242 24960 52944 35640 51480 35840 77248 20400
n 77251 77252 77253 77254 77255 77256 77257 77258 77259 77260
φ(n) 76032 31680 46800 36252 61800 24192 73876 38628 40608 30896
n 77261 77262 77263 77264 77265 77266 77267 77268 77269 77270
φ(n) 77260 25272 77262 35040 38400 33108 77266 25024 77268 30904
n 77271 77272 77273 77274 77275 77276 77277 77278 77279 77280
φ(n) 50232 35616 61992 25272 56000 38636 51516 38638 77278 16896
n 77281 77282 77283 77284 77285 77286 77287 77288 77289 77290
φ(n) 76464 36352 49680 38364 53760 23400 64800 38640 51524 30160
n 77291 77292 77293 77294 77295 77296 77297 77298 77299 77300
φ(n) 77290 24192 75168 33120 41216 38640 70260 23760 72736 30880
n 77301 77302 77303 77304 77305 77306 77307 77308 77309 77310
φ(n) 44064 38650 73920 25760 61840 38652 50688 30000 76416 20592
n 77311 77312 77313 77314 77315 77316 77317 77318 77319 77320
φ(n) 67392 38400 51540 35280 51888 24192 77316 38016 46200 30912
n 77321 77322 77323 77324 77325 77326 77327 77328 77329 77330
φ(n) 76692 22008 77322 35664 41200 36080 75816 25632 66276 25920
n 77331 77332 77333 77334 77335 77336 77337 77338 77339 77340
φ(n) 50912 38664 72768 25776 61864 33120 47520 38668 77338 20608
n 77341 77342 77343 77344 77345 77346 77347 77348 77349 77350
φ(n) 68640 38670 42336 38656 59760 25776 77346 37920 45936 23040
n 77351 77352 77353 77354 77355 77356 77357 77358 77359 77360
φ(n) 77350 23360 76500 38676 41040 38048 64512 25784 77358 30912
n 77361 77362 77363 77364 77365 77366 77367 77368 77369 77370
φ(n) 50880 37812 64800 22032 61888 38200 46080 36576 77368 20624
n 77371 77372 77373 77374 77375 77376 77377 77378 77379 77380
φ(n) 66276 35728 51576 35160 61800 23040 77376 33156 51584 29952
n 77381 77382 77383 77384 77385 77386 77387 77388 77389 77390
φ(n) 76812 25776 77382 36352 31680 38692 73296 25792 71424 30240
n 77391 77392 77393 77394 77395 77396 77397 77398 77399 77400
φ(n) 51588 33120 76800 25796 59136 35160 51596 38698 66336 20160
n 77401 77402 77403 77404 77405 77406 77407 77408 77409 77410
φ(n) 69888 35568 51600 37584 60928 20736 67800 37120 49680 30960
n 77411 77412 77413 77414 77415 77416 77417 77418 77419 77420
φ(n) 76824 25800 66348 38706 38016 38704 77416 21120 77418 26208
n 77421 77422 77423 77424 77425 77426 77427 77428 77429 77430
φ(n) 50960 38710 76728 25792 58320 38712 44208 35712 70380 19712
n 77431 77432 77433 77434 77435 77436 77437 77438 77439 77440
φ(n) 77430 38712 50544 33180 58240 25704 76860 37440 50840 28160
n 77441 77442 77443 77444 77445 77446 77447 77448 77449 77450
φ(n) 57024 25812 75600 36648 41280 38722 77446 22080 75520 30960
n 77451 77452 77453 77454 77455 77456 77457 77458 77459 77460
φ(n) 46920 35904 76320 23760 53088 37536 51636 38728 74760 20640
n 77461 77462 77463 77464 77465 77466 77467 77468 77469 77470
φ(n) 76300 30120 48600 36960 61968 25820 69600 38160 40320 30240
n 77471 77472 77473 77474 77475 77476 77477 77478 77479 77480
φ(n) 77470 25728 70420 38736 41280 33192 77476 25056 77478 28416
n 77481 77482 77483 77484 77485 77486 77487 77488 77489 77490
φ(n) 51648 36684 66408 23440 61984 34944 49368 37184 77488 17280
n 77491 77492 77493 77494 77495 77496 77497 77498 77499 77500
φ(n) 77490 38744 47664 38746 56320 25824 66420 38748 50544 30000
n 77501 77502 77503 77504 77505 77506 77507 77508 77509 77510
φ(n) 73404 25832 70656 33024 41328 32400 76896 25824 77508 29568
n 77511 77512 77513 77514 77515 77516 77517 77518 77519 77520
φ(n) 44280 38752 77512 25836 60192 38756 45360 32928 69696 18432
n 77521 77522 77523 77524 77525 77526 77527 77528 77529 77530
φ(n) 77520 38212 51680 38760 53040 25056 77526 35200 50400 31008
n 77531 77532 77533 77534 77535 77536 77537 77538 77539 77540
φ(n) 72000 20160 74140 38766 41328 38752 72960 25844 56160 31008
n 77541 77542 77543 77544 77545 77546 77547 77548 77549 77550
φ(n) 51692 38352 77542 25776 57216 31920 51696 38772 77548 18400
n 77551 77552 77553 77554 77555 77556 77557 77558 77559 77560
φ(n) 77550 37440 44280 36480 62040 24640 77556 33696 51000 26496
n 77561 77562 77563 77564 77565 77566 77567 77568 77569 77570
φ(n) 70400 24840 77562 38780 41360 38782 66444 25600 77568 31024
n 77571 77572 77573 77574 77575 77576 77577 77578 77579 77580
φ(n) 44928 33600 77572 22152 59360 38784 48960 38220 74184 20640
n 77581 77582 77583 77584 77585 77586 77587 77588 77589 77590
φ(n) 66492 38790 47000 35712 60784 25344 77586 31104 50112 31032
n 77591 77592 77593 77594 77595 77596 77597 77598 77599 77600
φ(n) 77590 24960 75060 35260 35424 36720 69552 25812 76464 30720
n 77601 77602 77603 77604 77605 77606 77607 77608 77609 77610
φ(n) 51732 31680 76440 24864 52480 38802 51732 38016 66516 19008
n 77611 77612 77613 77614 77615 77616 77617 77618 77619 77620
φ(n) 77610 38804 50400 38400 57456 20160 77616 38612 51744 31040
n 77621 77622 77623 77624 77625 77626 77627 77628 77629 77630
φ(n) 77620 24320 61344 37440 39600 37728 70560 25872 76960 26592
n 77631 77632 77633 77634 77635 77636 77637 77638 77639 77640
φ(n) 51072 38784 74928 24408 62104 35808 44352 35280 73056 20672
n 77641 77642 77643 77644 77645 77646 77647 77648 77649 77650
φ(n) 77640 38820 51756 32016 60736 25880 77646 36960 43200 31040
n 77651 77652 77653 77654 77655 77656 77657 77658 77659 77660
φ(n) 66552 25848 71280 37840 39840 36480 76596 21672 77658 28160
n 77661 77662 77663 77664 77665 77666 77667 77668 77669 77670
φ(n) 51768 34272 75528 25856 53088 38832 51776 38832 76800 20688
n 77671 77672 77673 77674 77675 77676 77677 77678 77679 77680
φ(n) 67320 31104 48704 38220 57120 25888 77056 38838 44064 31040
n 77681 77682 77683 77684 77685 77686 77687 77688 77689 77690
φ(n) 77680 23320 76960 38840 41424 32040 77686 23616 77688 29184
n 77691 77692 77693 77694 77695 77696 77697 77698 77699 77700
φ(n) 46368 38844 60480 24728 60480 38784 50688 38064 77698 17280
n 77701 77702 77703 77704 77705 77706 77707 77708 77709 77710
φ(n) 69552 38850 50808 35280 62160 25884 62592 38852 51804 29376
n 77711 77712 77713 77714 77715 77716 77717 77718 77719 77720
φ(n) 77710 25888 77712 30240 37440 38856 71280 25904 77718 29568
n 77721 77722 77723 77724 77725 77726 77727 77728 77729 77730
φ(n) 44400 38860 77722 24192 62160 35320 47808 33216 73620 20720
n 77731 77732 77733 77734 77735 77736 77737 77738 77739 77740
φ(n) 77730 38864 51804 38866 53280 24960 68400 37996 51824 27456
n 77741 77742 77743 77744 77745 77746 77747 77748 77749 77750
φ(n) 72896 22176 77742 37632 40320 38872 77746 21600 64176 31000
n 77751 77752 77753 77754 77755 77756 77757 77758 77759 77760
φ(n) 50544 38872 71760 25916 62200 33312 51836 36576 70680 20736
n 77761 77762 77763 77764 77765 77766 77767 77768 77769 77770
φ(n) 77760 38164 42504 38880 61200 23904 73656 38880 51840 24000
n 77771 77772 77773 77774 77775 77776 77777 77778 77779 77780
φ(n) 76752 25920 77772 37800 38400 38880 64800 24864 69120 31104
n 77781 77782 77783 77784 77785 77786 77787 77788 77789 77790
φ(n) 47120 38890 77782 22176 60720 34848 49896 38892 76956 20736
n 77791 77792 77793 77794 77795 77796 77797 77798 77799 77800
φ(n) 66672 30720 51860 38400 62232 25920 77796 33336 51864 31040
n 77801 77802 77803 77804 77805 77806 77807 77808 77809 77810
φ(n) 77800 25932 70620 38064 31104 38902 75096 25920 69696 30000
n 77811 77812 77813 77814 77815 77816 77817 77818 77819 77820
φ(n) 50400 33264 77812 23400 61152 38080 51876 34560 66696 20736
n 77821 77822 77823 77824 77825 77826 77827 77828 77829 77830
φ(n) 76444 38512 51876 36864 56400 20736 77256 38912 51884 30240
n 77831 77832 77833 77834 77835 77836 77837 77838 77839 77840
φ(n) 71832 24288 66708 38916 41504 33600 77280 25944 77838 26496
n 77841 77842 77843 77844 77845 77846 77847 77848 77849 77850
φ(n) 50220 38920 69120 23904 62272 38922 40320 37728 77848 20640
n 77851 77852 77853 77854 77855 77856 77857 77858 77859 77860
φ(n) 77112 38924 51900 32472 59488 25920 69888 35380 50400 29184
n 77861 77862 77863 77864 77865 77866 77867 77868 77869 77870
φ(n) 66444 24552 77862 38928 39872 38932 77866 22032 70780 28704
n 77871 77872 77873 77874 77875 77876 77877 77878 77879 77880
φ(n) 51200 37440 76020 25956 52800 38936 48768 37224 76176 18560
n 77881 77882 77883 77884 77885 77886 77887 77888 77889 77890
φ(n) 73764 33372 47904 38940 60480 25956 76720 38912 44496 31152
n 77891 77892 77893 77894 77895 77896 77897 77898 77899 77900
φ(n) 69120 25960 77892 34944 41472 30528 76560 25964 77898 28800
n 77901 77902 77903 77904 77905 77906 77907 77908 77909 77910
φ(n) 49632 35400 64440 25920 62320 38952 51936 38952 71760 17472
n 77911 77912 77913 77914 77915 77916 77917 77918 77919 77920
φ(n) 73312 38952 47160 38556 62328 25200 66780 38958 49176 31104
n 77921 77922 77923 77924 77925 77926 77927 77928 77929 77930
φ(n) 76692 23328 75208 29040 41520 38088 77256 24320 77928 31168
n 77931 77932 77933 77934 77935 77936 77937 77938 77939 77940
φ(n) 44496 38964 77932 25080 51840 38960 51168 31536 76560 20736
n 77941 77942 77943 77944 77945 77946 77947 77948 77949 77950
φ(n) 76000 38970 51960 38968 49920 23600 74536 35952 51948 31160
n 77951 77952 77953 77954 77955 77956 77957 77958 77959 77960
φ(n) 77950 21504 77248 38976 41568 38976 66960 25200 63504 31168
n 77961 77962 77963 77964 77965 77966 77967 77968 77969 77970
φ(n) 47952 36672 76440 25344 60240 33408 51972 35360 77968 19712
n 77971 77972 77973 77974 77975 77976 77977 77978 77979 77980
φ(n) 77112 38400 43056 35976 62360 24624 77976 38556 44160 26688
n 77981 77982 77983 77984 77985 77986 77987 77988 77989 77990
φ(n) 75264 25280 77982 38976 41568 38992 61632 25344 77356 28320
n 77991 77992 77993 77994 77995 77996 77997 77998 77999 78000
φ(n) 51992 38992 74580 22248 59040 34560 51996 38280 77998 19200

J.P. Martin-Flatin