]> Euler's Totient Function for n = 50001..51000

Euler's Totient Function for n = 50001..51000


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 50001 50002 50003 50004 50005 50006 50007 50008 50009 50010
φ(n) 28560 23892 48360 16632 39168 22720 32760 19872 48804 13328
n 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020
φ(n) 46152 25004 33336 23520 34272 16640 45460 24640 33344 19200
n 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030
φ(n) 50020 14256 50022 22464 24640 25012 47376 15120 42840 20008
n 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040
φ(n) 31104 24128 50032 16080 40024 21432 30768 24696 45480 13248
n 50041 50042 50043 50044 50045 50046 50047 50048 50049 50050
φ(n) 49572 24700 28584 25020 40032 15768 50046 22528 32472 14400
n 50051 50052 50053 50054 50055 50056 50057 50058 50059 50060
φ(n) 50050 16128 50052 24136 25760 25024 42900 16524 49504 20016
n 50061 50062 50063 50064 50065 50066 50067 50068 50069 50070
φ(n) 28800 25030 46200 14208 34560 25032 33372 25032 50068 13344
n 50071 50072 50073 50074 50075 50076 50077 50078 50079 50080
φ(n) 40920 22720 33380 25036 40040 15264 50076 21168 33384 19968
n 50081 50082 50083 50084 50085 50086 50087 50088 50089 50090
φ(n) 49200 15680 43680 23688 22464 24648 50086 16688 46224 20032
n 50091 50092 50093 50094 50095 50096 50097 50098 50099 50100
φ(n) 32712 21456 50092 14520 38976 24000 33396 24336 40320 13280
n 50101 50102 50103 50104 50105 50106 50107 50108 50109 50110
φ(n) 50100 22080 31536 25048 36400 14304 49456 25052 33404 20040
n 50111 50112 50113 50114 50115 50116 50117 50118 50119 50120
φ(n) 50110 16128 42948 25056 24576 21120 47916 16704 50118 17088
n 50121 50122 50123 50124 50125 50126 50127 50128 50129 50130
φ(n) 33408 23724 50122 16704 40000 24640 25200 23040 50128 13344
n 50131 50132 50133 50134 50135 50136 50137 50138 50139 50140
φ(n) 50130 24600 31424 21480 38880 16704 49680 21840 33372 19008
n 50141 50142 50143 50144 50145 50146 50147 50148 50149 50150
φ(n) 36288 16320 48880 25056 26736 25072 50146 14256 44160 18560
n 50151 50152 50153 50154 50155 50156 50157 50158 50159 50160
φ(n) 32832 25072 50152 15408 34368 25076 33432 24240 50158 11520
n 50161 50162 50163 50164 50165 50166 50167 50168 50169 50170
φ(n) 49572 21492 31944 25080 39312 16704 43392 25080 28656 19264
n 50171 50172 50173 50174 50175 50176 50177 50178 50179 50180
φ(n) 45600 16128 49660 25086 26640 21504 50176 16724 47196 18432
n 50181 50182 50183 50184 50185 50186 50187 50188 50189 50190
φ(n) 32592 22800 41976 15360 40144 23980 33456 25092 48540 11424
n 50191 50192 50193 50194 50195 50196 50197 50198 50199 50200
φ(n) 49192 25088 28080 25096 40152 16192 42000 23760 32256 20000
n 50201 50202 50203 50204 50205 50206 50207 50208 50209 50210
φ(n) 47232 16728 49320 19440 26768 23160 50206 16704 45936 20080
n 50211 50212 50213 50214 50215 50216 50217 50218 50219 50220
φ(n) 28656 25104 49728 16736 36080 25104 31680 20160 46344 12960
n 50221 50222 50223 50224 50225 50226 50227 50228 50229 50230
φ(n) 50220 25110 33480 24192 33600 15200 50226 24192 33480 20088
n 50231 50232 50233 50234 50235 50236 50237 50238 50239 50240
φ(n) 50230 12672 49780 25116 25088 23760 45660 16740 43056 19968
n 50241 50242 50243 50244 50245 50246 50247 50248 50249 50250
φ(n) 33492 25120 49128 16224 37056 20736 33480 22800 49680 13200
n 50251 50252 50253 50254 50255 50256 50257 50258 50259 50260
φ(n) 48600 23616 28704 25126 36432 16704 48496 23184 30440 17184
n 50261 50262 50263 50264 50265 50266 50267 50268 50269 50270
φ(n) 50260 16752 50262 24480 26784 24480 41832 16240 47296 18240
n 50271 50272 50273 50274 50275 50276 50277 50278 50279 50280
φ(n) 30912 25120 50272 13608 40200 25136 33516 24024 49776 13376
n 50281 50282 50283 50284 50285 50286 50287 50288 50289 50290
φ(n) 39120 24300 32400 23184 39424 15232 50286 21504 33524 19504
n 50291 50292 50293 50294 50295 50296 50297 50298 50299 50300
φ(n) 50290 15120 47628 25146 22944 25144 44928 16400 49840 20080
n 50301 50302 50303 50304 50305 50306 50307 50308 50309 50310
φ(n) 32076 21552 42880 16640 40240 25152 32640 25152 43116 12096
n 50311 50312 50313 50314 50315 50316 50317 50318 50319 50320
φ(n) 50310 23760 32400 22860 38752 14352 49500 24840 33540 18432
n 50321 50322 50323 50324 50325 50326 50327 50328 50329 50330
φ(n) 50320 16772 39312 24024 24000 25162 49416 16704 50328 17232
n 50331 50332 50333 50334 50335 50336 50337 50338 50339 50340
φ(n) 31752 25164 50332 16776 40264 21120 26496 25168 49560 13408
n 50341 50342 50343 50344 50345 50346 50347 50348 50349 50350
φ(n) 50340 25170 33024 20160 40272 16776 43560 24480 30960 18720
n 50351 50352 50353 50354 50355 50356 50357 50358 50359 50360
φ(n) 43152 16768 49140 23680 26784 25176 48960 12960 50358 20128
n 50361 50362 50363 50364 50365 50366 50367 50368 50369 50370
φ(n) 33572 23088 50362 16776 34512 25182 33048 25152 43200 12672
n 50371 50372 50373 50374 50375 50376 50377 50378 50379 50380
φ(n) 47392 21504 32256 24816 36000 16784 50376 25188 28776 18240
n 50381 50382 50383 50384 50385 50386 50387 50388 50389 50390
φ(n) 49692 16740 50382 24288 26864 20880 50386 13824 49120 20152
n 50391 50392 50393 50394 50395 50396 50397 50398 50399 50400
φ(n) 30480 25192 41184 16272 40312 24528 33072 24864 49800 11520
n 50401 50402 50403 50404 50405 50406 50407 50408 50409 50410
φ(n) 46512 21840 32864 25200 37888 16200 40824 25200 33588 19880
n 50411 50412 50413 50414 50415 50416 50417 50418 50419 50420
φ(n) 50410 16800 45820 19872 26880 23936 50416 16800 49896 20160
n 50421 50422 50423 50424 50425 50426 50427 50428 50429 50430
φ(n) 28812 23712 50422 15200 40320 23868 30960 21600 49980 13120
n 50431 50432 50433 50434 50435 50436 50437 50438 50439 50440
φ(n) 46368 25088 33620 24900 31200 16776 48780 25218 29568 18432
n 50441 50442 50443 50444 50445 50446 50447 50448 50449 50450
φ(n) 50440 14400 49680 25220 25056 22920 49560 16800 43236 20160
n 50451 50452 50453 50454 50455 50456 50457 50458 50459 50460
φ(n) 33000 25224 46560 16812 40360 19968 30360 25228 50458 12992
n 50461 50462 50463 50464 50465 50466 50467 50468 50469 50470
φ(n) 50460 24112 28512 23616 40368 15504 49896 21600 33644 17136
n 50471 50472 50473 50474 50475 50476 50477 50478 50479 50480
φ(n) 49200 16800 47488 25236 26880 25236 43260 16376 42240 20160
n 50481 50482 50483 50484 50485 50486 50487 50488 50489 50490
φ(n) 32760 24612 47808 14400 38544 25242 33656 25240 48720 11520
n 50491 50492 50493 50494 50495 50496 50497 50498 50499 50500
φ(n) 43272 23280 33660 25246 40392 16768 50496 21636 32400 20000
n 50501 50502 50503 50504 50505 50506 50507 50508 50509 50510
φ(n) 45900 15912 50502 24592 20736 25252 47520 15840 49504 20200
n 50511 50512 50513 50514 50515 50516 50517 50518 50519 50520
φ(n) 33152 19200 50512 16836 40408 24768 33660 22176 43260 13440
n 50521 50522 50523 50524 50525 50526 50527 50528 50529 50530
φ(n) 47844 25260 30600 23744 38640 14400 50526 25248 33684 19440
n 50531 50532 50533 50534 50535 50536 50537 50538 50539 50540
φ(n) 44616 16840 43308 22960 26928 25264 49920 16844 50538 16416
n 50541 50542 50543 50544 50545 50546 50547 50548 50549 50550
φ(n) 31680 24552 50542 15552 36720 24948 27552 25272 50548 13440
n 50551 50552 50553 50554 50555 50556 50557 50558 50559 50560
φ(n) 50550 24640 32640 20592 40440 15280 46656 23776 31896 19968
n 50561 50562 50563 50564 50565 50566 50567 50568 50569 50570
φ(n) 41760 16536 49648 25280 26960 24960 45960 14112 49680 18624
n 50571 50572 50573 50574 50575 50576 50577 50578 50579 50580
φ(n) 33696 24656 49980 16856 32640 24192 32208 21780 49176 13440
n 50581 50582 50583 50584 50585 50586 50587 50588 50589 50590
φ(n) 50580 21672 31104 25288 39600 16860 50586 25292 25920 20232
n 50591 50592 50593 50594 50595 50596 50597 50598 50599 50600
φ(n) 50590 15360 50592 24640 26976 19872 47916 16848 50598 17600
n 50601 50602 50603 50604 50605 50606 50607 50608 50609 50610
φ(n) 33200 25300 43368 16864 38976 25302 33732 25296 43776 11520
n 50611 50612 50613 50614 50615 50616 50617 50618 50619 50620
φ(n) 44520 25304 33740 25306 39520 15552 43344 25308 32936 20240
n 50621 50622 50623 50624 50625 50626 50627 50628 50629 50630
φ(n) 50172 13920 46200 21504 27000 23808 50626 16872 50176 19680
n 50631 50632 50633 50634 50635 50636 50637 50638 50639 50640
φ(n) 28920 25312 46020 16128 34560 25316 33756 21696 49920 13440
n 50641 50642 50643 50644 50645 50646 50647 50648 50649 50650
φ(n) 49984 25320 31680 23000 34704 16104 50646 23328 33764 20240
n 50651 50652 50653 50654 50655 50656 50657 50658 50659 50660
φ(n) 50650 14256 49284 22680 24480 25312 50196 16884 43416 18944
n 50661 50662 50663 50664 50665 50666 50667 50668 50669 50670
φ(n) 31104 24912 48888 16880 40528 19320 33776 24752 48444 13488
n 50671 50672 50673 50674 50675 50676 50677 50678 50679 50680
φ(n) 50670 25328 27216 23376 40520 16320 43200 25338 33768 17280
n 50681 50682 50683 50684 50685 50686 50687 50688 50689 50690
φ(n) 49764 16892 50682 25340 25920 25342 40032 15360 50224 19584
n 50691 50692 50693 50694 50695 50696 50697 50698 50699 50700
φ(n) 33120 22176 50220 13440 40552 25344 32760 25348 45980 12480
n 50701 50702 50703 50704 50705 50706 50707 50708 50709 50710
φ(n) 43452 25000 33800 25344 40560 16848 50706 21720 33804 18400
n 50711 50712 50713 50714 50715 50716 50717 50718 50719 50720
φ(n) 44928 16896 45264 25356 22176 24480 49440 16536 49896 20224
n 50721 50722 50723 50724 50725 50726 50727 50728 50729 50730
φ(n) 29120 21732 50722 16896 40560 23400 32832 23808 43476 12672
n 50731 50732 50733 50734 50735 50736 50737 50738 50739 50740
φ(n) 50112 23040 33804 25366 39744 14400 50176 24244 31200 19488
n 50741 50742 50743 50744 50745 50746 50747 50748 50749 50750
φ(n) 50740 16908 39480 25368 25344 25372 49080 16912 48060 16800
n 50751 50752 50753 50754 50755 50756 50757 50758 50759 50760
φ(n) 33828 23040 50752 15360 40600 25376 28992 24720 50304 13248
n 50761 50762 50763 50764 50765 50766 50767 50768 50769 50770
φ(n) 48532 23872 33840 21168 33600 16920 50766 23904 33840 20304
n 50771 50772 50773 50774 50775 50776 50777 50778 50779 50780
φ(n) 43512 16920 50772 24856 27040 23040 50776 12960 45696 20304
n 50781 50782 50783 50784 50785 50786 50787 50788 50789 50790
φ(n) 33852 25390 49560 16192 34800 24948 29160 25392 50788 13536
n 50791 50792 50793 50794 50795 50796 50797 50798 50799 50800
φ(n) 46872 21744 33860 25056 40632 15744 50076 23080 27840 20160
n 50801 50802 50803 50804 50805 50806 50807 50808 50809 50810
φ(n) 49392 16932 50200 23424 27072 20520 47564 16128 44400 20320
n 50811 50812 50813 50814 50815 50816 50817 50818 50819 50820
φ(n) 33872 25404 40320 16920 40648 25344 31248 25408 50160 10560
n 50821 50822 50823 50824 50825 50826 50827 50828 50829 50830
φ(n) 50820 25410 33876 25408 38160 16464 42432 24960 33884 16896
n 50831 50832 50833 50834 50835 50836 50837 50838 50839 50840
φ(n) 46200 16896 50832 21780 27104 24920 49056 16416 50838 19200
n 50841 50842 50843 50844 50845 50846 50847 50848 50849 50850
φ(n) 28944 23100 46920 15984 40672 25422 31872 21696 50848 13440
n 50851 50852 50853 50854 50855 50856 50857 50858 50859 50860
φ(n) 50400 25424 29040 24840 34848 15552 50856 24940 33900 20336
n 50861 50862 50863 50864 50865 50866 50867 50868 50869 50870
φ(n) 50400 14448 48168 21760 27120 24528 50866 16848 39312 20344
n 50871 50872 50873 50874 50875 50876 50877 50878 50879 50880
φ(n) 32760 25432 50872 16560 36000 20592 33912 25438 50184 13312
n 50881 50882 50883 50884 50885 50886 50887 50888 50889 50890
φ(n) 46080 22032 29064 25440 40704 15360 50400 25440 33924 17424
n 50891 50892 50893 50894 50895 50896 50897 50898 50899 50900
φ(n) 50890 16960 50892 25446 24192 25440 39600 15936 48664 20320
n 50901 50902 50903 50904 50905 50906 50907 50908 50909 50910
φ(n) 31464 24600 50328 14400 40720 25452 33320 21120 50908 13568
n 50911 50912 50913 50914 50915 50916 50917 50918 50919 50920
φ(n) 43596 24192 33936 25456 38272 16968 49996 21816 30840 19008
n 50921 50922 50923 50924 50925 50926 50927 50928 50929 50930
φ(n) 46992 15840 50922 24528 23040 25462 50400 16960 50928 18480
n 50931 50932 50933 50934 50935 50936 50937 50938 50939 50940
φ(n) 33948 20352 48360 15648 39840 25464 33956 25468 41256 13536
n 50941 50942 50943 50944 50945 50946 50947 50948 50949 50950
φ(n) 46200 25470 33960 25344 38896 14544 47016 24840 31104 20360
n 50951 50952 50953 50954 50955 50956 50957 50958 50959 50960
φ(n) 50950 15360 42000 25056 26208 25476 50956 15984 50440 16128
n 50961 50962 50963 50964 50965 50966 50967 50968 50969 50970
φ(n) 33972 25092 44800 16320 40768 23968 29088 24288 50968 13584
n 50971 50972 50973 50974 50975 50976 50977 50978 50979 50980
φ(n) 50970 25484 31344 19800 40760 16704 48276 25060 33984 20384
n 50981 50982 50983 50984 50985 50986 50987 50988 50989 50990
φ(n) 43692 16352 47968 25488 24480 22464 50160 14544 50988 20392
n 50991 50992 50993 50994 50995 50996 50997 50998 50999 51000
φ(n) 32472 25488 50992 16992 33120 21600 33440 24864 47064 12800

J.P. Martin-Flatin