]> Euler's Totient Function for n = 76001..77000

Euler's Totient Function for n = 76001..77000


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 76001 76002 76003 76004 76005 76006 76007 76008 76009 76010
φ(n) 76000 24752 76002 38000 40464 31680 71264 25328 73360 27600
n 76011 76012 76013 76014 76015 76016 76017 76018 76019 76020
φ(n) 46752 36720 65148 24480 58080 38000 50676 37620 72000 17280
n 76021 76022 76023 76024 76025 76026 76027 76028 76029 76030
φ(n) 69100 38010 50676 32256 60800 25340 65160 37392 50684 30408
n 76031 76032 76033 76034 76035 76036 76037 76038 76039 76040
φ(n) 76030 23040 75348 32580 39168 38016 70176 22176 76038 30400
n 76041 76042 76043 76044 76045 76046 76047 76048 76049 76050
φ(n) 40320 37632 66600 25344 59664 37168 50696 32256 75264 18720
n 76051 76052 76053 76054 76055 76056 76057 76058 76059 76060
φ(n) 74704 38024 50000 34560 49920 25344 72036 35776 50544 30416
n 76061 76062 76063 76064 76065 76066 76067 76068 76069 76070
φ(n) 72732 21720 70200 38016 36800 37440 70560 25344 65196 30424
n 76071 76072 76073 76074 76075 76076 76077 76078 76079 76080
φ(n) 50712 36864 75348 24480 56960 25920 49608 38038 76078 20224
n 76081 76082 76083 76084 76085 76086 76087 76088 76089 76090
φ(n) 76080 37584 43464 36344 60864 25344 69160 38040 46800 26064
n 76091 76092 76093 76094 76095 76096 76097 76098 76099 76100
φ(n) 76090 23808 74428 38046 38016 35840 65184 23040 76098 30400
n 76101 76102 76103 76104 76105 76106 76107 76108 76109 76110
φ(n) 50732 35112 76102 21600 58800 38052 48488 37232 63360 19488
n 76111 76112 76113 76114 76115 76116 76117 76118 76119 76120
φ(n) 63960 36960 50724 36036 56160 25368 75276 32616 50744 27520
n 76121 76122 76123 76124 76125 76126 76127 76128 76129 76130
φ(n) 75492 25368 76122 38060 33600 35808 75576 23040 76128 29040
n 76131 76132 76133 76134 76135 76136 76137 76138 76139 76140
φ(n) 46080 32616 72108 25376 60904 36720 49440 38068 63936 19872
n 76141 76142 76143 76144 76145 76146 76147 76148 76149 76150
φ(n) 70272 34600 47744 38064 59904 21168 76146 38072 50760 30440
n 76151 76152 76153 76154 76155 76156 76157 76158 76159 76160
φ(n) 75600 23904 55440 33600 40608 37440 76156 25380 76158 24576
n 76161 76162 76163 76164 76165 76166 76167 76168 76169 76170
φ(n) 49712 37632 76162 23040 60928 38082 38880 38080 74820 20304
n 76171 76172 76173 76174 76175 76176 76177 76178 76179 76180
φ(n) 71820 37536 50780 32640 55200 24288 71680 37120 49896 28032
n 76181 76182 76183 76184 76185 76186 76187 76188 76189 76190
φ(n) 65292 25392 70560 37312 40608 34620 74520 21744 74880 28800
n 76191 76192 76193 76194 76195 76196 76197 76198 76199 76200
φ(n) 50112 38080 70320 23616 52080 37128 46160 36840 72864 20160
n 76201 76202 76203 76204 76205 76206 76207 76208 76209 76210
φ(n) 75600 32652 50796 38100 60960 23424 76206 34560 41040 30480
n 76211 76212 76213 76214 76215 76216 76217 76218 76219 76220
φ(n) 71712 24192 76212 37336 40640 32640 75636 25404 62400 29376
n 76221 76222 76223 76224 76225 76226 76227 76228 76229 76230
φ(n) 50760 36432 65328 25344 60960 38112 50816 33408 73740 15840
n 76231 76232 76233 76234 76235 76236 76237 76238 76239 76240
φ(n) 76230 35136 50820 37260 59904 25408 65340 38118 49392 30464
n 76241 76242 76243 76244 76245 76246 76247 76248 76249 76250
φ(n) 66640 24960 76242 32592 33792 37488 72216 25344 76248 30000
n 76251 76252 76253 76254 76255 76256 76257 76258 76259 76260
φ(n) 43560 34640 76252 24920 60000 38112 49248 30096 76258 19200
n 76261 76262 76263 76264 76265 76266 76267 76268 76269 76270
φ(n) 76260 35872 46200 38128 52272 23976 74776 36432 50844 29344
n 76271 76272 76273 76274 76275 76276 76277 76278 76279 76280
φ(n) 70392 21696 75328 34660 40320 38136 75276 25424 61440 30496
n 76281 76282 76283 76284 76285 76286 76287 76288 76289 76290
φ(n) 49680 37212 76282 23328 51840 32688 49880 37888 76288 20336
n 76291 76292 76293 76294 76295 76296 76297 76298 76299 76300
φ(n) 69960 38144 43344 37080 61032 21760 70416 38148 49056 25920
n 76301 76302 76303 76304 76305 76306 76307 76308 76309 76310
φ(n) 74400 25272 76302 36000 40688 38152 59400 25432 75616 28128
n 76311 76312 76313 76314 76315 76316 76317 76318 76319 76320
φ(n) 49680 38152 70752 20592 61048 38156 50876 34680 75696 19968
n 76321 76322 76323 76324 76325 76326 76327 76328 76329 76330
φ(n) 65412 36900 44064 38160 58800 25440 75600 30912 46080 28672
n 76331 76332 76333 76334 76335 76336 76337 76338 76339 76340
φ(n) 74232 25440 76332 38166 34848 35136 72996 25440 75456 27680
n 76341 76342 76343 76344 76345 76346 76347 76348 76349 76350
φ(n) 50892 30240 76342 25440 61072 37468 47808 38172 60336 20320
n 76351 76352 76353 76354 76355 76356 76357 76358 76359 76360
φ(n) 69300 38144 49200 38176 61080 21600 73696 37584 50904 28864
n 76361 76362 76363 76364 76365 76366 76367 76368 76369 76370
φ(n) 72324 21120 65448 35904 40704 38182 76366 24192 76368 26160
n 76371 76372 76373 76374 76375 76376 76377 76378 76379 76380
φ(n) 50912 37440 67600 25452 55200 38184 43632 38188 76378 19008
n 76381 76382 76383 76384 76385 76386 76387 76388 76389 76390
φ(n) 71872 37800 47520 28800 61104 24528 76386 34944 50924 30552
n 76391 76392 76393 76394 76395 76396 76397 76398 76399 76400
φ(n) 65436 25440 75348 38196 36960 37520 75840 20352 72360 30400
n 76401 76402 76403 76404 76405 76406 76407 76408 76409 76410
φ(n) 46944 38200 76402 25464 50112 33000 50936 38200 75600 20304
n 76411 76412 76413 76414 76415 76416 76417 76418 76419 76420
φ(n) 74592 32736 50940 35256 53760 25344 69460 36180 43632 30560
n 76421 76422 76423 76424 76425 76426 76427 76428 76429 76430
φ(n) 76420 24840 76422 37120 40720 31824 70536 23040 73084 30568
n 76431 76432 76433 76434 76435 76436 76437 76438 76439 76440
φ(n) 50112 35840 64080 25476 61144 37632 47952 38218 69480 16128
n 76441 76442 76443 76444 76445 76446 76447 76448 76449 76450
φ(n) 76440 37152 50184 36848 61152 24480 64152 38208 47936 27600
n 76451 76452 76453 76454 76455 76456 76457 76458 76459 76460
φ(n) 75504 24288 70560 31752 40752 36144 75600 25484 75816 30576
n 76461 76462 76463 76464 76465 76466 76467 76468 76469 76470
φ(n) 39600 38230 76462 25056 59520 33024 50120 32760 74796 20384
n 76471 76472 76473 76474 76475 76476 76477 76478 76479 76480
φ(n) 76470 34320 49056 38236 47520 25488 73980 38238 44928 30464
n 76481 76482 76483 76484 76485 76486 76487 76488 76489 76490
φ(n) 76480 21816 65280 38240 40784 37848 76486 25488 65268 30592
n 76491 76492 76493 76494 76495 76496 76497 76498 76499 76500
φ(n) 50976 35280 76492 21600 61192 32736 49728 36564 75936 19200
n 76501 76502 76503 76504 76505 76506 76507 76508 76509 76510
φ(n) 75712 36904 43704 37440 50880 24800 76506 36960 51000 26208
n 76511 76512 76513 76514 76515 76516 76517 76518 76519 76520
φ(n) 76510 25472 72468 37620 40800 33120 61632 23328 76518 30592
n 76521 76522 76523 76524 76525 76526 76527 76528 76529 76530
φ(n) 48752 38260 75168 21840 61200 37720 46320 38256 75684 20400
n 76531 76532 76533 76534 76535 76536 76537 76538 76539 76540
φ(n) 58464 35568 50304 36000 61224 25488 76536 29400 49320 29568
n 76541 76542 76543 76544 76545 76546 76547 76548 76549 76550
φ(n) 76540 25512 76542 33792 34992 38272 74640 25512 69580 30600
n 76551 76552 76553 76554 76555 76556 76557 76558 76559 76560
φ(n) 44928 32784 74448 25512 60000 38276 46800 37800 65616 17920
n 76561 76562 76563 76564 76565 76566 76567 76568 76569 76570
φ(n) 76560 38280 49680 38280 61248 21864 73216 35968 51044 25920
n 76571 76572 76573 76574 76575 76576 76577 76578 76579 76580
φ(n) 69600 25488 65628 38286 40800 38272 75456 25524 76578 26208
n 76581 76582 76583 76584 76585 76586 76587 76588 76589 76590
φ(n) 49896 34220 68544 25520 56576 37888 43680 37280 69552 19008
n 76591 76592 76593 76594 76595 76596 76597 76598 76599 76600
φ(n) 76000 38288 46200 32820 61272 23520 76596 38298 51048 30560
n 76601 76602 76603 76604 76605 76606 76607 76608 76609 76610
φ(n) 63360 24000 76602 34800 40848 38302 76606 20736 68880 29808
n 76611 76612 76613 76614 76615 76616 76617 76618 76619 76620
φ(n) 51072 37736 73260 25312 47520 37440 51072 36960 72096 20416
n 76621 76622 76623 76624 76625 76626 76627 76628 76629 76630
φ(n) 76032 30240 51080 38304 61200 22680 69984 38312 42240 29952
n 76631 76632 76633 76634 76635 76636 76637 76638 76639 76640
φ(n) 76630 24480 76048 38316 37440 29568 69660 24960 76024 30592
n 76641 76642 76643 76644 76645 76646 76647 76648 76649 76650
φ(n) 50112 38320 65688 25536 61312 36288 49280 31680 76648 17280
n 76651 76652 76653 76654 76655 76656 76657 76658 76659 76660
φ(n) 76650 38324 47808 38326 61320 25536 64032 38328 44000 30656
n 76661 76662 76663 76664 76665 76666 76667 76668 76669 76670
φ(n) 70752 25548 74160 31968 38592 38332 76666 25552 74844 25600
n 76671 76672 76673 76674 76675 76676 76677 76678 76679 76680
φ(n) 43776 38272 76672 23568 61320 36960 50160 32856 76678 20160
n 76681 76682 76683 76684 76685 76686 76687 76688 76689 76690
φ(n) 69700 36652 51120 36288 52416 25560 66432 38336 51120 30672
n 76691 76692 76693 76694 76695 76696 76697 76698 76699 76700
φ(n) 75192 19680 76140 37080 40896 38344 76696 25560 65736 27840
n 76701 76702 76703 76704 76705 76706 76707 76708 76709 76710
φ(n) 49680 38350 65880 23552 56672 32868 51084 37800 75660 20448
n 76711 76712 76713 76714 76715 76716 76717 76718 76719 76720
φ(n) 74800 37296 40320 34760 60192 25560 76716 37840 50456 26112
n 76721 76722 76723 76724 76725 76726 76727 76728 76729 76730
φ(n) 72192 24192 75600 38360 36000 35256 64512 24288 76452 30688
n 76731 76732 76733 76734 76735 76736 76737 76738 76739 76740
φ(n) 51152 38364 76732 21168 60384 34560 51156 34560 70824 20448
n 76741 76742 76743 76744 76745 76746 76747 76748 76749 76750
φ(n) 62208 38370 51156 37440 61392 25580 69760 32880 51164 30600
n 76751 76752 76753 76754 76755 76756 76757 76758 76759 76760
φ(n) 70840 23040 76752 38376 32256 37080 76756 23240 75400 28800
n 76761 76762 76763 76764 76765 76766 76767 76768 76769 76770
φ(n) 51156 32892 74088 25584 56640 37960 51176 38368 59760 20448
n 76771 76772 76773 76774 76775 76776 76777 76778 76779 76780
φ(n) 76770 36096 50544 36696 59040 21888 76776 35424 48384 27840
n 76781 76782 76783 76784 76785 76786 76787 76788 76789 76790
φ(n) 76780 25080 65772 38384 40944 38392 74280 25272 72256 26304
n 76791 76792 76793 76794 76795 76796 76797 76798 76799 76800
φ(n) 42720 36960 74880 25596 61432 37728 41184 34776 75480 20480
n 76801 76802 76803 76804 76805 76806 76807 76808 76809 76810
φ(n) 76800 34900 51200 30240 61440 24000 75856 38400 51204 30720
n 76811 76812 76813 76814 76815 76816 76817 76818 76819 76820
φ(n) 65832 24768 69820 38016 40896 38400 66960 20880 76818 29216
n 76821 76822 76823 76824 76825 76826 76827 76828 76829 76830
φ(n) 49392 37800 72288 23040 52560 37948 51216 38412 76828 18816
n 76831 76832 76833 76834 76835 76836 76837 76838 76839 76840
φ(n) 76830 32928 51216 37440 55440 24192 76836 37944 43896 28672
n 76841 76842 76843 76844 76845 76846 76847 76848 76849 76850
φ(n) 75012 25596 67584 38420 39744 29880 76846 25600 71280 29120
n 76851 76852 76853 76854 76855 76856 76857 76858 76859 76860
φ(n) 51228 38424 65868 25616 58176 35424 43520 37884 76200 17280
n 76861 76862 76863 76864 76865 76866 76867 76868 76869 76870
φ(n) 76000 38430 51240 38400 61488 24464 64584 34920 46656 30744
n 76871 76872 76873 76874 76875 76876 76877 76878 76879 76880
φ(n) 76870 25616 76872 29376 40000 38436 75516 25620 67200 29760
n 76881 76882 76883 76884 76885 76886 76887 76888 76889 76890
φ(n) 43848 35472 76882 24864 61504 37368 51252 32928 73524 18560
n 76891 76892 76893 76894 76895 76896 76897 76898 76899 76900
φ(n) 72352 37536 47880 38446 48672 25344 76180 38448 51264 30720
n 76901 76902 76903 76904 76905 76906 76907 76908 76909 76910
φ(n) 69900 21960 75400 38448 40992 38452 76906 21504 65916 30760
n 76911 76912 76913 76914 76915 76916 76917 76918 76919 76920
φ(n) 49560 31680 76912 25632 61528 31680 51276 38458 76918 20480
n 76921 76922 76923 76924 76925 76926 76927 76928 76929 76930
φ(n) 69120 38460 38880 38460 57600 25640 75096 38400 51284 26208
n 76931 76932 76933 76934 76935 76936 76937 76938 76939 76940
φ(n) 72864 25632 76108 32160 39072 37584 63504 25644 75256 30768
n 76941 76942 76943 76944 76945 76946 76947 76948 76949 76950
φ(n) 50184 34560 76942 21888 55920 37908 47328 38472 76948 19440
n 76951 76952 76953 76954 76955 76956 76957 76958 76959 76960
φ(n) 65952 38472 50624 38016 61560 22880 75040 31416 48192 27648
n 76961 76962 76963 76964 76965 76966 76967 76968 76969 76970
φ(n) 76960 25200 76962 37800 35136 37128 69960 25632 72900 29904
n 76971 76972 76973 76974 76975 76976 76977 76978 76979 76980
φ(n) 51312 32976 68400 25656 61560 36096 51300 34980 65940 20512
n 76981 76982 76983 76984 76985 76986 76987 76988 76989 76990
φ(n) 73612 37800 50424 38488 60544 19872 76360 36432 46640 30792
n 76991 76992 76993 76994 76995 76996 76997 76998 76999 77000
φ(n) 76990 25600 62016 38080 38976 38496 74880 24960 71064 24000

J.P. Martin-Flatin