]> Euler's Totient Function for n = 87001..88000

Euler's Totient Function for n = 87001..88000


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 87001 87002 87003 87004 87005 87006 87007 87008 87009 87010
φ(n) 82080 42400 49680 43500 69600 27264 86320 43488 50688 26880
n 87011 87012 87013 87014 87015 87016 87017 87018 87019 87020
φ(n) 87010 28992 87012 43056 46400 42624 72000 29004 86344 32832
n 87021 87022 87023 87024 87025 87026 87027 87028 87029 87030
φ(n) 52560 40152 81888 24192 68440 42640 58016 43512 84000 23184
n 87031 87032 87033 87034 87035 87036 87037 87038 87039 87040
φ(n) 74592 36960 57024 43516 63648 29008 87036 37296 54864 32768
n 87041 87042 87043 87044 87045 87046 87047 87048 87049 87050
φ(n) 87040 28512 76800 42504 39744 42840 85560 25920 87048 34800
n 87051 87052 87053 87054 87055 87056 87057 87058 87059 87060
φ(n) 58032 37296 86460 26360 66528 43520 54528 39312 74616 23200
n 87061 87062 87063 87064 87065 87066 87067 87068 87069 87070
φ(n) 77760 43000 58040 43528 63280 24840 85936 43532 58044 34824
n 87071 87072 87073 87074 87075 87076 87077 87078 87079 87080
φ(n) 87070 28992 74592 37632 45360 39560 82476 27720 82680 29760
n 87081 87082 87083 87084 87085 87086 87087 87088 87089 87090
φ(n) 58052 43540 87082 27840 69664 43542 40320 43536 85824 23216
n 87091 87092 87093 87094 87095 87096 87097 87098 87099 87100
φ(n) 79488 43544 58056 37320 69672 27360 86500 38160 58064 31680
n 87101 87102 87103 87104 87105 87106 87107 87108 87109 87110
φ(n) 71280 29016 87102 43520 46448 43008 87106 23040 79180 33600
n 87111 87112 87113 87114 87115 87116 87117 87118 87119 87120
φ(n) 58068 43552 80400 29036 56160 42000 57120 42504 87118 21120
n 87121 87122 87123 87124 87125 87126 87127 87128 87129 87130
φ(n) 87120 37044 57344 41624 64000 26784 86400 43560 49680 34848
n 87131 87132 87133 87134 87135 87136 87137 87138 87139 87140
φ(n) 78320 28288 87132 41256 44928 37248 85956 28152 80424 34848
n 87141 87142 87143 87144 87145 87146 87147 87148 87149 87150
φ(n) 56160 37120 73080 29040 67200 43572 55440 43572 87148 19680
n 87151 87152 87153 87154 87155 87156 87157 87158 87159 87160
φ(n) 87150 40128 49680 43576 69720 28944 74700 43578 54656 34848
n 87161 87162 87163 87164 87165 87166 87167 87168 87169 87170
φ(n) 85092 28512 86200 33840 42624 42480 85800 28928 85680 33264
n 87171 87172 87173 87174 87175 87176 87177 87178 87179 87180
φ(n) 49728 38880 86508 27888 63200 40960 58116 34416 87178 23232
n 87181 87182 87183 87184 87185 87186 87187 87188 87189 87190
φ(n) 87180 43590 58104 43584 57408 26400 87186 42840 58124 34872
n 87191 87192 87193 87194 87195 87196 87197 87198 87199 87200
φ(n) 76032 24768 78144 43596 46496 43596 79260 29064 74736 34560
n 87201 87202 87203 87204 87205 87206 87207 87208 87209 87210
φ(n) 58128 42804 80640 26208 68688 37368 56640 39600 84816 20736
n 87211 87212 87213 87214 87215 87216 87217 87218 87219 87220
φ(n) 87210 43604 49824 43606 69768 27456 80496 43608 52800 29568
n 87221 87222 87223 87224 87225 87226 87227 87228 87229 87230
φ(n) 87220 29072 87222 43608 46480 43612 70272 29064 82620 28800
n 87231 87232 87233 87234 87235 87236 87237 87238 87239 87240
φ(n) 58152 41216 86100 23760 68544 43008 57996 42744 83424 23232
n 87241 87242 87243 87244 87245 87246 87247 87248 87249 87250
φ(n) 67320 43200 53664 41024 69792 28080 85176 34560 57456 34800
n 87251 87252 87253 87254 87255 87256 87257 87258 87259 87260
φ(n) 87250 26400 87252 43626 39744 40224 87256 29084 85960 34896
n 87261 87262 87263 87264 87265 87266 87267 87268 87269 87270
φ(n) 51968 35640 79320 28800 67440 43632 55080 43632 68544 23264
n 87271 87272 87273 87274 87275 87276 87277 87278 87279 87280
φ(n) 86632 43632 58176 39660 69800 24912 87276 40800 56856 34880
n 87281 87282 87283 87284 87285 87286 87287 87288 87289 87290
φ(n) 87280 26784 72576 43640 40480 41328 86640 29088 85120 28224
n 87291 87292 87293 87294 87295 87296 87297 87298 87299 87300
φ(n) 56160 43056 87292 29096 59904 38400 49872 43648 87298 23040
n 87301 87302 87303 87304 87305 87306 87307 87308 87309 87310
φ(n) 85932 43650 58200 37392 66096 29100 79360 38016 57024 34920
n 87311 87312 87313 87314 87315 87316 87317 87318 87319 87320
φ(n) 74832 27136 87312 43216 46560 42968 87316 22680 84280 33408
n 87321 87322 87323 87324 87325 87326 87327 87328 87329 87330
φ(n) 53712 43660 87322 27504 59760 42688 56160 43648 74560 22400
n 87331 87332 87333 87334 87335 87336 87337 87338 87339 87340
φ(n) 83512 37416 56784 40296 69864 29088 87336 43668 49896 31680
n 87341 87342 87343 87344 87345 87346 87347 87348 87349 87350
φ(n) 86652 29112 82728 42432 46512 35136 80616 28000 86464 34920
n 87351 87352 87353 87354 87355 87356 87357 87358 87359 87360
φ(n) 52920 42720 74868 27720 69880 43676 56592 42240 87358 18432
n 87361 87362 87363 87364 87365 87366 87367 87368 87369 87370
φ(n) 86724 37620 54720 43680 68800 29120 74844 42768 58244 34944
n 87371 87372 87373 87374 87375 87376 87377 87378 87379 87380
φ(n) 85200 29088 71760 36972 46400 42336 80080 29124 85840 32768
n 87381 87382 87383 87384 87385 87386 87387 87388 87389 87390
φ(n) 46656 43690 87382 26400 69904 40320 58256 37440 84540 23280
n 87391 87392 87393 87394 87395 87396 87397 87398 87399 87400
φ(n) 86800 43680 58260 42480 54240 29128 79872 43120 53136 31680
n 87401 87402 87403 87404 87405 87406 87407 87408 87409 87410
φ(n) 86100 24960 87402 43700 46608 38080 87406 29088 74916 34960
n 87411 87412 87413 87414 87415 87416 87417 87418 87419 87420
φ(n) 58272 39360 85920 27392 69928 37296 52920 43200 80136 22080
n 87421 87422 87423 87424 87425 87426 87427 87428 87429 87430
φ(n) 87420 43710 47520 43648 64320 29124 87426 39720 57600 29952
n 87431 87432 87433 87434 87435 87436 87437 87438 87439 87440
φ(n) 79488 29136 87432 43716 44352 43716 74940 25056 79480 34944
n 87441 87442 87443 87444 87445 87446 87447 87448 87449 87450
φ(n) 58292 43720 87442 24912 69952 41800 57528 41088 86736 20800
n 87451 87452 87453 87454 87455 87456 87457 87458 87459 87460
φ(n) 66960 43724 56160 43056 69960 29120 82836 37476 58304 34976
n 87461 87462 87463 87464 87465 87466 87467 87468 87469 87470
φ(n) 79500 28224 86728 38976 37632 43200 85560 28224 83644 34984
n 87471 87472 87473 87474 87475 87476 87477 87478 87479 87480
φ(n) 58308 33600 87472 28560 69960 41400 53808 43320 74976 23328
n 87481 87482 87483 87484 87485 87486 87487 87488 87489 87490
φ(n) 87480 39360 52800 43740 69984 24984 86416 43712 58320 32256
n 87491 87492 87493 87494 87495 87496 87497 87498 87499 87500
φ(n) 87490 27808 72240 38400 44064 43744 85956 29160 82336 30000
n 87501 87502 87503 87504 87505 87506 87507 87508 87509 87510
φ(n) 58332 43032 78624 29152 60480 43752 49896 43160 87508 23328
n 87511 87512 87513 87514 87515 87516 87517 87518 87519 87520
φ(n) 87510 43752 56400 34776 66880 23040 87516 43758 58344 34944
n 87521 87522 87523 87524 87525 87526 87527 87528 87529 87530
φ(n) 75012 28112 87522 43760 46560 43248 77760 24960 80784 35008
n 87531 87532 87533 87534 87535 87536 87537 87538 87539 87540
φ(n) 57672 43056 77760 29160 57600 43760 58356 37840 87538 23328
n 87541 87542 87543 87544 87545 87546 87547 87548 87549 87550
φ(n) 87540 33696 57120 42240 70032 29180 87546 42672 45360 32640
n 87551 87552 87553 87554 87555 87556 87557 87558 87559 87560
φ(n) 84504 27648 87552 43776 43008 36192 87556 29184 87558 31680
n 87561 87562 87563 87564 87565 87566 87567 87568 87569 87570
φ(n) 54648 43780 75012 29184 68880 43782 54400 40320 86196 19872
n 87571 87572 87573 87574 87575 87576 87577 87578 87579 87580
φ(n) 75240 43784 58380 43786 67200 28160 75060 43788 56592 33600
n 87581 87582 87583 87584 87585 87586 87587 87588 87589 87590
φ(n) 80832 26520 87582 33792 46704 43792 87586 29160 87588 33120
n 87591 87592 87593 87594 87595 87596 87597 87598 87599 87600
φ(n) 48384 43792 79620 26928 70072 42960 58392 37536 87000 23040
n 87601 87602 87603 87604 87605 87606 87607 87608 87609 87610
φ(n) 82432 43800 58400 39600 60048 28080 77088 42688 52416 35040
n 87611 87612 87613 87614 87615 87616 87617 87618 87619 87620
φ(n) 86424 24864 87612 43120 41760 42624 85440 27456 75096 32256
n 87621 87622 87623 87624 87625 87626 87627 87628 87629 87630
φ(n) 58412 43392 87622 29184 70000 34080 58416 41472 87628 22176
n 87631 87632 87633 87634 87635 87636 87637 87638 87639 87640
φ(n) 87630 43808 45792 42756 65920 28512 76800 42280 57720 29952
n 87641 87642 87643 87644 87645 87646 87647 87648 87649 87650
φ(n) 87640 29160 87642 43820 46736 40440 71064 26240 87648 35040
n 87651 87652 87653 87654 87655 87656 87657 87658 87659 87660
φ(n) 58428 41216 80784 25032 68448 43824 57360 42720 73440 23328
n 87661 87662 87663 87664 87665 87666 87667 87668 87669 87670
φ(n) 75096 42952 58440 43824 68992 27648 84616 36000 54720 31840
n 87671 87672 87673 87674 87675 87676 87677 87678 87679 87680
φ(n) 87670 26880 86400 43036 39840 41888 85596 29220 87678 34816
n 87681 87682 87683 87684 87685 87686 87687 87688 87689 87690
φ(n) 53120 37572 87682 29224 60480 41248 58452 43008 75156 22464
n 87691 87692 87693 87694 87695 87696 87697 87698 87699 87700
φ(n) 87690 39840 58460 43416 70152 24192 87696 40464 52800 35040
n 87701 87702 87703 87704 87705 87706 87707 87708 87709 87710
φ(n) 87700 28520 63360 41472 46752 43852 87096 29232 86940 29904
n 87711 87712 87713 87714 87715 87716 87717 87718 87719 87720
φ(n) 53664 43840 87108 26520 68640 43856 50112 43080 87718 21504
n 87721 87722 87723 87724 87725 87726 87727 87728 87729 87730
φ(n) 87720 41932 55404 34560 61600 29240 85320 43856 58484 33840
n 87731 87732 87733 87734 87735 87736 87737 87738 87739 87740
φ(n) 73800 29232 86188 43866 46784 39840 76032 25056 87738 33920
n 87741 87742 87743 87744 87745 87746 87747 87748 87749 87750
φ(n) 58488 41544 87742 29184 57024 43200 53160 43872 85836 21600
n 87751 87752 87753 87754 87755 87756 87757 87758 87759 87760
φ(n) 87750 37584 58500 39424 70200 28560 86940 39880 49896 35072
n 87761 87762 87763 87764 87765 87766 87767 87768 87769 87770
φ(n) 79920 29252 78624 42624 46800 37608 87766 27456 78000 34320
n 87771 87772 87773 87774 87775 87776 87777 87778 87779 87780
φ(n) 55040 43884 75228 29256 70200 40320 58500 43888 86280 17280
n 87781 87782 87783 87784 87785 87786 87787 87788 87789 87790
φ(n) 85600 43890 56448 43888 69120 29256 75240 41280 54000 35112
n 87791 87792 87793 87794 87795 87796 87797 87798 87799 87800
φ(n) 76120 27840 87792 37620 46800 42872 87796 29264 83160 35040
n 87801 87802 87803 87804 87805 87806 87807 87808 87809 87810
φ(n) 48384 36720 87802 29160 66048 42840 58536 37632 87216 23408
n 87811 87812 87813 87814 87815 87816 87817 87818 87819 87820
φ(n) 87810 42336 53160 41492 55296 29264 87040 41580 57600 35120
n 87821 87822 87823 87824 87825 87826 87827 87828 87829 87830
φ(n) 86112 23040 84960 39840 46800 43912 86520 26976 75276 35128
n 87831 87832 87833 87834 87835 87836 87837 87838 87839 87840
φ(n) 58536 43912 87832 29276 63840 37632 52272 42696 82656 23040
n 87841 87842 87843 87844 87845 87846 87847 87848 87849 87850
φ(n) 77952 43492 48576 43920 70272 26620 86920 43056 56952 30000
n 87851 87852 87853 87854 87855 87856 87857 87858 87859 87860
φ(n) 86304 29280 87852 38880 46848 39168 68040 29268 86904 33440
n 87861 87862 87863 87864 87865 87866 87867 87868 87869 87870
φ(n) 58572 43512 85680 25056 70288 43932 54000 39920 87868 22400
n 87871 87872 87873 87874 87875 87876 87877 87878 87879 87880
φ(n) 75312 43904 55104 43056 64800 29280 87876 37656 53240 32448
n 87881 87882 87883 87884 87885 87886 87887 87888 87889 87890
φ(n) 87880 28800 84040 43344 38880 43942 87886 29280 87220 29440
n 87891 87892 87893 87894 87895 87896 87897 87898 87899 87900
φ(n) 58592 36288 81120 27648 70312 43944 57728 43260 72576 23360
n 87901 87902 87903 87904 87905 87906 87907 87908 87909 87910
φ(n) 78000 43950 58596 42240 70320 22176 82720 43952 58604 34336
n 87911 87912 87913 87914 87915 87916 87917 87918 87919 87920
φ(n) 87910 25920 71280 43456 46880 42480 87916 29304 81144 29952
n 87921 87922 87923 87924 87925 87926 87927 87928 87929 87930
φ(n) 58608 43960 79920 27520 70320 43962 48672 42336 84084 23424
n 87931 87932 87933 87934 87935 87936 87937 87938 87939 87940
φ(n) 87930 38016 58620 34200 68544 29184 86020 43968 58608 35168
n 87941 87942 87943 87944 87945 87946 87947 87948 87949 87950
φ(n) 70848 29312 87942 43968 38400 43972 85080 25056 85536 35160
n 87951 87952 87953 87954 87955 87956 87957 87958 87959 87960
φ(n) 55512 41888 87360 28832 60144 39960 56448 38016 87958 23424
n 87961 87962 87963 87964 87965 87966 87967 87968 87969 87970
φ(n) 87960 36720 57888 43980 69120 29160 79860 43968 48720 33264
n 87971 87972 87973 87974 87975 87976 87977 87978 87979 87980
φ(n) 79200 29320 87972 43986 42240 37680 87976 25200 86976 34112
n 87981 87982 87983 87984 87985 87986 87987 87988 87989 87990
φ(n) 58652 43990 75408 26496 70384 40320 57960 43992 75600 20064
n 87991 87992 87993 87994 87995 87996 87997 87998 87999 88000
φ(n) 87990 41344 58644 43996 70392 29328 69552 42064 58664 32000

J.P. Martin-Flatin