]> Euler's Totient Function for n = 61001..62000

Euler's Totient Function for n = 61001..62000


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 61001 61002 61003 61004 61005 61006 61007 61008 61009 61010
φ(n) 61000 20328 59800 30000 27552 26680 61006 19200 53352 24400
n 61011 61012 61013 61014 61015 61016 61017 61018 61019 61020
φ(n) 40668 26136 55296 20336 48808 29344 36120 30508 49896 16128
n 61021 61022 61023 61024 61025 61026 61027 61028 61029 61030
φ(n) 60444 28152 40680 30496 48800 17424 61026 25920 40680 22912
n 61031 61032 61033 61034 61035 61036 61037 61038 61039 61040
φ(n) 61030 20336 52308 30516 29952 30516 60060 20340 53400 20736
n 61041 61042 61043 61044 61045 61046 61047 61048 61049 61050
φ(n) 40692 29172 61042 20344 47040 30160 31104 28128 59520 14400
n 61051 61052 61053 61054 61055 61056 61057 61058 61059 61060
φ(n) 61050 30524 39744 25872 48840 19968 61056 30528 40704 23520
n 61061 61062 61063 61064 61065 61066 61067 61068 61069 61070
φ(n) 43200 20352 60568 28672 30624 28908 60216 17424 60544 23520
n 61071 61072 61073 61074 61075 61076 61077 61078 61079 61080
φ(n) 40712 27680 60528 18144 41760 30536 40716 30538 60384 16256
n 61081 61082 61083 61084 61085 61086 61087 61088 61089 61090
φ(n) 57472 26172 36960 30540 46224 20360 54432 28864 34896 23680
n 61091 61092 61093 61094 61095 61096 61097 61098 61099 61100
φ(n) 61090 20352 60588 27760 32576 26160 60420 19136 61098 22080
n 61101 61102 61103 61104 61105 61106 61107 61108 61109 61110
φ(n) 38880 30192 49392 19008 44000 30552 40736 30552 59904 13824
n 61111 61112 61113 61114 61115 61116 61117 61118 61119 61120
φ(n) 58432 30552 37584 30556 45952 18480 52380 30558 40740 24320
n 61121 61122 61123 61124 61125 61126 61127 61128 61129 61130
φ(n) 61120 19920 57888 25056 32400 28200 55560 20304 61128 24448
n 61131 61132 61133 61134 61135 61136 61137 61138 61139 61140
φ(n) 33600 26880 60480 19448 48904 30560 40752 23760 56424 16288
n 61141 61142 61143 61144 61145 61146 61147 61148 61149 61150
φ(n) 61140 28944 40128 30568 41904 19656 59800 30572 34560 24440
n 61151 61152 61153 61154 61155 61156 61157 61158 61159 61160
φ(n) 61150 16128 61152 30576 32400 30576 58476 20384 52416 22080
n 61161 61162 61163 61164 61165 61166 61167 61168 61169 61170
φ(n) 36288 29952 59160 20376 45120 24576 40776 30576 61168 16304
n 61171 61172 61173 61174 61175 61176 61177 61178 61179 61180
φ(n) 54120 29760 34920 30096 48920 20384 60580 28080 40784 19008
n 61181 61182 61183 61184 61185 61186 61187 61188 61189 61190
φ(n) 60672 18360 55680 30464 32624 30592 52440 20392 59724 23520
n 61191 61192 61193 61194 61195 61196 61197 61198 61199 61200
φ(n) 37584 30592 55620 16560 48952 30596 40796 29736 57960 15360
n 61201 61202 61203 61204 61205 61206 61207 61208 61209 61210
φ(n) 52416 30100 38984 25440 48960 20200 60480 26208 40788 24480
n 61211 61212 61213 61214 61215 61216 61217 61218 61219 61220
φ(n) 61210 20400 59680 30240 24960 30592 52992 19224 59080 24480
n 61221 61222 61223 61224 61225 61226 61227 61228 61229 61230
φ(n) 40812 26232 61222 20400 46800 26620 40812 30612 52476 14976
n 61231 61232 61233 61234 61235 61236 61237 61238 61239 61240
φ(n) 61230 29568 40820 28800 47520 17496 52560 30096 40256 24480
n 61241 61242 61243 61244 61245 61246 61247 61248 61249 61250
φ(n) 59892 19952 48384 30000 32640 30240 60336 17920 58564 21000
n 61251 61252 61253 61254 61255 61256 61257 61258 61259 61260
φ(n) 38400 30624 61252 19680 49000 25920 34992 30240 55680 16320
n 61261 61262 61263 61264 61265 61266 61267 61268 61269 61270
φ(n) 61260 30630 40824 26208 49008 20420 60760 28288 37680 22240
n 61271 61272 61273 61274 61275 61276 61277 61278 61279 61280
φ(n) 52512 19008 60340 30636 30240 30636 59136 17496 60784 24448
n 61281 61282 61283 61284 61285 61286 61287 61288 61289 61290
φ(n) 37080 28272 61282 20424 39168 30642 39480 29808 60756 16272
n 61291 61292 61293 61294 61295 61296 61297 61298 61299 61300
φ(n) 61290 23760 40860 29016 42240 20416 61296 30648 34776 24480
n 61301 61302 61303 61304 61305 61306 61307 61308 61309 61310
φ(n) 60204 19200 55720 29952 31680 25200 60600 18720 59616 24520
n 61311 61312 61313 61314 61315 61316 61317 61318 61319 61320
φ(n) 40280 30592 49680 18560 49048 30656 40824 27720 57696 13824
n 61321 61322 61323 61324 61325 61326 61327 61328 61329 61330
φ(n) 54912 30660 40880 30660 44400 20436 52560 30656 40884 24528
n 61331 61332 61333 61334 61335 61336 61337 61338 61339 61340
φ(n) 61330 19296 61332 24192 30912 25600 60516 20444 61338 24528
n 61341 61342 61343 61344 61345 61346 61347 61348 61349 61350
φ(n) 33264 30670 61342 20160 49072 29808 34320 26208 59340 16320
n 61351 61352 61353 61354 61355 61356 61357 61358 61359 61360
φ(n) 58104 30672 38400 30676 42048 20448 61356 27880 40320 22272
n 61361 61362 61363 61364 61365 61366 61367 61368 61369 61370
φ(n) 59892 17496 61362 28336 32720 30120 60696 20448 47760 21888
n 61371 61372 61373 61374 61375 61376 61377 61378 61379 61380
φ(n) 40896 30096 56640 19968 49000 26112 39840 30688 61378 14400
n 61381 61382 61383 61384 61385 61386 61387 61388 61389 61390
φ(n) 61380 29992 33696 30688 49104 18864 54912 30192 38664 21024
n 61391 61392 61393 61394 61395 61396 61397 61398 61399 61400
φ(n) 55800 20448 58464 30696 32736 30696 52332 20412 56664 24480
n 61401 61402 61403 61404 61405 61406 61407 61408 61409 61410
φ(n) 40320 27900 61402 16128 49120 30702 40932 28800 61408 15488
n 61411 61412 61413 61414 61415 61416 61417 61418 61419 61420
φ(n) 50760 28320 37200 30706 48160 20448 61416 25440 40136 23616
n 61421 61422 61423 61424 61425 61426 61427 61428 61429 61430
φ(n) 57792 19712 60928 27840 25920 30712 56160 20472 60076 24568
n 61431 61432 61433 61434 61435 61436 61437 61438 61439 61440
φ(n) 40952 26304 58740 20472 44640 30716 40956 26496 51480 16384
n 61441 61442 61443 61444 61445 61446 61447 61448 61449 61450
φ(n) 61440 29700 40956 30720 49152 15120 59976 30720 40964 24560
n 61451 61452 61453 61454 61455 61456 61457 61458 61459 61460
φ(n) 54432 20448 52668 30726 30720 29216 54000 20484 59920 21024
n 61461 61462 61463 61464 61465 61466 61467 61468 61469 61470
φ(n) 40968 30264 61462 18816 46512 30240 35112 27720 61468 16368
n 61471 61472 61473 61474 61475 61476 61477 61478 61479 61480
φ(n) 61470 28672 39600 26340 49160 19872 56736 30160 35640 23296
n 61481 61482 61483 61484 61485 61486 61487 61488 61489 61490
φ(n) 52692 20492 61482 29088 32784 30240 61486 17280 57856 20160
n 61491 61492 61493 61494 61495 61496 61497 61498 61499 61500
φ(n) 40392 30744 61492 19872 42000 30744 40992 30336 60720 16000
n 61501 61502 61503 61504 61505 61506 61507 61508 61509 61510
φ(n) 55900 25080 35424 29760 49200 19008 61506 30752 33600 24600
n 61511 61512 61513 61514 61515 61516 61517 61518 61519 61520
φ(n) 61510 18560 60928 30756 32784 24336 61020 20504 61518 24576
n 61521 61522 61523 61524 61525 61526 61527 61528 61529 61530
φ(n) 41012 29124 44160 20496 46640 30762 41016 30760 56784 14016
n 61531 61532 61533 61534 61535 61536 61537 61538 61539 61540
φ(n) 59832 30764 39312 27960 47520 20480 51504 29680 40320 23040
n 61541 61542 61543 61544 61545 61546 61547 61548 61549 61550
φ(n) 56160 18864 61542 26208 29760 30772 61546 19536 60480 24600
n 61551 61552 61553 61554 61555 61556 61557 61558 61559 61560
φ(n) 35136 30768 61552 20516 45408 27960 38080 26376 61558 15552
n 61561 61562 61563 61564 61565 61566 61567 61568 61569 61570
φ(n) 61560 30780 41040 30780 42192 19800 53760 27648 41040 23920
n 61571 61572 61573 61574 61575 61576 61577 61578 61579 61580
φ(n) 58872 17568 60588 28960 32800 29904 60996 18600 49896 24624
n 61581 61582 61583 61584 61585 61586 61587 61588 61589 61590
φ(n) 37872 30000 61582 20512 48384 25584 41040 30272 55880 16416
n 61591 61592 61593 61594 61595 61596 61597 61598 61599 61600
φ(n) 57952 30792 35112 26928 48384 19488 59580 29160 41064 19200
n 61601 61602 61603 61604 61605 61606 61607 61608 61609 61610
φ(n) 61104 20532 61602 30800 31968 30802 48672 19200 61608 24000
n 61611 61612 61613 61614 61615 61616 61617 61618 61619 61620
φ(n) 37320 30240 61612 17496 49288 30800 36432 30808 60144 14976
n 61621 61622 61623 61624 61625 61626 61627 61628 61629 61630
φ(n) 52812 28000 39840 30808 44800 20540 61626 25200 41084 24648
n 61631 61632 61633 61634 61635 61636 61637 61638 61639 61640
φ(n) 61630 20352 51600 30816 28128 29160 61636 20544 60424 23232
n 61641 61642 61643 61644 61645 61646 61647 61648 61649 61650
φ(n) 41040 24192 61642 18640 49312 28440 41096 30816 52836 16320
n 61651 61652 61653 61654 61655 61656 61657 61658 61659 61660
φ(n) 61650 30824 41100 29736 41760 17568 61656 30828 34560 24656
n 61661 61662 61663 61664 61665 61666 61667 61668 61669 61670
φ(n) 61152 19992 50424 29440 32880 28020 61666 20520 60844 21120
n 61671 61672 61673 61674 61675 61676 61677 61678 61679 61680
φ(n) 40320 28416 61672 19440 49320 28992 31680 30838 59976 16384
n 61681 61682 61683 61684 61685 61686 61687 61688 61689 61690
φ(n) 61680 30840 39648 26424 44928 19536 61686 28000 41124 23760
n 61691 61692 61693 61694 61695 61696 61697 61698 61699 61700
φ(n) 52836 19968 54720 30456 32832 30720 60996 16128 54600 24640
n 61701 61702 61703 61704 61705 61706 61707 61708 61709 61710
φ(n) 40560 30850 61702 20544 40320 30852 40392 30852 59004 14080
n 61711 61712 61713 61714 61715 61716 61717 61718 61719 61720
φ(n) 55200 24192 41136 30276 49368 19872 61716 30858 35256 24672
n 61721 61722 61723 61724 61725 61726 61727 61728 61729 61730
φ(n) 54000 20412 61722 28464 32880 26448 58080 20544 61728 24688
n 61731 61732 61733 61734 61735 61736 61737 61738 61739 61740
φ(n) 38988 26400 52908 20576 49384 30864 37968 30868 61056 14112
n 61741 61742 61743 61744 61745 61746 61747 61748 61749 61750
φ(n) 59584 30870 37400 28928 48256 20000 52920 30072 41148 21600
n 61751 61752 61753 61754 61755 61756 61757 61758 61759 61760
φ(n) 61750 19680 60048 24000 31328 30876 61756 19872 61200 24576
n 61761 61762 61763 61764 61765 61766 61767 61768 61769 61770
φ(n) 33024 30880 57000 20584 44880 30448 41172 26448 58500 15680
n 61771 61772 61773 61774 61775 61776 61777 61778 61779 61780
φ(n) 61272 30884 40368 30360 42240 17280 61236 27456 41184 24704
n 61781 61782 61783 61784 61785 61786 61787 61788 61789 61790
φ(n) 61780 17640 59760 30888 32928 30892 54400 19440 48384 23904
n 61791 61792 61793 61794 61795 61796 61797 61798 61799 61800
φ(n) 40152 30880 60720 20592 46464 26472 41196 27560 59640 16320
n 61801 61802 61803 61804 61805 61806 61807 61808 61809 61810
φ(n) 59092 28512 34992 30900 48208 20600 58536 30896 37440 21168
n 61811 61812 61813 61814 61815 61816 61817 61818 61819 61820
φ(n) 61152 19200 61812 29880 30336 30904 52980 20604 61818 22400
n 61821 61822 61823 61824 61825 61826 61827 61828 61829 61830
φ(n) 41208 30910 61320 16896 49440 29268 40032 26880 58176 16416
n 61831 61832 61833 61834 61835 61836 61837 61838 61839 61840
φ(n) 47520 30160 41220 30156 48544 20608 61836 26460 41220 24704
n 61841 61842 61843 61844 61845 61846 61847 61848 61849 61850
φ(n) 55440 18720 61842 30920 25920 28832 59136 20592 61236 24720
n 61851 61852 61853 61854 61855 61856 61857 61858 61859 61860
φ(n) 40352 25944 56220 18720 48576 30912 39312 30576 53016 16480
n 61861 61862 61863 61864 61865 61866 61867 61868 61869 61870
φ(n) 61860 30930 38784 25920 49488 17640 57096 30932 40160 23584
n 61871 61872 61873 61874 61875 61876 61877 61878 61879 61880
φ(n) 61870 20608 53028 30936 30000 29880 60396 20624 61878 18432
n 61881 61882 61883 61884 61885 61886 61887 61888 61889 61890
φ(n) 41252 30940 58608 20520 49504 26880 35280 30912 61380 16496
n 61891 61892 61893 61894 61895 61896 61897 61898 61899 61900
φ(n) 60784 30944 36432 26520 49512 20624 52800 30948 40296 24720
n 61901 61902 61903 61904 61905 61906 61907 61908 61909 61910
φ(n) 51408 19440 61200 29952 33008 28560 59880 15840 61908 24000
n 61911 61912 61913 61914 61915 61916 61917 61918 61919 61920
φ(n) 41256 30240 61200 19392 40320 29568 41276 30504 51840 16128
n 61921 61922 61923 61924 61925 61926 61927 61928 61929 61930
φ(n) 58644 26532 41280 30464 49520 20640 61926 30960 35352 22480
n 61931 61932 61933 61934 61935 61936 61937 61938 61939 61940
φ(n) 58272 19008 61932 30616 33024 26208 61440 19440 59224 23328
n 61941 61942 61943 61944 61945 61946 61947 61948 61949 61950
φ(n) 37520 30970 53088 19712 45696 30268 41292 29120 61948 13920
n 61951 61952 61953 61954 61955 61956 61957 61958 61959 61960
φ(n) 60400 28160 40704 30976 49560 20640 51792 28584 39096 24768
n 61961 61962 61963 61964 61965 61966 61967 61968 61969 61970
φ(n) 61960 19712 54600 26544 31104 30982 61966 20640 59940 24784
n 61971 61972 61973 61974 61975 61976 61977 61978 61979 61980
φ(n) 32544 30984 59808 18720 47520 30240 40608 25056 61978 16512
n 61981 61982 61983 61984 61985 61986 61987 61988 61989 61990
φ(n) 61980 29152 40320 28416 36960 20660 61986 30992 41324 24792
n 61991 61992 61993 61994 61995 61996 61997 61998 61999 62000
φ(n) 61990 17280 60628 30636 33056 28160 54000 20664 49920 24000

J.P. Martin-Flatin