]> Euler's Totient Function for n = 95001..96000

Euler's Totient Function for n = 95001..96000


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 95001 95002 95003 95004 95005 95006 95007 95008 95009 95010
φ(n) 63332 47500 95002 24192 76000 46728 57560 47488 95008 25328
n 95011 95012 95013 95014 95015 95016 95017 95018 95019 95020
φ(n) 81144 47504 57024 47506 73440 30528 87696 36960 59976 38000
n 95021 95022 95023 95024 95025 95026 95027 95028 95029 95030
φ(n) 95020 31668 94288 47504 43200 47512 95026 31672 84240 32256
n 95031 95032 95033 95034 95035 95036 95037 95038 95039 95040
φ(n) 63348 40704 90944 30912 74784 45408 62400 43200 81456 23040
n 95041 95042 95043 95044 95045 95046 95047 95048 95049 95050
φ(n) 94000 47520 58464 47520 76032 25920 89440 47088 61944 38000
n 95051 95052 95053 95054 95055 95056 95057 95058 95059 95060
φ(n) 86400 31328 79056 47526 50688 43776 90036 31680 90904 32256
n 95061 95062 95063 95064 95065 95066 95067 95068 95069 95070
φ(n) 63372 41440 95062 29696 76048 47532 54216 47532 85680 25344
n 95071 95072 95073 95074 95075 95076 95077 95078 95079 95080
φ(n) 95070 47520 55440 40740 76040 29808 91980 47056 61760 38016
n 95081 95082 95083 95084 95085 95086 95087 95088 95089 95090
φ(n) 75072 27456 95082 43200 50688 47542 95086 27072 95088 36864
n 95091 95092 95093 95094 95095 95096 95097 95098 95099 95100
φ(n) 61152 47544 95092 31644 51840 47544 63396 44736 93480 25280
n 95101 95102 95103 95104 95105 95106 95107 95108 95109 95110
φ(n) 95100 40752 63396 47488 72688 28600 95106 41760 54264 38040
n 95111 95112 95113 95114 95115 95116 95117 95118 95119 95120
φ(n) 95110 31680 94468 45036 47616 39312 86460 31160 93744 35840
n 95121 95122 95123 95124 95125 95126 95127 95128 95129 95130
φ(n) 58320 47124 80136 31704 76000 47562 61632 40480 94500 21600
n 95131 95132 95133 95134 95135 95136 95137 95138 95139 95140
φ(n) 95130 44736 60048 43896 74464 31680 81540 47568 55800 36960
n 95141 95142 95143 95144 95145 95146 95147 95148 95149 95150
φ(n) 93984 31200 95142 40752 50736 47040 87672 31680 86016 34400
n 95151 95152 95153 95154 95155 95156 95157 95158 95159 95160
φ(n) 51744 44928 95152 31716 76120 47576 62208 40740 92904 23040
n 95161 95162 95163 95164 95165 95166 95167 95168 95169 95170
φ(n) 84000 47580 63440 46224 65232 29760 93496 47552 63444 36720
n 95171 95172 95173 95174 95175 95176 95177 95178 95179 95180
φ(n) 90144 24480 87840 45496 49680 47584 95176 30576 81576 38064
n 95181 95182 95183 95184 95185 95186 95187 95188 95189 95190
φ(n) 63452 47590 81280 31680 76144 37584 63456 46592 95188 23904
n 95191 95192 95193 95194 95195 95196 95197 95198 95199 95200
φ(n) 95190 46656 54360 43260 74880 31728 91036 47598 58560 30720
n 95201 95202 95203 95204 95205 95206 95207 95208 95209 95210
φ(n) 88560 30240 95202 47600 46080 47160 77616 31728 90180 38080
n 95211 95212 95213 95214 95215 95216 95217 95218 95219 95220
φ(n) 62160 43920 95212 27192 75072 43200 59712 47608 95218 24288
n 95221 95222 95223 95224 95225 95226 95227 95228 95229 95230
φ(n) 79920 46552 63480 47608 70080 31088 86460 38448 63468 37312
n 95231 95232 95233 95234 95235 95236 95237 95238 95239 95240
φ(n) 95230 30720 95232 44800 43488 45920 94380 25920 95238 38080
n 95241 95242 95243 95244 95245 95246 95247 95248 95249 95250
φ(n) 62192 40812 88000 31744 74256 47622 60048 47616 74160 25200
n 95251 95252 95253 95254 95255 95256 95257 95258 95259 95260
φ(n) 82560 47624 63500 47040 76200 27216 95256 47628 62720 34560
n 95261 95262 95263 95264 95265 95266 95267 95268 95269 95270
φ(n) 95260 31752 78840 43776 48384 42768 95266 29824 93196 32640
n 95271 95272 95273 95274 95275 95276 95277 95278 95279 95280
φ(n) 57720 47632 95272 30888 73440 47636 50112 47638 95278 25344
n 95281 95282 95283 95284 95285 95286 95287 95288 95289 95290
φ(n) 94500 42000 63504 39360 66816 31760 95286 46368 60720 35136
n 95291 95292 95293 95294 95295 95296 95297 95298 95299 95300
φ(n) 81672 31752 86620 43680 50816 47616 94656 27216 94536 38080
n 95301 95302 95303 95304 95305 95306 95307 95308 95309 95310
φ(n) 63528 44832 87960 27360 65184 47652 63536 47652 94620 25344
n 95311 95312 95313 95314 95315 95316 95317 95318 95319 95320
φ(n) 95310 38016 63540 47656 69280 28704 95316 47658 50688 38112
n 95321 95322 95323 95324 95325 95326 95327 95328 95329 95330
φ(n) 94644 31772 86688 47660 48000 37080 95326 31680 87984 38128
n 95331 95332 95333 95334 95335 95336 95337 95338 95339 95340
φ(n) 61992 47664 81708 31776 72864 44800 57240 46944 95338 21696
n 95341 95342 95343 95344 95345 95346 95347 95348 95349 95350
φ(n) 93852 41472 62400 46400 76272 31776 79872 43120 61776 38120
n 95351 95352 95353 95354 95355 95356 95357 95358 95359 95360
φ(n) 94272 30464 87360 40572 46656 46080 94620 30360 86680 37888
n 95361 95362 95363 95364 95365 95366 95367 95368 95369 95370
φ(n) 51408 47680 93288 31752 76288 46480 62648 37440 95368 21760
n 95371 95372 95373 95374 95375 95376 95377 95378 95379 95380
φ(n) 94752 47040 63576 46536 64800 31776 94500 47124 63584 36000
n 95381 95382 95383 95384 95385 95386 95387 95388 95389 95390
φ(n) 73920 27216 95382 47688 50864 46368 86400 31792 81756 38152
n 95391 95392 95393 95394 95395 95396 95397 95398 95399 95400
φ(n) 63576 43200 95392 29328 76312 40872 63596 47698 90360 24960
n 95401 95402 95403 95404 95405 95406 95407 95408 95409 95410
φ(n) 95400 47700 48720 42240 76320 31800 85440 46464 63600 30912
n 95411 95412 95413 95414 95415 95416 95417 95418 95419 95420
φ(n) 94032 31800 95412 43360 50880 47704 79632 29160 95418 35136
n 95421 95422 95423 95424 95425 95426 95427 95428 95429 95430
φ(n) 59840 47710 92808 26880 69200 47712 60720 47712 95428 25440
n 95431 95432 95433 95434 95435 95436 95437 95438 95439 95440
φ(n) 81792 46800 58704 47716 76344 28800 90396 38400 61376 38144
n 95441 95442 95443 95444 95445 95446 95447 95448 95449 95450
φ(n) 95440 31812 95442 47064 43200 44040 86760 30720 92340 36080
n 95451 95452 95453 95454 95455 95456 95457 95458 95459 95460
φ(n) 63632 40824 93600 31812 71808 44928 62192 43380 75456 24192
n 95461 95462 95463 95464 95465 95466 95467 95468 95469 95470
φ(n) 95460 46864 63636 47728 74880 27264 95466 46032 57640 38184
n 95471 95472 95473 95474 95475 95476 95477 95478 95479 95480
φ(n) 95470 27648 78144 47736 47520 47736 94860 31824 95478 28800
n 95481 95482 95483 95484 95485 95486 95487 95488 95489 95490
φ(n) 63036 47740 95482 31104 69888 47742 54552 47616 87040 25440
n 95491 95492 95493 95494 95495 95496 95497 95498 95499 95500
φ(n) 86800 47744 62928 38664 75040 30272 88704 44064 63180 38000
n 95501 95502 95503 95504 95505 95506 95507 95508 95509 95510
φ(n) 81816 28920 93240 46368 50928 44096 95506 27216 94720 38200
n 95511 95512 95513 95514 95515 95516 95517 95518 95519 95520
φ(n) 56160 47752 82080 31836 65472 47756 63672 47304 91344 25344
n 95521 95522 95523 95524 95525 95526 95527 95528 95529 95530
φ(n) 93844 40932 59904 39840 76400 30240 95526 47760 54576 37120
n 95531 95532 95533 95534 95535 95536 95537 95538 95539 95540
φ(n) 95530 30096 94300 46440 46080 40896 88176 31844 95538 35840
n 95541 95542 95543 95544 95545 95546 95547 95548 95549 95550
φ(n) 63692 43560 81888 31824 75264 42000 63696 47772 95548 20160
n 95551 95552 95553 95554 95555 95556 95557 95558 95559 95560
φ(n) 87768 47744 63684 47776 73696 31848 69120 47778 62400 38208
n 95561 95562 95563 95564 95565 95566 95567 95568 95569 95570
φ(n) 95560 31848 88200 40944 48576 47040 94920 28800 95568 36144
n 95571 95572 95573 95574 95575 95576 95577 95578 95579 95580
φ(n) 51840 47784 92460 29952 76440 44064 63716 40956 86880 25056
n 95581 95582 95583 95584 95585 95586 95587 95588 95589 95590
φ(n) 95580 47790 63000 45696 65520 31328 93960 45672 54432 34320
n 95591 95592 95593 95594 95595 95596 95597 95598 95599 95600
φ(n) 89952 27264 94608 47796 50976 47796 95596 30912 81900 38080
n 95601 95602 95603 95604 95605 95606 95607 95608 95609 95610
φ(n) 57920 44112 95602 30720 76480 40968 63720 41472 94116 25488
n 95611 95612 95613 95614 95615 95616 95617 95618 95619 95620
φ(n) 91432 41600 52416 47806 70560 31488 95616 47808 63744 32736
n 95621 95622 95623 95624 95625 95626 95627 95628 95629 95630
φ(n) 95620 31872 86920 47808 48000 47328 77544 29376 95628 37440
n 95631 95632 95633 95634 95635 95636 95637 95638 95639 95640
φ(n) 63000 46368 95632 23760 73920 47816 62720 47818 93960 25472
n 95641 95642 95643 95644 95645 95646 95647 95648 95649 95650
φ(n) 75600 43008 63756 47820 66240 30168 94600 40320 63764 38240
n 95651 95652 95653 95654 95655 95656 95657 95658 95659 95660
φ(n) 95650 31872 93280 43992 43680 43440 91476 31376 89760 38256
n 95661 95662 95663 95664 95665 95666 95667 95668 95669 95670
φ(n) 63720 40992 95040 31872 71136 46260 53280 47832 80496 25488
n 95671 95672 95673 95674 95675 95676 95677 95678 95679 95680
φ(n) 92344 47832 63780 47836 73920 25344 95040 43480 63780 33792
n 95681 95682 95683 95684 95685 95686 95687 95688 95689 95690
φ(n) 94932 30960 82008 45288 51024 47842 94656 31824 86980 32784
n 95691 95692 95693 95694 95695 95696 95697 95698 95699 95700
φ(n) 63080 46736 82944 31040 76552 47840 52920 46980 94464 22400
n 95701 95702 95703 95704 95705 95706 95707 95708 95709 95710
φ(n) 95700 47304 57024 40992 76560 29376 95706 47040 62640 35968
n 95711 95712 95713 95714 95715 95716 95717 95718 95719 95720
φ(n) 73920 31872 95712 47856 50976 47856 95716 26208 85536 38272
n 95721 95722 95723 95724 95725 95726 95727 95728 95729 95730
φ(n) 63812 41040 95722 31896 65520 45760 60032 46080 92400 25520
n 95731 95732 95733 95734 95735 95736 95737 95738 95739 95740
φ(n) 95730 37728 57960 47400 74560 31904 95736 47868 52992 38288
n 95741 95742 95743 95744 95745 95746 95747 95748 95749 95750
φ(n) 90684 31752 94248 40960 47040 40992 95746 31200 91080 38200
n 95751 95752 95753 95754 95755 95756 95757 95758 95759 95760
φ(n) 63828 47872 82068 31916 69600 46512 62640 42336 92640 20736
n 95761 95762 95763 95764 95765 95766 95767 95768 95769 95770
φ(n) 87360 47880 63104 47168 75472 29000 82080 47880 63828 37440
n 95771 95772 95773 95774 95775 95776 95777 95778 95779 95780
φ(n) 86112 30448 95772 41040 51040 46080 87060 29952 89460 38304
n 95781 95782 95783 95784 95785 95786 95787 95788 95789 95790
φ(n) 54720 47232 95782 29376 76624 46828 61488 37200 95788 24480
n 95791 95792 95793 95794 95795 95796 95797 95798 95799 95800
φ(n) 95790 47888 62064 47460 59136 31896 88416 45360 58040 38240
n 95801 95802 95803 95804 95805 95806 95807 95808 95809 95810
φ(n) 95800 27360 95802 46704 51072 47902 95016 31872 82116 31680
n 95811 95812 95813 95814 95815 95816 95817 95818 95819 95820
φ(n) 63072 45056 95812 31932 76648 38976 59040 45804 95818 25536
n 95821 95822 95823 95824 95825 95826 95827 95828 95829 95830
φ(n) 84000 47910 50544 46592 76640 31940 94536 47912 60096 31968
n 95831 95832 95833 95834 95835 95836 95837 95838 95839 95840
φ(n) 94200 29040 93748 47916 51104 41472 82140 31944 95200 38272
n 95841 95842 95843 95844 95845 95846 95847 95848 95849 95850
φ(n) 60984 47472 87120 27216 73920 45088 62328 47920 86400 25200
n 95851 95852 95853 95854 95855 95856 95857 95858 95859 95860
φ(n) 82152 46320 63008 43560 72576 31936 95856 39840 63900 38336
n 95861 95862 95863 95864 95865 95866 95867 95868 95869 95870
φ(n) 95232 29472 90208 45760 39360 47932 93240 31944 95868 38344
n 95871 95872 95873 95874 95875 95876 95877 95878 95879 95880
φ(n) 63912 40704 95872 29232 69600 43560 61776 47938 82176 23552
n 95881 95882 95883 95884 95885 95886 95887 95888 95889 95890
φ(n) 95880 47500 61800 47940 75600 27360 83160 44160 63924 37296
n 95891 95892 95893 95894 95895 95896 95897 95898 95899 95900
φ(n) 95890 31200 77112 47946 51120 47944 90240 29040 93520 32640
n 95901 95902 95903 95904 95905 95906 95907 95908 95909 95910
φ(n) 58992 47950 92568 31104 76720 47268 54792 47952 87180 24288
n 95911 95912 95913 95914 95915 95916 95917 95918 95919 95920
φ(n) 95910 45360 63936 34560 76728 31968 95916 47520 63944 34560
n 95921 95922 95923 95924 95925 95926 95927 95928 95929 95930
φ(n) 80640 31536 95922 47960 51120 47962 86112 27360 95928 37440
n 95931 95932 95933 95934 95935 95936 95937 95938 95939 95940
φ(n) 51840 46256 88704 31320 65760 47936 63168 47968 95256 23040
n 95941 95942 95943 95944 95945 95946 95947 95948 95949 95950
φ(n) 93312 36960 63960 46992 74160 31980 95946 44608 54792 36000
n 95951 95952 95953 95954 95955 95956 95957 95958 95959 95960
φ(n) 95304 31968 79200 47976 51168 39072 95956 31968 95958 38368
n 95961 95962 95963 95964 95965 95966 95967 95968 95969 95970
φ(n) 61712 47980 82248 29040 72192 44280 63972 47968 90900 21888
n 95971 95972 95973 95974 95975 95976 95977 95978 95979 95980
φ(n) 95970 47984 63980 46920 69600 30240 82260 46656 55968 38384
n 95981 95982 95983 95984 95985 95986 95987 95988 95989 95990
φ(n) 93600 30080 94120 41088 50544 43620 95986 30240 95988 36960
n 95991 95992 95993 95994 95995 95996 95997 95998 95999 96000
φ(n) 54768 43680 94308 31992 75456 47328 58160 41136 90336 25600

J.P. Martin-Flatin