]> Euler's Totient Function for n = 10001..11000

Euler's Totient Function for n = 10001..11000


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 10001 10002 10003 10004 10005 10006 10007 10008 10009 10010
φ(n) 9792 3332 8568 4800 4928 5002 10006 3312 10008 2880
n 10011 10012 10013 10014 10015 10016 10017 10018 10019 10020
φ(n) 6440 5004 8640 3336 8008 4992 5616 5008 9744 2656
n 10021 10022 10023 10024 10025 10026 10027 10028 10029 10030
φ(n) 9100 5010 6144 4272 8000 3336 9720 4752 6684 3712
n 10031 10032 10033 10034 10035 10036 10037 10038 10039 10040
φ(n) 8592 2880 9828 4816 5328 4608 10036 2856 10038 4000
n 10041 10042 10043 10044 10045 10046 10047 10048 10049 10050
φ(n) 6692 5020 9020 3240 6720 5022 6272 4992 9264 2640
n 10051 10052 10053 10054 10055 10056 10057 10058 10059 10060
φ(n) 9108 4296 6696 4560 8040 3344 9856 4876 5736 4016
n 10061 10062 10063 10064 10065 10066 10067 10068 10069 10070
φ(n) 10060 3024 9688 4608 4800 4308 10066 3352 10068 3744
n 10071 10072 10073 10074 10075 10076 10077 10078 10079 10080
φ(n) 6696 5032 8628 3168 7200 4560 6716 5038 10078 2304
n 10081 10082 10083 10084 10085 10086 10087 10088 10089 10090
φ(n) 9472 4970 6720 5040 8064 3280 7800 4608 6264 4032
n 10091 10092 10093 10094 10095 10096 10097 10098 10099 10100
φ(n) 10090 3248 10092 4284 5376 5040 9636 2880 10098 4000
n 10101 10102 10103 10104 10105 10106 10107 10108 10109 10110
φ(n) 5184 5050 10102 3360 7728 4860 6732 4104 9180 2688
n 10111 10112 10113 10114 10115 10116 10117 10118 10119 10120
φ(n) 10110 4992 6740 4656 6528 3360 9900 5058 6744 3520
n 10121 10122 10123 10124 10125 10126 10127 10128 10129 10130
φ(n) 9744 2880 9880 5060 5400 4920 8640 3360 8676 4048
n 10131 10132 10133 10134 10135 10136 10137 10138 10139 10140
φ(n) 6120 4736 10132 3372 8104 4320 6480 4896 10138 2496
n 10141 10142 10143 10144 10145 10146 10147 10148 10149 10150
φ(n) 10140 4600 5544 5056 8112 3168 9936 4872 6336 3360
n 10151 10152 10153 10154 10155 10156 10157 10158 10159 10160
φ(n) 10150 3312 8400 5076 5408 5076 8700 3384 10158 4032
n 10161 10162 10163 10164 10165 10166 10167 10168 10169 10170
φ(n) 6768 5080 10162 2640 7632 4224 6776 4800 10168 2688
n 10171 10172 10173 10174 10175 10176 10177 10178 10179 10180
φ(n) 8712 5084 6780 5086 7200 3328 10176 4356 6048 4064
n 10181 10182 10183 10184 10185 10186 10187 10188 10189 10190
φ(n) 10180 3392 9568 4752 4608 4620 9960 3384 9724 4072
n 10191 10192 10193 10194 10195 10196 10197 10198 10199 10200
φ(n) 6552 4032 10192 3396 8152 5096 6120 5098 8280 2560
n 10201 10202 10203 10204 10205 10206 10207 10208 10209 10210
φ(n) 10100 5100 6408 5100 7488 2916 9976 4480 6560 4080
n 10211 10212 10213 10214 10215 10216 10217 10218 10219 10220
φ(n) 10210 3168 8748 5106 5424 5104 9600 3120 9280 3456
n 10221 10222 10223 10224 10225 10226 10227 10228 10229 10230
φ(n) 6812 4824 10222 3360 8160 5112 5832 5112 9984 2400
n 10231 10232 10233 10234 10235 10236 10237 10238 10239 10240
φ(n) 9432 5112 6804 4032 7744 3408 9856 5118 6824 4096
n 10241 10242 10243 10244 10245 10246 10247 10248 10249 10250
φ(n) 7560 3408 10242 4704 5456 4968 10246 2880 9936 4000
n 10251 10252 10253 10254 10255 10256 10257 10258 10259 10260
φ(n) 6336 4640 10252 3416 7008 5120 6288 4884 10258 2592
n 10261 10262 10263 10264 10265 10266 10267 10268 10269 10270
φ(n) 9900 4392 6200 5128 8208 3248 10266 4800 5832 3744
n 10271 10272 10273 10274 10275 10276 10277 10278 10279 10280
φ(n) 10270 3392 10272 4660 5440 4392 9996 3420 9720 4096
n 10281 10282 10283 10284 10285 10286 10287 10288 10289 10290
φ(n) 6512 4992 8064 3424 7040 4968 6804 5136 10288 2352
n 10291 10292 10293 10294 10295 10296 10297 10298 10299 10300
φ(n) 10000 4920 6624 5146 7840 2880 8820 4860 6864 4080
n 10301 10302 10303 10304 10305 10306 10307 10308 10309 10310
φ(n) 10300 3200 10302 4224 5472 5152 9360 3432 9360 4120
n 10311 10312 10313 10314 10315 10316 10317 10318 10319 10320
φ(n) 5880 5152 10312 3420 8248 5156 6480 3960 9696 2688
n 10321 10322 10323 10324 10325 10326 10327 10328 10329 10330
φ(n) 10320 4752 6480 4928 6960 3440 9856 5160 6240 4128
n 10331 10332 10333 10334 10335 10336 10337 10338 10339 10340
φ(n) 10330 2880 10332 5166 4992 4608 10336 3444 8820 3680
n 10341 10342 10343 10344 10345 10346 10347 10348 10349 10350
φ(n) 6876 5170 10342 3440 8272 4428 6896 4752 10140 2640
n 10351 10352 10353 10354 10355 10356 10357 10358 10359 10360
φ(n) 9400 5168 5376 4980 7776 3448 10356 5178 6900 3456
n 10361 10362 10363 10364 10365 10366 10367 10368 10369 10370
φ(n) 9552 3120 10080 5180 5520 5040 8880 3456 10368 3840
n 10371 10372 10373 10374 10375 10376 10377 10378 10379 10380
φ(n) 6912 5184 8800 2592 8200 5184 6912 5188 10176 2752
n 10381 10382 10383 10384 10385 10386 10387 10388 10389 10390
φ(n) 8892 4984 6920 4640 7920 3456 8832 4368 6924 4152
n 10391 10392 10393 10394 10395 10396 10397 10398 10399 10400
φ(n) 10390 3456 9828 5196 4320 4928 10080 3464 10398 3840
n 10401 10402 10403 10404 10405 10406 10407 10408 10409 10410
φ(n) 6932 4452 10200 3264 8320 4620 6936 5200 8916 2768
n 10411 10412 10413 10414 10415 10416 10417 10418 10419 10420
φ(n) 10024 4896 6336 5040 8328 2880 9460 5208 6600 4160
n 10421 10422 10423 10424 10425 10426 10427 10428 10429 10430
φ(n) 9792 3456 8928 5208 5520 4800 10426 3120 10428 3552
n 10431 10432 10433 10434 10435 10436 10437 10438 10439 10440
φ(n) 6480 5184 10432 3312 8344 5216 5880 4896 8640 2688
n 10441 10442 10443 10444 10445 10446 10447 10448 10449 10450
φ(n) 10192 4972 6844 4464 8352 3480 10080 5216 6804 3600
n 10451 10452 10453 10454 10455 10456 10457 10458 10459 10460
φ(n) 8952 3168 10452 5226 5120 5224 10456 2952 10458 4176
n 10461 10462 10463 10464 10465 10466 10467 10468 10469 10470
φ(n) 6320 5230 10462 3456 6336 5232 6972 5232 9576 2784
n 10471 10472 10473 10474 10475 10476 10477 10478 10479 10480
φ(n) 10152 3840 6980 5236 8360 3456 10476 4680 5976 4160
n 10481 10482 10483 10484 10485 10486 10487 10488 10489 10490
φ(n) 10212 3492 9520 5240 5568 4452 10486 3168 9856 4192
n 10491 10492 10493 10494 10495 10496 10497 10498 10499 10500
φ(n) 6432 5040 8988 3120 8392 5120 6996 5040 10498 2400
n 10501 10502 10503 10504 10505 10506 10507 10508 10509 10510
φ(n) 10500 5104 6984 4800 7600 3264 8424 5040 6720 4200
n 10511 10512 10513 10514 10515 10516 10517 10518 10519 10520
φ(n) 10032 3456 10512 4500 5600 4760 9696 3504 10296 4192
n 10521 10522 10523 10524 10525 10526 10527 10528 10529 10530
φ(n) 5976 5260 9888 3504 8400 4968 6160 4416 10528 2592
n 10531 10532 10533 10534 10535 10536 10537 10538 10539 10540
φ(n) 10530 5264 7020 5016 7056 3504 10240 4780 7020 3840
n 10541 10542 10543 10544 10545 10546 10547 10548 10549 10550
φ(n) 10332 3000 9720 5264 5184 5272 10296 3504 8160 4200
n 10551 10552 10553 10554 10555 10556 10557 10558 10559 10560
φ(n) 7032 5272 10320 3516 8440 4032 6336 5278 10558 2560
n 10561 10562 10563 10564 10565 10566 10567 10568 10569 10570
φ(n) 10324 5280 6024 4968 8448 3516 10566 5280 6480 3600
n 10571 10572 10573 10574 10575 10576 10577 10578 10579 10580
φ(n) 9300 3520 10368 4960 5520 5280 9060 3360 10360 4048
n 10581 10582 10583 10584 10585 10586 10587 10588 10589 10590
φ(n) 7052 4320 10008 3024 8064 5148 7056 5292 10588 2816
n 10591 10592 10593 10594 10595 10596 10597 10598 10599 10600
φ(n) 8448 5280 6360 5296 7776 3528 10596 4536 7064 4160
n 10601 10602 10603 10604 10605 10606 10607 10608 10609 10610
φ(n) 10600 3240 10120 4800 4800 5302 10606 3072 10506 4240
n 10611 10612 10613 10614 10615 10616 10617 10618 10619 10620
φ(n) 7020 4536 10612 3360 7680 5304 7076 5308 8640 2784
n 10621 10622 10623 10624 10625 10626 10627 10628 10629 10630
φ(n) 9072 5152 7080 5248 8000 2640 10626 5312 7080 4248
n 10631 10632 10633 10634 10635 10636 10637 10638 10639 10640
φ(n) 10630 3536 8820 4896 5664 5316 9660 3528 10638 3456
n 10641 10642 10643 10644 10645 10646 10647 10648 10649 10650
φ(n) 7092 4992 10248 3544 8512 5322 5616 4840 10164 2800
n 10651 10652 10653 10654 10655 10656 10657 10658 10659 10660
φ(n) 10650 5324 6864 4560 8520 3456 10656 5256 5760 3840
n 10661 10662 10663 10664 10665 10666 10667 10668 10669 10670
φ(n) 9132 3552 10662 5040 5616 5332 10666 3024 10396 3840
n 10671 10672 10673 10674 10675 10676 10677 10678 10679 10680
φ(n) 7112 4928 9840 3552 7200 4992 7116 5040 10440 2816
n 10681 10682 10683 10684 10685 10686 10687 10688 10689 10690
φ(n) 9700 4536 7116 5340 8544 3264 10686 5312 6096 4272
n 10691 10692 10693 10694 10695 10696 10697 10698 10699 10700
φ(n) 10690 3240 9792 5346 5280 4560 10116 3564 9864 4240
n 10701 10702 10703 10704 10705 10706 10707 10708 10709 10710
φ(n) 6720 5350 8280 3552 8560 5200 6888 5352 10708 2304
n 10711 10712 10713 10714 10715 10716 10717 10718 10719 10720
φ(n) 10710 4896 7140 4860 8568 3312 9180 5104 7128 4224
n 10721 10722 10723 10724 10725 10726 10727 10728 10729 10730
φ(n) 10500 3572 10722 4584 4800 5160 10080 3552 10728 4032
n 10731 10732 10733 10734 10735 10736 10737 10738 10739 10740
φ(n) 6048 5364 10732 3576 8064 4800 7152 4176 10738 2848
n 10741 10742 10743 10744 10745 10746 10747 10748 10749 10750
φ(n) 10252 5200 7160 4992 7344 3564 9760 5372 7164 4200
n 10751 10752 10753 10754 10755 10756 10757 10758 10759 10760
φ(n) 9912 3072 10752 5076 5712 5376 10380 3240 8736 4288
n 10761 10762 10763 10764 10765 10766 10767 10768 10769 10770
φ(n) 6720 5380 10488 3168 8608 4608 6912 5376 9680 2864
n 10771 10772 10773 10774 10775 10776 10777 10778 10779 10780
φ(n) 10770 5384 5832 5386 8600 3584 9936 5056 7184 3360
n 10781 10782 10783 10784 10785 10786 10787 10788 10789 10790
φ(n) 10780 3588 10480 5376 5744 5392 8712 3360 10788 3936
n 10791 10792 10793 10794 10795 10796 10797 10798 10799 10800
φ(n) 6480 5040 10500 3072 8064 5396 6960 5398 10798 2880
n 10801 10802 10803 10804 10805 10806 10807 10808 10809 10810
φ(n) 9252 4900 6624 5184 8640 3600 10600 4608 7200 4048
n 10811 10812 10813 10814 10815 10816 10817 10818 10819 10820
φ(n) 10224 3328 9820 5406 4896 4992 10416 3600 10440 4320
n 10821 10822 10823 10824 10825 10826 10827 10828 10829 10830
φ(n) 7212 4632 10608 3200 8640 5412 7200 5412 8064 2736
n 10831 10832 10833 10834 10835 10836 10837 10838 10839 10840
φ(n) 10830 5408 6864 5416 7840 3024 10836 5418 7224 4320
n 10841 10842 10843 10844 10845 10846 10847 10848 10849 10850
φ(n) 10512 3312 9288 5420 5760 4480 10846 3584 10260 3600
n 10851 10852 10853 10854 10855 10856 10857 10858 10859 10860
φ(n) 7232 5424 10852 3564 7968 5104 5520 5280 10858 2880
n 10861 10862 10863 10864 10865 10866 10867 10868 10869 10870
φ(n) 10860 5430 6720 4608 8320 3620 10866 4320 7244 4344
n 10871 10872 10873 10874 10875 10876 10877 10878 10879 10880
φ(n) 9312 3600 10660 5436 5600 5436 10656 3024 9240 4096
n 10881 10882 10883 10884 10885 10886 10887 10888 10889 10890
φ(n) 6480 5440 10882 3624 7440 5442 6840 5440 10888 2640
n 10891 10892 10893 10894 10895 10896 10897 10898 10899 10900
φ(n) 10890 4656 7260 5016 8712 3616 10240 5448 6192 4320
n 10901 10902 10903 10904 10905 10906 10907 10908 10909 10910
φ(n) 9900 3432 10902 5152 5808 4320 10056 3600 10908 4360
n 10911 10912 10913 10914 10915 10916 10917 10918 10919 10920
φ(n) 7272 4800 9348 3392 8352 5456 7272 5304 10680 2304
n 10921 10922 10923 10924 10925 10926 10927 10928 10929 10930
φ(n) 10692 5292 6600 5460 7920 3636 9324 5456 7284 4368
n 10931 10932 10933 10934 10935 10936 10937 10938 10939 10940
φ(n) 10272 3640 9744 4200 5832 5464 10936 3644 10938 4368
n 10941 10942 10943 10944 10945 10946 10947 10948 10949 10950
φ(n) 6240 5470 10560 3456 7920 5040 7040 4224 10948 2880
n 10951 10952 10953 10954 10955 10956 10957 10958 10959 10960
φ(n) 10672 5328 7296 5476 7488 3280 10956 5478 6720 4352
n 10961 10962 10963 10964 10965 10966 10967 10968 10969 10970
φ(n) 10752 3024 10368 5480 5376 5482 9960 3648 9396 4384
n 10971 10972 10973 10974 10975 10976 10977 10978 10979 10980
φ(n) 6864 5040 10972 3480 8760 4704 7316 4980 10978 2880
n 10981 10982 10983 10984 10985 10986 10987 10988 10989 10990
φ(n) 10764 4896 6264 5488 8112 3660 10986 5280 6480 3744
n 10991 10992 10993 10994 10995 10996 10997 10998 10999 11000
φ(n) 10584 3648 10992 5236 5856 5496 9420 3312 10336 4000

J.P. Martin-Flatin