]> Euler's Totient Function for n = 79001..80000

Euler's Totient Function for n = 79001..80000


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 79001 79002 79003 79004 79005 79006 79007 79008 79009 79010
φ(n) 70992 19440 78408 39500 40128 39502 75440 26304 67716 31600
n 79011 79012 79013 79014 79015 79016 79017 79018 79019 79020
φ(n) 52668 39504 71720 24288 63208 31488 52676 39508 76440 21024
n 79021 79022 79023 79024 79025 79026 79027 79028 79029 79030
φ(n) 74844 39510 43680 35840 60480 26340 72936 37752 52668 27072
n 79031 79032 79033 79034 79035 79036 79037 79038 79039 79040
φ(n) 79030 25344 74368 38556 38240 39516 67704 26340 79038 27648
n 79041 79042 79043 79044 79045 79046 79047 79048 79049 79050
φ(n) 52692 39520 79042 22560 63232 35920 52692 38400 78336 19200
n 79051 79052 79053 79054 79055 79056 79057 79058 79059 79060
φ(n) 64680 39524 48624 37352 62208 25920 71860 33876 49248 30624
n 79061 79062 79063 79064 79065 79066 79067 79068 79069 79070
φ(n) 78432 26352 79062 39528 36000 36480 74400 23920 76896 31624
n 79071 79072 79073 79074 79075 79076 79077 79078 79079 79080
φ(n) 52712 33792 78228 25080 63240 38688 51408 37440 56160 21056
n 79081 79082 79083 79084 79085 79086 79087 79088 79089 79090
φ(n) 76500 39540 50400 37184 63264 22512 79086 39536 51360 28720
n 79091 79092 79093 79094 79095 79096 79097 79098 79099 79100
φ(n) 78384 24336 67788 38920 42176 39544 71280 26364 78064 26880
n 79101 79102 79103 79104 79105 79106 79107 79108 79109 79110
φ(n) 44160 39550 79102 26112 58368 38448 45192 39552 78540 21024
n 79111 79112 79113 79114 79115 79116 79117 79118 79119 79120
φ(n) 79110 33600 52740 33900 63288 24912 77760 34176 51504 29568
n 79121 79122 79123 79124 79125 79126 79127 79128 79129 79130
φ(n) 66528 26372 71920 39000 42000 39562 77880 22464 77584 30720
n 79131 79132 79133 79134 79135 79136 79137 79138 79139 79140
φ(n) 48672 38880 79132 23760 48384 39552 52704 39568 79138 21088
n 79141 79142 79143 79144 79145 79146 79147 79148 79149 79150
φ(n) 76384 33912 47520 36480 57520 26376 79146 38640 45216 31640
n 79151 79152 79153 79154 79155 79156 79157 79158 79159 79160
φ(n) 79150 24576 79152 37476 42192 30720 73056 25896 79158 31648
n 79161 79162 79163 79164 79165 79166 79167 79168 79169 79170
φ(n) 52772 39580 66024 26352 62160 37840 47960 39552 74496 16128
n 79171 79172 79173 79174 79175 79176 79177 79178 79179 79180
φ(n) 77200 39584 49896 38280 63320 26384 67860 34800 52784 30528
n 79181 79182 79183 79184 79185 79186 79187 79188 79189 79190
φ(n) 79180 25584 73080 33600 42224 36992 79186 26392 68640 31672
n 79191 79192 79193 79194 79195 79196 79197 79198 79199 79200
φ(n) 45144 37440 79192 25872 61824 36528 52796 33936 76440 19200
n 79201 79202 79203 79204 79205 79206 79207 79208 79209 79210
φ(n) 79200 39402 49664 39600 51840 25704 78336 39600 48672 31328
n 79211 79212 79213 79214 79215 79216 79217 79218 79219 79220
φ(n) 68040 21120 78400 39606 42240 39600 77040 26244 67896 29696
n 79221 79222 79223 79224 79225 79226 79227 79228 79229 79230
φ(n) 52812 33120 78648 26400 63360 33948 52812 38192 79228 19872
n 79231 79232 79233 79234 79235 79236 79237 79238 79239 79240
φ(n) 79230 39552 41160 39216 54912 25200 72384 39618 51840 27072
n 79241 79242 79243 79244 79245 79246 79247 79248 79249 79250
φ(n) 79240 25760 78408 36000 42192 39622 67920 24192 72576 31600
n 79251 79252 79253 79254 79255 79256 79257 79258 79259 79260
φ(n) 52832 39624 77280 20736 57200 39624 50960 37884 79258 21120
n 79261 79262 79263 79264 79265 79266 79267 79268 79269 79270
φ(n) 61776 39630 52836 39616 62320 24000 76680 31968 52844 31704
n 79271 79272 79273 79274 79275 79276 79277 79278 79279 79280
φ(n) 74592 26352 79272 36576 36000 39636 72060 25920 79278 31680
n 79281 79282 79283 79284 79285 79286 79287 79288 79289 79290
φ(n) 50424 33936 79282 26424 62400 38248 45792 33280 66240 21120
n 79291 79292 79293 79294 79295 79296 79297 79298 79299 79300
φ(n) 77112 38640 52860 38640 63432 22272 78676 38340 47520 28800
n 79301 79302 79303 79304 79305 79306 79307 79308 79309 79310
φ(n) 79300 26432 67968 37840 39680 37548 78120 26424 79308 24480
n 79311 79312 79313 79314 79315 79316 79317 79318 79319 79320
φ(n) 52872 39648 73200 26436 61152 39000 45288 39658 79318 21120
n 79321 79322 79323 79324 79325 79326 79327 79328 79329 79330
φ(n) 72100 37312 52224 33984 59760 24192 75856 38016 51120 31728
n 79331 79332 79333 79334 79335 79336 79337 79338 79339 79340
φ(n) 67956 24000 79332 39666 40320 38640 79336 22656 68736 31728
n 79341 79342 79343 79344 79345 79346 79347 79348 79349 79350
φ(n) 51792 39670 72120 24192 54384 39168 52896 39032 79348 20240
n 79351 79352 79353 79354 79355 79356 79357 79358 79359 79360
φ(n) 78192 31104 52884 36060 62176 24832 79356 39678 45336 30720
n 79361 79362 79363 79364 79365 79366 79367 79368 79369 79370
φ(n) 78000 26448 75168 39680 34560 34008 79366 26448 78660 31744
n 79371 79372 79373 79374 79375 79376 79377 79378 79379 79380
φ(n) 52908 39684 59136 26456 63000 35200 52916 35280 79378 18144
n 79381 79382 79383 79384 79385 79386 79387 79388 79389 79390
φ(n) 78732 37584 51704 39688 63504 26000 61800 39072 52920 29824
n 79391 79392 79393 79394 79395 79396 79397 79398 79399 79400
φ(n) 70560 26432 79392 33072 41184 37928 79396 24000 79398 31680
n 79401 79402 79403 79404 79405 79406 79407 79408 79409 79410
φ(n) 42768 37296 78840 24384 63520 39702 49536 33984 72180 21168
n 79411 79412 79413 79414 79415 79416 79417 79418 79419 79420
φ(n) 79410 39704 52224 38976 54432 26448 71040 39708 50600 27360
n 79421 79422 79423 79424 79425 79426 79427 79428 79429 79430
φ(n) 77532 21600 79422 36864 42240 39300 79426 26472 68040 28704
n 79431 79432 79433 79434 79435 79436 79437 79438 79439 79440
φ(n) 45920 39712 79432 26460 63544 34032 52956 39718 72576 21120
n 79441 79442 79443 79444 79445 79446 79447 79448 79449 79450
φ(n) 74752 34320 41472 39720 63552 26480 77896 39720 52080 27120
n 79451 79452 79453 79454 79455 79456 79457 79458 79459 79460
φ(n) 79450 26472 69600 39726 42368 36480 68100 23040 78840 30464
n 79461 79462 79463 79464 79465 79466 79467 79468 79469 79470
φ(n) 52488 39072 78888 20160 60720 39732 52976 39732 73344 21168
n 79471 79472 79473 79474 79475 79476 79477 79478 79479 79480
φ(n) 68112 39728 51968 39156 54400 25632 72864 34020 52980 31776
n 79481 79482 79483 79484 79485 79486 79487 79488 79489 79490
φ(n) 79480 24432 78120 38400 36288 36120 78600 25344 76720 31792
n 79491 79492 79493 79494 79495 79496 79497 79498 79499 79500
φ(n) 52992 31872 79492 26496 58656 37584 47520 39748 66240 20800
n 79501 79502 79503 79504 79505 79506 79507 79508 79509 79510
φ(n) 78652 39312 53000 39744 63600 22680 77658 33120 49856 31800
n 79511 79512 79513 79514 79515 79516 79517 79518 79519 79520
φ(n) 76032 26496 66096 39196 38880 39168 78780 25536 72280 26880
n 79521 79522 79523 79524 79525 79526 79527 79528 79529 79530
φ(n) 48912 39760 78960 25944 63600 37408 45360 39760 78276 19200
n 79531 79532 79533 79534 79535 79536 79537 79538 79539 79540
φ(n) 79530 38976 53016 28512 63624 26496 79536 39768 53024 30720
n 79541 79542 79543 79544 79545 79546 79547 79548 79549 79550
φ(n) 61920 26460 74848 38880 42416 38460 70560 22704 79548 30240
n 79551 79552 79553 79554 79555 79556 79557 79558 79559 79560
φ(n) 53028 35840 73008 26516 54528 39776 50688 39778 79558 18432
n 79561 79562 79563 79564 79565 79566 79567 79568 79569 79570
φ(n) 79560 34092 48200 39780 63648 26048 79000 39776 45360 31104
n 79571 79572 79573 79574 79575 79576 79577 79578 79579 79580
φ(n) 77832 25056 73440 36160 42400 32928 72000 26520 79578 30272
n 79581 79582 79583 79584 79585 79586 79587 79588 79589 79590
φ(n) 51680 39790 68208 26496 57840 36720 51408 39200 79588 18144
n 79591 79592 79593 79594 79595 79596 79597 79598 79599 79600
φ(n) 73080 39792 51744 37440 63672 23760 66912 39798 48672 31680
n 79601 79602 79603 79604 79605 79606 79607 79608 79609 79610
φ(n) 79600 26532 76120 34104 40320 39000 72360 25440 79608 30096
n 79611 79612 79613 79614 79615 79616 79617 79618 79619 79620
φ(n) 42624 36720 79612 26532 63688 39680 53076 30360 78744 21216
n 79621 79622 79623 79624 79625 79626 79627 79628 79629 79630
φ(n) 79620 38800 53028 38592 50400 25344 79626 37440 45360 31848
n 79631 79632 79633 79634 79635 79636 79637 79638 79639 79640
φ(n) 79630 22464 79632 38416 42464 38808 78720 24480 65880 28800
n 79641 79642 79643 79644 79645 79646 79647 79648 79649 79650
φ(n) 53088 39820 78480 26544 59904 34128 52440 37440 76164 20880
n 79651 79652 79653 79654 79655 79656 79657 79658 79659 79660
φ(n) 66720 39824 45504 39826 62656 26544 79656 39828 51792 27264
n 79661 79662 79663 79664 79665 79666 79667 79668 79669 79670
φ(n) 77472 22400 73920 36672 41216 39120 64584 26544 79668 30720
n 79671 79672 79673 79674 79675 79676 79677 79678 79679 79680
φ(n) 53112 38016 72420 22680 63720 39836 48816 39838 72576 20992
n 79681 79682 79683 79684 79685 79686 79687 79688 79689 79690
φ(n) 68292 39840 53120 36200 63744 25056 79686 34128 52400 29376
n 79691 79692 79693 79694 79695 79696 79697 79698 79699 79700
φ(n) 79690 25536 79692 39846 31680 37376 79696 25776 79698 31840
n 79701 79702 79703 79704 79705 79706 79707 79708 79709 79710
φ(n) 51360 34152 73560 25920 60336 36220 52812 39852 66816 21248
n 79711 79712 79713 79714 79715 79716 79717 79718 79719 79720
φ(n) 78624 38272 49920 39856 62752 20736 72460 38104 53144 31872
n 79721 79722 79723 79724 79725 79726 79727 79728 79729 79730
φ(n) 76944 25704 68292 37728 42480 39862 78360 24000 73584 25344
n 79731 79732 79733 79734 79735 79736 79737 79738 79739 79740
φ(n) 53136 38520 78540 26112 61920 39864 45552 39868 72380 21216
n 79741 79742 79743 79744 79745 79746 79747 79748 79749 79750
φ(n) 76252 36792 50328 33792 62080 26580 75040 39872 53160 28000
n 79751 79752 79753 79754 79755 79756 79757 79758 79759 79760
φ(n) 68352 26576 79120 39876 39168 39312 79756 22680 78016 31872
n 79761 79762 79763 79764 79765 79766 79767 79768 79769 79770
φ(n) 48320 37764 76260 23936 52416 39882 53172 36192 79768 21264
n 79771 79772 79773 79774 79775 79776 79777 79778 79779 79780
φ(n) 79200 30240 53180 39886 63800 26496 79776 39424 43680 31904
n 79781 79782 79783 79784 79785 79786 79787 79788 79789 79790
φ(n) 65664 26592 72520 39888 42336 33120 76296 25920 78624 31200
n 79791 79792 79793 79794 79795 79796 79797 79798 79799 79800
φ(n) 53192 39888 68388 21600 63832 39896 52272 37536 79200 17280
n 79801 79802 79803 79804 79805 79806 79807 79808 79809 79810
φ(n) 79800 39900 53196 39200 58000 25944 63072 37632 51696 30448
n 79811 79812 79813 79814 79815 79816 79817 79818 79819 79820
φ(n) 79810 26568 79812 34200 39936 36240 79816 26000 75600 29376
n 79821 79822 79823 79824 79825 79826 79827 79828 79829 79830
φ(n) 45360 39432 79822 26592 61200 39508 46400 34200 79828 21264
n 79831 79832 79833 79834 79835 79836 79837 79838 79839 79840
φ(n) 78912 37504 46464 39516 54720 26608 77056 34200 53208 31872
n 79841 79842 79843 79844 79845 79846 79847 79848 79849 79850
φ(n) 79840 22800 79842 39920 42576 35424 79846 26592 57600 31920
n 79851 79852 79853 79854 79855 79856 79857 79858 79859 79860
φ(n) 51912 39924 78108 26616 63880 31680 50328 39928 73704 19360
n 79861 79862 79863 79864 79865 79866 79867 79868 79869 79870
φ(n) 79860 39312 45624 39072 63888 24192 79866 38880 52416 27216
n 79871 79872 79873 79874 79875 79876 79877 79878 79879 79880
φ(n) 70720 24576 79872 39936 42000 37800 68460 26624 75900 31936
n 79881 79882 79883 79884 79885 79886 79887 79888 79889 79890
φ(n) 53252 36300 72576 22752 58944 39208 51480 39936 79888 21296
n 79891 79892 79893 79894 79895 79896 79897 79898 79899 79900
φ(n) 67200 39944 48240 38976 58464 26624 79056 31536 53264 29440
n 79901 79902 79903 79904 79905 79906 79907 79908 79909 79910
φ(n) 79900 25344 79902 36160 36480 39952 79906 26632 77920 31200
n 79911 79912 79913 79914 79915 79916 79917 79918 79919 79920
φ(n) 49104 34224 79248 25200 58080 39956 50112 38640 68208 20736
n 79921 79922 79923 79924 79925 79926 79927 79928 79929 79930
φ(n) 79344 39424 53280 34944 60720 20640 79360 39168 52152 31968
n 79931 79932 79933 79934 79935 79936 79937 79938 79939 79940
φ(n) 78672 26640 64800 37600 42048 39936 65520 26640 79938 27360
n 79941 79942 79943 79944 79945 79946 79947 79948 79949 79950
φ(n) 53292 39970 79942 26640 62640 39340 44712 34320 77340 19200
n 79951 79952 79953 79954 79955 79956 79957 79958 79959 79960
φ(n) 75232 37728 51408 34260 63960 26640 77760 39978 48440 31968
n 79961 79962 79963 79964 79965 79966 79967 79968 79969 79970
φ(n) 68532 26652 73800 39980 42624 39982 79966 21504 79380 29040
n 79971 79972 79973 79974 79975 79976 79977 79978 79979 79980
φ(n) 47520 39984 79972 26640 54720 36864 52208 39988 79978 20160
n 79981 79982 79983 79984 79985 79986 79987 79988 79989 79990
φ(n) 72600 32928 53316 39984 60160 26660 79986 39992 42048 30240
n 79991 79992 79993 79994 79995 79996 79997 79998 79999 80000
φ(n) 78000 24000 79348 36432 42656 34272 79996 26136 79998 32000

J.P. Martin-Flatin