]> Euler's Totient Function for n = 25001..26000

Euler's Totient Function for n = 25001..26000


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 25001 25002 25003 25004 25005 25006 25007 25008 25009 25010
φ(n) 23892 8316 22720 9936 13328 12502 23520 8320 24640 9600
n 25011 25012 25013 25014 25015 25016 25017 25018 25019 25020
φ(n) 14256 11232 25012 7560 20008 12064 16080 10716 24696 6624
n 25021 25022 25023 25024 25025 25026 25027 25028 25029 25030
φ(n) 24700 12510 15768 11264 14400 8064 24136 12512 16524 10008
n 25031 25032 25033 25034 25035 25036 25037 25038 25039 25040
φ(n) 25030 7104 25032 12516 13344 11360 25036 7632 21168 9984
n 25041 25042 25043 25044 25045 25046 25047 25048 25049 25050
φ(n) 15680 11844 24648 8344 20032 10728 14520 12000 24336 6640
n 25051 25052 25053 25054 25055 25056 25057 25058 25059 25060
φ(n) 22080 12524 14304 12526 20040 8064 25056 10560 16704 8544
n 25061 25062 25063 25064 25065 25066 25067 25068 25069 25070
φ(n) 23724 8352 24640 11520 13344 12300 21480 8352 21840 9504
n 25071 25072 25073 25074 25075 25076 25077 25078 25079 25080
φ(n) 16320 12528 25072 7128 18560 12536 15408 12538 24240 5760
n 25081 25082 25083 25084 25085 25086 25087 25088 25089 25090
φ(n) 21492 12540 16704 12540 19264 8064 25086 10752 16724 9216
n 25091 25092 25093 25094 25095 25096 25097 25098 25099 25100
φ(n) 22800 7680 23980 12546 11424 12544 25096 8096 23760 10000
n 25101 25102 25103 25104 25105 25106 25107 25108 25109 25110
φ(n) 16728 9720 23160 8352 20080 12552 16736 12552 20160 6480
n 25111 25112 25113 25114 25115 25116 25117 25118 25119 25120
φ(n) 25110 12096 15200 12096 20088 6336 25116 11880 16740 9984
n 25121 25122 25123 25124 25125 25126 25127 25128 25129 25130
φ(n) 25120 8112 20736 11400 13200 11808 25126 8352 23184 8592
n 25131 25132 25133 25134 25135 25136 25137 25138 25139 25140
φ(n) 16752 12240 24480 8120 18240 12560 13608 12568 24024 6688
n 25141 25142 25143 25144 25145 25146 25147 25148 25149 25150
φ(n) 24300 11592 15232 10752 19504 7560 25146 12572 16400 10040
n 25151 25152 25153 25154 25155 25156 25157 25158 25159 25160
φ(n) 21552 8320 25152 12576 12096 11880 22860 7176 24840 9216
n 25161 25162 25163 25164 25165 25166 25167 25168 25169 25170
φ(n) 16772 12012 25162 8352 17232 12582 16776 10560 25168 6704
n 25171 25172 25173 25174 25175 25176 25177 25178 25179 25180
φ(n) 25170 10080 16776 12240 18720 8384 23680 12588 12960 10064
n 25181 25182 25183 25184 25185 25186 25187 25188 25189 25190
φ(n) 23088 8388 25182 12576 12672 10752 24816 8392 25188 9120
n 25191 25192 25193 25194 25195 25196 25197 25198 25199 25200
φ(n) 16740 12144 20880 6912 20152 12596 16272 12264 24864 5760
n 25201 25202 25203 25204 25205 25206 25207 25208 25209 25210
φ(n) 21840 12600 16200 12600 19880 8400 19872 11968 16800 10080
n 25211 25212 25213 25214 25215 25216 25217 25218 25219 25220
φ(n) 23712 7600 23868 10800 13120 12544 24900 8388 25218 9216
n 25221 25222 25223 25224 25225 25226 25227 25228 25229 25230
φ(n) 14400 12610 22920 8400 20160 12612 16812 9984 25228 6496
n 25231 25232 25233 25234 25235 25236 25237 25238 25239 25240
φ(n) 24112 11808 15504 10800 17136 8400 25236 12618 16376 10080
n 25241 25242 25243 25244 25245 25246 25247 25248 25249 25250
φ(n) 24612 7200 25242 12620 11520 11640 25246 8384 21636 10000
n 25251 25252 25253 25254 25255 25256 25257 25258 25259 25260
φ(n) 15912 12296 25252 7920 20200 9600 16836 12384 22176 6720
n 25261 25262 25263 25264 25265 25266 25267 25268 25269 25270
φ(n) 25260 11872 14400 12624 19440 8420 22960 12632 16844 8208
n 25271 25272 25273 25274 25275 25276 25277 25278 25279 25280
φ(n) 24552 7776 24948 12636 13440 12320 20592 7640 23776 9984
n 25281 25282 25283 25284 25285 25286 25287 25288 25289 25290
φ(n) 16536 12640 24960 7056 18624 12328 16856 12096 21780 6720
n 25291 25292 25293 25294 25295 25296 25297 25298 25299 25300
φ(n) 21672 12644 16860 12646 20232 7680 24640 9936 16848 8800
n 25301 25302 25303 25304 25305 25306 25307 25308 25309 25310
φ(n) 25300 8432 25302 12648 11520 12652 25306 7776 25308 10120
n 25311 25312 25313 25314 25315 25316 25317 25318 25319 25320
φ(n) 13920 10752 23808 8436 19680 12656 16128 12658 21696 6720
n 25321 25322 25323 25324 25325 25326 25327 25328 25329 25330
φ(n) 25320 11500 16104 11664 20240 7128 22680 12656 16884 9472
n 25331 25332 25333 25334 25335 25336 25337 25338 25339 25340
φ(n) 24912 8440 19320 12376 13488 12664 23376 8160 25338 8640
n 25341 25342 25343 25344 25345 25346 25347 25348 25349 25350
φ(n) 16892 12670 25342 7680 19584 11088 13440 12672 25348 6240
n 25351 25352 25353 25354 25355 25356 25357 25358 25359 25360
φ(n) 25000 12672 16848 10860 18400 8448 25356 12240 16536 10112
n 25361 25362 25363 25364 25365 25366 25367 25368 25369 25370
φ(n) 21732 8448 23400 11904 12672 11520 25366 7200 24244 9744
n 25371 25372 25373 25374 25375 25376 25377 25378 25379 25380
φ(n) 16908 12684 25372 8456 16800 11520 15360 12688 24720 6624
n 25381 25382 25383 25384 25385 25386 25387 25388 25389 25390
φ(n) 23872 10584 16920 11952 20304 8460 24856 11520 12960 10152
n 25391 25392 25393 25394 25395 25396 25397 25398 25399 25400
φ(n) 25390 8096 24948 12696 13536 10872 25056 7872 23080 10080
n 25401 25402 25403 25404 25405 25406 25407 25408 25409 25410
φ(n) 16932 11712 20520 8064 20320 12702 16920 12672 25408 5280
n 25411 25412 25413 25414 25415 25416 25417 25418 25419 25420
φ(n) 25410 12704 16464 12480 16896 8448 21780 12460 16416 9600
n 25421 25422 25423 25424 25425 25426 25427 25428 25429 25430
φ(n) 23100 7992 25422 10848 13440 12712 24840 7776 24940 10168
n 25431 25432 25433 25434 25435 25436 25437 25438 25439 25440
φ(n) 14448 10880 24528 8424 20344 12716 16560 10296 25438 6656
n 25441 25442 25443 25444 25445 25446 25447 25448 25449 25450
φ(n) 22032 12720 15360 12720 17424 8480 25446 12720 15936 10160
n 25451 25452 25453 25454 25455 25456 25457 25458 25459 25460
φ(n) 24600 7200 25452 10560 13568 12096 25456 8484 21816 9504
n 25461 25462 25463 25464 25465 25466 25467 25468 25469 25470
φ(n) 15840 12264 25462 8480 18480 10176 15648 12732 25468 6768
n 25471 25472 25473 25474 25475 25476 25477 25478 25479 25480
φ(n) 25470 12672 14544 12420 20360 7680 25056 12738 15984 8064
n 25481 25482 25483 25484 25485 25486 25487 25488 25489 25490
φ(n) 25092 8160 23968 12144 13584 12742 19800 8352 25060 10192
n 25491 25492 25493 25494 25495 25496 25497 25498 25499 25500
φ(n) 16352 12744 22464 7272 20392 12744 16992 10800 24864 6400
n 25501 25502 25503 25504 25505 25506 25507 25508 25509 25510
φ(n) 21852 12400 17000 12736 20400 7776 24376 10920 15440 10200
n 25511 25512 25513 25514 25515 25516 25517 25518 25519 25520
φ(n) 25152 8496 24660 12756 11664 12756 22464 8504 23400 8960
n 25521 25522 25523 25524 25525 25526 25527 25528 25529 25530
φ(n) 16560 10932 25522 8496 20400 12762 16632 12760 21840 6336
n 25531 25532 25533 25534 25535 25536 25537 25538 25539 25540
φ(n) 23100 11760 17016 12000 20424 6912 25536 12656 17024 10208
n 25541 25542 25543 25544 25545 25546 25547 25548 25549 25550
φ(n) 25540 7560 21120 12240 12480 12480 25056 8512 24640 8640
n 25551 25552 25553 25554 25555 25556 25557 25558 25559 25560
φ(n) 15936 12768 22000 8516 19296 12776 14592 11784 25080 6720
n 25561 25562 25563 25564 25565 25566 25567 25568 25569 25570
φ(n) 25560 12780 17040 9840 20448 8520 24840 11776 17028 10224
n 25571 25572 25573 25574 25575 25576 25577 25578 25579 25580
φ(n) 20160 8520 25228 12096 12000 12144 25576 7056 25578 10224
n 25581 25582 25583 25584 25585 25586 25587 25588 25589 25590
φ(n) 17052 12790 25582 7680 16128 11620 17052 12792 25588 6816
n 25591 25592 25593 25594 25595 25596 25597 25598 25599 25600
φ(n) 25272 10944 16128 12540 20472 8424 21360 12798 13728 10240
n 25601 25602 25603 25604 25605 25606 25607 25608 25609 25610
φ(n) 25600 8000 25602 12384 13632 10440 24696 7680 25608 9408
n 25611 25612 25613 25614 25615 25616 25617 25618 25619 25620
φ(n) 17072 12096 21948 8532 19872 12800 17076 12808 21760 5760
n 25621 25622 25623 25624 25625 25626 25627 25628 25629 25630
φ(n) 25620 12232 15552 12808 20000 8540 21924 12432 17084 9280
n 25631 25632 25633 25634 25635 25636 25637 25638 25639 25640
φ(n) 23940 8448 25632 10980 13664 10752 24780 8544 25638 10240
n 25641 25642 25643 25644 25645 25646 25647 25648 25649 25650
φ(n) 12960 12820 25642 8544 19536 12822 16728 10944 23664 6480
n 25651 25652 25653 25654 25655 25656 25657 25658 25659 25660
φ(n) 25312 11440 16064 12600 17568 8544 25656 12828 17100 10256
n 25661 25662 25663 25664 25665 25666 25667 25668 25669 25670
φ(n) 25212 6624 23320 12800 12992 12480 25666 7920 20736 9600
n 25671 25672 25673 25674 25675 25676 25677 25678 25679 25680
φ(n) 16632 12832 25672 7760 18720 10920 17064 12456 25678 6784
n 25681 25682 25683 25684 25685 25686 25687 25688 25689 25690
φ(n) 25200 12840 14664 12840 18640 8556 24160 11232 17124 8784
n 25691 25692 25693 25694 25695 25696 25697 25698 25699 25700
φ(n) 24552 8560 25692 12376 13680 11520 22020 8564 24840 10240
n 25701 25702 25703 25704 25705 25706 25707 25708 25709 25710
φ(n) 15792 12600 25702 6912 19968 12852 14400 12852 25116 6848
n 25711 25712 25713 25714 25715 25716 25717 25718 25719 25720
φ(n) 22032 12848 17136 11088 19872 8568 25716 9960 17144 10272
n 25721 25722 25723 25724 25725 25726 25727 25728 25729 25730
φ(n) 23936 8568 24808 12528 11760 12168 23736 8448 23380 9840
n 25731 25732 25733 25734 25735 25736 25737 25738 25739 25740
φ(n) 17136 11016 25732 8576 20584 12864 16368 12096 22056 5760
n 25741 25742 25743 25744 25745 25746 25747 25748 25749 25750
φ(n) 25740 12600 17160 12864 19440 7344 25746 12480 17160 10200
n 25751 25752 25753 25754 25755 25756 25757 25758 25759 25760
φ(n) 23400 8064 20304 12636 12800 12512 25116 8424 25758 8448
n 25761 25762 25763 25764 25765 25766 25767 25768 25769 25770
φ(n) 16560 11700 25762 8064 20608 11880 14688 12880 25344 6864
n 25771 25772 25773 25774 25775 25776 25777 25778 25779 25780
φ(n) 25770 12096 15400 11004 20600 8544 25456 12888 15840 10304
n 25781 25782 25783 25784 25785 25786 25787 25788 25789 25790
φ(n) 21168 8592 22968 11680 13680 12892 25440 7344 23040 10312
n 25791 25792 25793 25794 25795 25796 25797 25798 25799 25800
φ(n) 17192 11520 25792 8592 15840 12896 17196 12898 25798 6720
n 25801 25802 25803 25804 25805 25806 25807 25808 25809 25810
φ(n) 25800 10368 16560 12900 19008 7040 25480 12896 14736 9856
n 25811 25812 25813 25814 25815 25816 25817 25818 25819 25820
φ(n) 25272 8568 25420 12906 13760 11040 23460 7920 25818 10320
n 25821 25822 25823 25824 25825 25826 25827 25828 25829 25830
φ(n) 16200 12910 20160 8576 20640 12528 17216 11720 24684 5760
n 25831 25832 25833 25834 25835 25836 25837 25838 25839 25840
φ(n) 23832 12912 16848 12916 20664 8608 22140 12918 15120 9216
n 25841 25842 25843 25844 25845 25846 25847 25848 25849 25850
φ(n) 25840 8352 25200 10080 13776 12922 25846 8592 25848 9200
n 25851 25852 25853 25854 25855 25856 25857 25858 25859 25860
φ(n) 14760 12320 25500 8280 20680 12800 14976 11076 24480 6880
n 25861 25862 25863 25864 25865 25866 25867 25868 25869 25870
φ(n) 23500 12672 16704 12480 17712 8604 25866 12432 17244 9504
n 25871 25872 25873 25874 25875 25876 25877 25878 25879 25880
φ(n) 25200 6720 25872 12160 13200 12936 25536 8136 22176 10336
n 25881 25882 25883 25884 25885 25886 25887 25888 25889 25890
φ(n) 17252 12940 21600 8616 19920 10836 17256 12928 25888 6896
n 25891 25892 25893 25894 25895 25896 25897 25898 25899 25900
φ(n) 24352 12944 14688 11660 20712 7872 23184 12364 16896 8640
n 25901 25902 25903 25904 25905 25906 25907 25908 25909 25910
φ(n) 25404 8628 25902 12944 12480 12952 22200 8064 23904 10360
n 25911 25912 25913 25914 25915 25916 25917 25918 25919 25920
φ(n) 17268 12480 25912 7392 20160 10800 16848 12958 25918 6912
n 25921 25922 25923 25924 25925 25926 25927 25928 25929 25930
φ(n) 21252 11952 17280 12960 19200 8288 23560 11088 16632 10368
n 25931 25932 25933 25934 25935 25936 25937 25938 25939 25940
φ(n) 25930 8640 25932 12966 10368 12960 25200 7800 25938 10368
n 25941 25942 25943 25944 25945 25946 25947 25948 25949 25950
φ(n) 17292 10368 25942 8096 20752 12972 16740 11952 20160 6880
n 25951 25952 25953 25954 25955 25956 25957 25958 25959 25960
φ(n) 25950 12960 16800 12276 19936 7344 25600 12978 16256 9280
n 25961 25962 25963 25964 25965 25966 25967 25968 25969 25970
φ(n) 23952 8652 22248 12980 13824 12982 24816 8640 25968 8736
n 25971 25972 25973 25974 25975 25976 25977 25978 25979 25980
φ(n) 15720 12600 24588 7776 20760 12160 14832 12540 25584 6912
n 25981 25982 25983 25984 25985 25986 25987 25988 25989 25990
φ(n) 25980 11800 17316 10752 20784 8400 23976 12672 17324 9856
n 25991 25992 25993 25994 25995 25996 25997 25998 25999 26000
φ(n) 21528 8208 22080 12640 13856 12672 25996 7416 25998 9600

J.P. Martin-Flatin