]> Euler's Totient Function for n = 16001..17000

Euler's Totient Function for n = 16001..17000


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 16001 16002 16003 16004 16005 16006 16007 16008 16009 16010
φ(n) 16000 4536 14760 8000 7680 7800 16006 4928 13716 6400
n 16011 16012 16013 16014 16015 16016 16017 16018 16019 16020
φ(n) 10656 8004 15708 4992 12808 5760 10080 8008 15744 4224
n 16021 16022 16023 16024 16025 16026 16027 16028 16029 16030
φ(n) 15552 8010 9072 8008 12800 5340 13800 8012 9792 5472
n 16031 16032 16033 16034 16035 16036 16037 16038 16039 16040
φ(n) 14080 5312 16032 8016 8544 7560 13104 4860 15624 6400
n 16041 16042 16043 16044 16045 16046 16047 16048 16049 16050
φ(n) 10692 7392 15720 4560 12832 7840 10692 7424 14580 4240
n 16051 16052 16053 16054 16055 16056 16057 16058 16059 16060
φ(n) 13752 8024 10700 7656 11232 5328 16056 6480 10400 5760
n 16061 16062 16063 16064 16065 16066 16067 16068 16069 16070
φ(n) 16060 5352 16062 8000 6912 7728 16066 4896 16068 6424
n 16071 16072 16073 16074 16075 16076 16077 16078 16079 16080
φ(n) 9720 6720 16072 4968 12840 8036 10208 8038 13776 4224
n 16081 16082 16083 16084 16085 16086 16087 16088 16089 16090
φ(n) 14832 6720 10716 8040 12864 4584 16086 8040 10320 6432
n 16091 16092 16093 16094 16095 16096 16097 16098 16099 16100
φ(n) 16090 5328 11880 7416 8064 8032 16096 5364 15136 5280
n 16101 16102 16103 16104 16105 16106 16107 16108 16109 16110
φ(n) 10728 7872 16102 4800 12880 8052 8352 8052 15840 4272
n 16111 16112 16113 16114 16115 16116 16117 16118 16119 16120
φ(n) 16110 7488 10400 6900 11680 4992 15820 8058 10692 5760
n 16121 16122 16123 16124 16125 16126 16127 16128 16129 16130
φ(n) 13524 5372 15400 7728 8400 7320 16126 4608 16002 6448
n 16131 16132 16133 16134 16135 16136 16137 16138 16139 16140
φ(n) 10152 7776 13824 5376 11040 8064 9720 8068 16138 4288
n 16141 16142 16143 16144 16145 16146 16147 16148 16149 16150
φ(n) 16140 6912 10760 8064 12912 4752 15840 7320 9216 5760
n 16151 16152 16153 16154 16155 16156 16157 16158 16159 16160
φ(n) 15600 5376 15568 7840 8592 6912 15900 5384 13440 6400
n 16161 16162 16163 16164 16165 16166 16167 16168 16169 16170
φ(n) 10772 8080 13848 5376 12480 7888 10112 7728 14256 3360
n 16171 16172 16173 16174 16175 16176 16177 16178 16179 16180
φ(n) 15912 7440 10764 8086 12920 5376 13860 8088 10784 6464
n 16181 16182 16183 16184 16185 16186 16187 16188 16189 16190
φ(n) 14700 5040 16182 6528 7872 8092 16186 5040 16188 6472
n 16191 16192 16193 16194 16195 16196 16197 16198 16199 16200
φ(n) 9216 7040 16192 5396 12480 8096 10796 6336 15936 4320
n 16201 16202 16203 16204 16205 16206 16207 16208 16209 16210
φ(n) 15232 8100 9800 8100 11088 5184 15336 8096 10800 6480
n 16211 16212 16213 16214 16215 16216 16217 16218 16219 16220
φ(n) 14112 4608 15660 7260 8096 8104 16216 4992 13860 6480
n 16221 16222 16223 16224 16225 16226 16227 16228 16229 16230
φ(n) 10812 8110 16222 4992 11600 6480 10800 8112 16228 4320
n 16231 16232 16233 16234 16235 16236 16237 16238 16239 16240
φ(n) 16230 8112 9264 8116 12160 4800 14976 7744 10824 5376
n 16241 16242 16243 16244 16245 16246 16247 16248 16249 16250
φ(n) 15984 5412 15768 7800 8208 8122 12600 5408 16248 6000
n 16251 16252 16253 16254 16255 16256 16257 16258 16259 16260
φ(n) 10832 7616 16252 4536 13000 8064 10836 7380 15960 4320
n 16261 16262 16263 16264 16265 16266 16267 16268 16269 16270
φ(n) 13200 7912 9936 7632 13008 5420 16266 6888 8960 6504
n 16271 16272 16273 16274 16275 16276 16277 16278 16279 16280
φ(n) 15912 5376 16272 7956 7200 7488 15840 5424 15984 5760
n 16281 16282 16283 16284 16285 16286 16287 16288 16289 16290
φ(n) 10692 6972 15408 5104 13024 7648 10560 8128 12816 4320
n 16291 16292 16293 16294 16295 16296 16297 16298 16299 16300
φ(n) 14800 8144 10860 8146 13032 4608 15876 7840 10860 6480
n 16301 16302 16303 16304 16305 16306 16307 16308 16309 16310
φ(n) 16300 4320 13056 8144 8688 7860 15576 5400 15916 5568
n 16311 16312 16313 16314 16315 16316 16317 16318 16319 16320
φ(n) 10872 8152 14820 5436 12000 8156 9072 7920 16318 4096
n 16321 16322 16323 16324 16325 16326 16327 16328 16329 16330
φ(n) 15444 8160 10880 6240 13040 5436 15736 7488 10884 6160
n 16331 16332 16333 16334 16335 16336 16337 16338 16339 16340
φ(n) 13992 5440 16332 8166 7920 8160 14880 4656 16338 6048
n 16341 16342 16343 16344 16345 16346 16347 16348 16349 16350
φ(n) 10032 8170 16008 5424 11184 7420 10896 7920 16348 4320
n 16351 16352 16353 16354 16355 16356 16357 16358 16359 16360
φ(n) 16072 6912 10296 6912 13080 5152 14860 8178 8640 6528
n 16361 16362 16363 16364 16365 16366 16367 16368 16369 16370
φ(n) 16360 5400 16362 8180 8720 6972 15096 4800 16368 6544
n 16371 16372 16373 16374 16375 16376 16377 16378 16379 16380
φ(n) 10176 8184 14028 5456 13000 7744 10608 7740 14880 3456
n 16381 16382 16383 16384 16385 16386 16387 16388 16389 16390
φ(n) 16380 8190 10584 8192 12544 5460 14040 7680 10908 5920
n 16391 16392 16393 16394 16395 16396 16397 16398 16399 16400
φ(n) 15912 5456 14976 7020 8736 8196 15516 5460 15180 6400
n 16401 16402 16403 16404 16405 16406 16407 16408 16409 16410
φ(n) 8400 8004 16008 5464 12288 7560 10932 7008 16080 4368
n 16411 16412 16413 16414 16415 16416 16417 16418 16419 16420
φ(n) 16410 7440 10940 7896 11088 5184 16416 8208 10080 6560
n 16421 16422 16423 16424 16425 16426 16427 16428 16429 16430
φ(n) 16420 4224 14920 8208 8640 7980 16426 5328 14076 6240
n 16431 16432 16433 16434 16435 16436 16437 16438 16439 16440
φ(n) 10952 7488 16432 4920 12384 7032 10956 8218 15456 4352
n 16441 16442 16443 16444 16445 16446 16447 16448 16449 16450
φ(n) 16000 8220 9072 8220 10560 5480 16446 8192 10964 5520
n 16451 16452 16453 16454 16455 16456 16457 16458 16459 16460
φ(n) 16450 5472 16452 7776 8768 7040 14100 5040 16200 6576
n 16461 16462 16463 16464 16465 16466 16467 16468 16469 16470
φ(n) 10440 8230 16200 4704 12672 8232 9960 7832 16044 4320
n 16471 16472 16473 16474 16475 16476 16477 16478 16479 16480
φ(n) 12960 7840 9792 8236 13160 5488 16476 6360 10980 6528
n 16481 16482 16483 16484 16485 16486 16487 16488 16489 16490
φ(n) 16480 5280 16120 7584 7488 8242 16486 5472 14980 6144
n 16491 16492 16493 16494 16495 16496 16497 16498 16499 16500
φ(n) 10472 6480 16492 5496 13192 8240 9936 8064 14136 4000
n 16501 16502 16503 16504 16505 16506 16507 16508 16509 16510
φ(n) 15904 7992 11000 8248 13200 4680 15520 8252 11004 6048
n 16511 16512 16513 16514 16515 16516 16517 16518 16519 16520
φ(n) 14040 5376 14112 7876 8784 8256 16236 5504 16518 5568
n 16521 16522 16523 16524 16525 16526 16527 16528 16529 16530
φ(n) 11012 7500 14400 5184 13200 8262 9432 8256 16528 4032
n 16531 16532 16533 16534 16535 16536 16537 16538 16539 16540
φ(n) 16200 8264 9960 7080 13224 4992 15796 8268 10656 6608
n 16541 16542 16543 16544 16545 16546 16547 16548 16549 16550
φ(n) 13248 5508 16240 7360 8816 8272 16546 4704 14256 6600
n 16551 16552 16553 16554 16555 16556 16557 16558 16559 16560
φ(n) 11016 8272 16552 5280 10080 8276 11036 7776 15960 4224
n 16561 16562 16563 16564 16565 16566 16567 16568 16569 16570
φ(n) 16560 6552 11040 8000 13248 5000 16566 7776 9432 6624
n 16571 16572 16573 16574 16575 16576 16577 16578 16579 16580
φ(n) 16272 5520 16572 8286 7680 6912 14960 5508 16240 6624
n 16581 16582 16583 16584 16585 16586 16587 16588 16589 16590
φ(n) 11052 8290 13464 5520 12720 8292 10368 6720 16224 3744
n 16591 16592 16593 16594 16595 16596 16597 16598 16599 16600
φ(n) 16192 7680 11060 8296 13272 5520 14220 8064 10040 6560
n 16601 16602 16603 16604 16605 16606 16607 16608 16609 16610
φ(n) 15312 5532 16602 7104 8640 7524 16606 5504 15616 6000
n 16611 16612 16613 16614 16615 16616 16617 16618 16619 16620
φ(n) 9408 8304 16128 5040 13288 7920 10640 7116 16618 4416
n 16621 16622 16623 16624 16625 16626 16627 16628 16629 16630
φ(n) 15100 8310 11076 8304 10800 5184 15336 8312 10560 6648
n 16631 16632 16633 16634 16635 16636 16637 16638 16639 16640
φ(n) 16630 4320 16632 8316 8864 8316 16380 5336 14256 6144
n 16641 16642 16643 16644 16645 16646 16647 16648 16649 16650
φ(n) 10836 8112 14080 5184 13312 6720 10680 8320 16648 4320
n 16651 16652 16653 16654 16655 16656 16657 16658 16659 16660
φ(n) 16650 7920 8640 7560 13320 5536 16656 8328 11088 5376
n 16661 16662 16663 16664 16665 16666 16667 16668 16669 16670
φ(n) 16660 5552 15768 8328 8000 7680 14280 5544 16380 6664
n 16671 16672 16673 16674 16675 16676 16677 16678 16679 16680
φ(n) 11112 8320 16672 4752 12320 7560 10368 8040 15384 4416
n 16681 16682 16683 16684 16685 16686 16687 16688 16689 16690
φ(n) 14292 7884 10824 8064 12880 5508 14400 7104 11124 6672
n 16691 16692 16693 16694 16695 16696 16697 16698 16699 16700
φ(n) 16690 5088 16692 7840 7488 8344 16356 4840 16698 6640
n 16701 16702 16703 16704 16705 16706 16707 16708 16709 16710
φ(n) 10512 7152 16702 5376 12288 8352 11136 8352 12600 4448
n 16711 16712 16713 16714 16715 16716 16717 16718 16719 16720
φ(n) 15712 8352 11124 8160 13368 4752 16416 7704 11144 5760
n 16721 16722 16723 16724 16725 16726 16727 16728 16729 16730
φ(n) 15972 5568 14328 8064 8880 8362 16296 5120 16728 5712
n 16731 16732 16733 16734 16735 16736 16737 16738 16739 16740
φ(n) 9360 8096 16128 5576 13384 8352 9552 8368 15840 4320
n 16741 16742 16743 16744 16745 16746 16747 16748 16749 16750
φ(n) 16740 7600 11160 6336 12544 5580 16746 8112 11160 6600
n 16751 16752 16753 16754 16755 16756 16757 16758 16759 16760
φ(n) 14352 5568 15220 8376 8928 8120 15456 4536 16758 6688
n 16761 16762 16763 16764 16765 16766 16767 16768 16769 16770
φ(n) 10800 7616 16762 5040 11472 8200 10692 8320 16320 4032
n 16771 16772 16773 16774 16775 16776 16777 16778 16779 16780
φ(n) 16200 7176 11180 8386 12000 5568 15876 8388 8832 6704
n 16781 16782 16783 16784 16785 16786 16787 16788 16789 16790
φ(n) 16512 5592 15480 8384 8928 6480 16786 5592 16524 6336
n 16791 16792 16793 16794 16795 16796 16797 16798 16799 16800
φ(n) 10752 8392 14388 5580 13432 6912 10160 8136 16536 3840
n 16801 16802 16803 16804 16805 16806 16807 16808 16809 16810
φ(n) 16432 8100 11196 8400 13440 5600 14406 7600 10320 6560
n 16811 16812 16813 16814 16815 16816 16817 16818 16819 16820
φ(n) 16810 5592 14784 7200 8352 8400 16500 5604 15180 6496
n 16821 16822 16823 16824 16825 16826 16827 16828 16829 16830
φ(n) 9504 7752 16822 5600 13440 8188 10920 7200 16828 3840
n 16831 16832 16833 16834 16835 16836 16837 16838 16839 16840
φ(n) 16830 8384 10800 7956 10368 5280 16576 8418 11220 6720
n 16841 16842 16843 16844 16845 16846 16847 16848 16849 16850
φ(n) 15300 4800 16842 8420 8976 8422 15840 5184 13776 6720
n 16851 16852 16853 16854 16855 16856 16857 16858 16859 16860
φ(n) 10880 7640 15948 5512 13480 7056 11232 8428 16104 4480
n 16861 16862 16863 16864 16865 16866 16867 16868 16869 16870
φ(n) 15552 8430 8640 7680 13488 5616 16600 8432 11244 5760
n 16871 16872 16873 16874 16875 16876 16877 16878 16879 16880
φ(n) 16870 5184 16468 6960 9000 8436 14460 5376 16878 6720
n 16881 16882 16883 16884 16885 16886 16887 16888 16889 16890
φ(n) 10560 8052 16882 4752 12240 8442 10368 8440 16888 4496
n 16891 16892 16893 16894 16895 16896 16897 16898 16899 16900
φ(n) 13608 8160 11256 8446 12960 5120 16560 6720 10920 6240
n 16901 16902 16903 16904 16905 16906 16907 16908 16909 16910
φ(n) 16900 5616 16902 8448 7392 8268 14560 5632 16416 6336
n 16911 16912 16913 16914 16915 16916 16917 16918 16919 16920
φ(n) 11268 7200 15600 5636 12672 8456 11276 7680 14496 4416
n 16921 16922 16923 16924 16925 16926 16927 16928 16929 16930
φ(n) 16920 8460 11280 8460 13520 4320 16926 8096 9720 6768
n 16931 16932 16933 16934 16935 16936 16937 16938 16939 16940
φ(n) 16930 5248 13920 8466 9024 8064 16936 5640 15624 5280
n 16941 16942 16943 16944 16945 16946 16947 16948 16949 16950
φ(n) 11292 8232 16942 5632 13552 8208 9648 7992 15936 4480
n 16951 16952 16953 16954 16955 16956 16957 16958 16959 16960
φ(n) 14520 7776 11300 7224 13560 5616 16380 8280 11304 6656
n 16961 16962 16963 16964 16965 16966 16967 16968 16969 16970
φ(n) 14532 5120 16962 8480 8064 7968 15732 4800 16660 6784
n 16971 16972 16973 16974 16975 16976 16977 16978 16979 16980
φ(n) 11312 8484 15420 5280 11520 8480 11316 7824 16978 4512
n 16981 16982 16983 16984 16985 16986 16987 16988 16989 16990
φ(n) 16980 7272 10368 7680 13104 5328 16986 8160 9696 6792
n 16991 16992 16993 16994 16995 16996 16997 16998 16999 17000
φ(n) 15672 5568 16992 8176 8160 7272 16236 5664 16720 6400

J.P. Martin-Flatin