]> Euler's Totient Function for n = 30001..31000

Euler's Totient Function for n = 30001..31000


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 30001 30002 30003 30004 30005 30006 30007 30008 30009 30010
φ(n) 28404 12852 19584 13824 22528 9996 29160 13200 17136 12000
n 30011 30012 30013 30014 30015 30016 30017 30018 30019 30020
φ(n) 30010 9600 30012 14616 14784 12672 27696 10004 27280 11232
n 30021 30022 30023 30024 30025 30026 30027 30028 30029 30030
φ(n) 20012 14112 25728 9936 24000 15012 20016 15012 30028 5760
n 30031 30032 30033 30034 30035 30036 30037 30038 30039 30040
φ(n) 29464 15008 19320 15016 24024 10008 25704 14344 17280 12000
n 30041 30042 30043 30044 30045 30046 30047 30048 30049 30050
φ(n) 27300 10008 27720 12096 16016 14760 30046 9984 29700 12000
n 30051 30052 30053 30054 30055 30056 30057 30058 30059 30060
φ(n) 16848 13640 29280 10016 24040 13056 19488 12096 30058 7968
n 30061 30062 30063 30064 30065 30066 30067 30068 30069 30070
φ(n) 28732 15030 18200 15024 20592 10020 29680 15032 18432 11520
n 30071 30072 30073 30074 30075 30076 30077 30078 30079 30080
φ(n) 30070 8544 26880 13660 16000 14688 28476 10008 25776 11776
n 30081 30082 30083 30084 30085 30086 30087 30088 30089 30090
φ(n) 19440 13728 29568 9504 21840 12852 20052 15040 30088 7424
n 30091 30092 30093 30094 30095 30096 30097 30098 30099 30100
φ(n) 30090 15044 17184 14640 22176 8640 30096 14800 19656 10080
n 30101 30102 30103 30104 30105 30106 30107 30108 30109 30110
φ(n) 29100 9632 30102 14560 15984 15052 21120 9216 30108 12040
n 30111 30112 30113 30114 30115 30116 30117 30118 30119 30120
φ(n) 20072 15040 30112 8568 22752 15056 20076 13320 30118 8000
n 30121 30122 30123 30124 30125 30126 30127 30128 30129 30130
φ(n) 23760 15060 20076 14144 24000 10040 29440 12864 18040 11440
n 30131 30132 30133 30134 30135 30136 30137 30138 30139 30140
φ(n) 29064 9720 30132 12960 13440 15064 30136 10044 30138 10880
n 30141 30142 30143 30144 30145 30146 30147 30148 30149 30150
φ(n) 18816 12912 29400 9984 24112 15072 18528 15072 25056 7920
n 30151 30152 30153 30154 30155 30156 30157 30158 30159 30160
φ(n) 27400 15072 18216 15076 23328 8592 29536 14176 20088 10752
n 30161 30162 30163 30164 30165 30166 30167 30168 30169 30170
φ(n) 30160 9120 24840 15080 16080 15082 29760 10032 30168 10320
n 30171 30172 30173 30174 30175 30176 30177 30178 30179 30180
φ(n) 19712 14256 25200 9752 22400 14080 17208 14820 29784 8032
n 30181 30182 30183 30184 30185 30186 30187 30188 30189 30190
φ(n) 30180 15090 20120 11760 24144 9072 30186 15092 19376 12072
n 30191 30192 30193 30194 30195 30196 30197 30198 30199 30200
φ(n) 24408 9216 29808 14580 14400 15096 30196 8616 26400 12000
n 30201 30202 30203 30204 30205 30206 30207 30208 30209 30210
φ(n) 20132 15100 30202 10056 20688 13720 20136 14848 28416 7488
n 30211 30212 30213 30214 30215 30216 30217 30218 30219 30220
φ(n) 30210 11808 20088 15106 24168 10064 26400 14560 17256 12080
n 30221 30222 30223 30224 30225 30226 30227 30228 30229 30230
φ(n) 29532 9504 30222 15104 14400 12096 29880 9120 27216 12088
n 30231 30232 30233 30234 30235 30236 30237 30238 30239 30240
φ(n) 20148 15112 25872 10076 24184 15116 20156 13944 27480 6912
n 30241 30242 30243 30244 30245 30246 30247 30248 30249 30250
φ(n) 30240 15120 18944 15120 23056 9940 24864 14256 20160 11000
n 30251 30252 30253 30254 30255 30256 30257 30258 30259 30260
φ(n) 27768 10080 30252 12960 16128 14400 29796 9840 30258 11264
n 30261 30262 30263 30264 30265 30266 30267 30268 30269 30270
φ(n) 15600 15130 29640 9216 24208 14688 18792 12144 30268 8064
n 30271 30272 30273 30274 30275 30276 30277 30278 30279 30280
φ(n) 30270 13440 20180 15136 20640 9744 26112 15138 20184 12096
n 30281 30282 30283 30284 30285 30286 30287 30288 30289 30290
φ(n) 29892 8568 27520 14784 16128 14328 29280 10080 25956 11136
n 30291 30292 30293 30294 30295 30296 30297 30298 30299 30300
φ(n) 19272 15144 30292 8640 23616 12960 20196 15148 29520 8000
n 30301 30302 30303 30304 30305 30306 30307 30308 30309 30310
φ(n) 29952 14904 15552 15136 20160 10100 30306 15152 20204 10368
n 30311 30312 30313 30314 30315 30316 30317 30318 30319 30320
φ(n) 28512 10080 30312 14476 15456 12480 25200 9720 30318 12096
n 30321 30322 30323 30324 30325 30326 30327 30328 30329 30330
φ(n) 20196 15160 30322 8208 24240 14848 18360 14208 27984 8064
n 30331 30332 30333 30334 30335 30336 30337 30338 30339 30340
φ(n) 25956 15164 20220 14616 24264 9984 28996 11760 20220 11520
n 30341 30342 30343 30344 30345 30346 30347 30348 30349 30350
φ(n) 30340 9312 28728 15168 13056 15172 30346 10080 26400 12120
n 30351 30352 30353 30354 30355 30356 30357 30358 30359 30360
φ(n) 19800 12960 29988 10116 22368 15176 20232 14784 26016 7040
n 30361 30362 30363 30364 30365 30366 30367 30368 30369 30370
φ(n) 29952 13248 19488 15180 24288 8640 30366 13824 19760 12144
n 30371 30372 30373 30374 30375 30376 30377 30378 30379 30380
φ(n) 27500 10120 26028 15186 16200 15184 29520 9840 28576 10080
n 30381 30382 30383 30384 30385 30386 30387 30388 30389 30390
φ(n) 17280 13800 29040 10080 23664 15192 17352 14840 30388 8096
n 30391 30392 30393 30394 30395 30396 30397 30398 30399 30400
φ(n) 30390 14560 18360 11952 24312 9472 30016 15198 20264 11520
n 30401 30402 30403 30404 30405 30406 30407 30408 30409 30410
φ(n) 25200 10116 30402 13800 16208 14520 28056 8640 29716 12160
n 30411 30412 30413 30414 30415 30416 30417 30418 30419 30420
φ(n) 19440 15204 28608 9792 18720 15200 20276 14916 28800 7488
n 30421 30422 30423 30424 30425 30426 30427 30428 30429 30430
φ(n) 29344 12480 20280 15208 24320 9200 30426 15212 16632 11392
n 30431 30432 30433 30434 30435 30436 30437 30438 30439 30440
φ(n) 30430 10112 28080 15216 16224 13032 27660 9504 29880 12160
n 30441 30442 30443 30444 30445 30446 30447 30448 30449 30450
φ(n) 19872 14700 26088 9744 24352 14040 19008 13760 30448 6720
n 30451 30452 30453 30454 30455 30456 30457 30458 30459 30460
φ(n) 29592 14520 20300 15226 24360 9936 24624 14976 16800 12176
n 30461 30462 30463 30464 30465 30466 30467 30468 30469 30470
φ(n) 30012 10152 29680 12288 16224 15232 30466 10152 30468 11040
n 30471 30472 30473 30474 30475 30476 30477 30478 30479 30480
φ(n) 17400 14016 29460 10152 22880 14400 20316 13020 29400 8064
n 30481 30482 30483 30484 30485 30486 30487 30488 30489 30490
φ(n) 25920 15240 20304 15240 19008 10160 29736 14688 20324 12192
n 30491 30492 30493 30494 30495 30496 30497 30498 30499 30500
φ(n) 30490 7920 30492 14976 15264 15232 30496 8448 26136 12000
n 30501 30502 30503 30504 30505 30506 30507 30508 30509 30510
φ(n) 20328 15000 26680 9600 24400 13068 20336 14672 30508 8064
n 30511 30512 30513 30514 30515 30516 30517 30518 30519 30520
φ(n) 28152 15248 17424 12960 22912 10168 30516 15258 20340 10368
n 30521 30522 30523 30524 30525 30526 30527 30528 30529 30530
φ(n) 29172 10172 30160 14064 14400 15262 25872 9984 30528 11760
n 30531 30532 30533 30534 30535 30536 30537 30538 30539 30540
φ(n) 20352 14336 28908 8712 23520 13840 18144 15268 30538 8128
n 30541 30542 30543 30544 30545 30546 30547 30548 30549 30550
φ(n) 26172 15270 20360 14432 23680 10176 27760 13080 19136 11040
n 30551 30552 30553 30554 30555 30556 30557 30558 30559 30560
φ(n) 30192 9504 30552 15276 13824 15276 30556 9240 30558 12160
n 30561 30562 30563 30564 30565 30566 30567 30568 30569 30570
φ(n) 19920 12528 28200 10152 24448 13440 19448 15280 23760 8144
n 30571 30572 30573 30574 30575 30576 30577 30578 30579 30580
φ(n) 28944 15284 19656 15286 24440 8064 30576 15288 20384 11040
n 30581 30582 30583 30584 30585 30586 30587 30588 30589 30590
φ(n) 29952 10188 24576 15288 16304 14880 30096 10192 28080 9504
n 30591 30592 30593 30594 30595 30596 30597 30598 30599 30600
φ(n) 18360 15232 30592 10196 23520 15296 16560 15298 29736 7680
n 30601 30602 30603 30604 30605 30606 30607 30608 30609 30610
φ(n) 30100 12720 20200 13104 24480 10200 30240 15296 19224 12240
n 30611 30612 30613 30614 30615 30616 30617 30618 30619 30620
φ(n) 26232 10200 26620 15306 14976 14784 28800 8748 30096 12240
n 30621 30622 30623 30624 30625 30626 30627 30628 30629 30630
φ(n) 19952 15000 30240 8960 21000 15312 19680 12960 30240 8160
n 30631 30632 30633 30634 30635 30636 30637 30638 30639 30640
φ(n) 30630 13104 20420 14144 22240 9504 30636 15318 17496 12224
n 30641 30642 30643 30644 30645 30646 30647 30648 30649 30650
φ(n) 28272 10212 30642 14904 16272 11880 29016 10208 30648 12240
n 30651 30652 30653 30654 30655 30656 30657 30658 30659 30660
φ(n) 19200 14976 25200 9360 24520 15296 18560 15328 27720 6912
n 30661 30662 30663 30664 30665 30666 30667 30668 30669 30670
φ(n) 30660 15330 20436 15328 24528 9648 24192 12800 20444 12264
n 30671 30672 30673 30674 30675 30676 30677 30678 30679 30680
φ(n) 30670 10080 29808 13104 16320 15336 30676 10224 27880 11136
n 30681 30682 30683 30684 30685 30686 30687 30688 30689 30690
φ(n) 17496 14168 30120 10224 21888 15048 19968 13056 30688 7200
n 30691 30692 30693 30694 30695 30696 30697 30698 30699 30700
φ(n) 29992 15344 18864 15096 21024 10224 30696 15348 20412 12240
n 30701 30702 30703 30704 30705 30706 30707 30708 30709 30710
φ(n) 27900 8064 30702 14400 15488 14160 30706 10224 25440 11808
n 30711 30712 30713 30714 30715 30716 30717 30718 30719 30720
φ(n) 19712 13920 30712 10236 24568 13152 20472 15358 26496 8192
n 30721 30722 30723 30724 30725 30726 30727 30728 30729 30730
φ(n) 29700 15360 15120 15360 24560 10224 30726 14608 20484 10512
n 30731 30732 30733 30734 30735 30736 30737 30738 30739 30740
φ(n) 30264 9408 30240 13860 16368 14336 26340 9936 30160 11648
n 30741 30742 30743 30744 30745 30746 30747 30748 30749 30750
φ(n) 20492 14544 30240 8640 20160 15372 19872 15372 30336 8000
n 30751 30752 30753 30754 30755 30756 30757 30758 30759 30760
φ(n) 25080 14880 19008 15376 24600 9280 30756 12168 20504 12288
n 30761 30762 30763 30764 30765 30766 30767 30768 30769 30770
φ(n) 29124 10248 30762 15380 14016 15382 27960 10240 29680 11520
n 30771 30772 30773 30774 30775 30776 30777 30778 30779 30780
φ(n) 18864 13104 30772 9768 24600 15384 20516 13980 26376 7776
n 30781 30782 30783 30784 30785 30786 30787 30788 30789 30790
φ(n) 30780 15390 19800 13824 23920 8784 28960 14952 18600 12312
n 30791 30792 30793 30794 30795 30796 30797 30798 30799 30800
φ(n) 30000 10256 25584 15136 16416 15396 26928 9744 29160 9600
n 30801 30802 30803 30804 30805 30806 30807 30808 30809 30810
φ(n) 20532 15400 30802 9600 24000 15120 17496 15400 30808 7488
n 30811 30812 30813 30814 30815 30816 30817 30818 30819 30820
φ(n) 28000 15404 20540 12600 24648 10176 30816 14580 20544 11616
n 30821 30822 30823 30824 30825 30826 30827 30828 30829 30830
φ(n) 24192 9320 28440 15408 16320 15412 29736 8784 30828 12328
n 30831 30832 30833 30834 30835 30836 30837 30838 30839 30840
φ(n) 19992 14720 28020 10260 21120 14208 19440 14496 30838 8192
n 30841 30842 30843 30844 30845 30846 30847 30848 30849 30850
φ(n) 30840 13212 19536 14000 23760 9984 30456 15360 16128 12320
n 30851 30852 30853 30854 30855 30856 30857 30858 30859 30860
φ(n) 30850 10272 30852 15426 14080 12096 30276 9936 30858 12336
n 30861 30862 30863 30864 30865 30866 30867 30868 30869 30870
φ(n) 20412 14232 26448 10272 24688 13200 20576 15432 30868 7056
n 30871 30872 30873 30874 30875 30876 30877 30878 30879 30880
φ(n) 30870 14464 20000 15036 21600 9840 24000 15438 19872 12288
n 30881 30882 30883 30884 30885 30886 30887 30888 30889 30890
φ(n) 30880 10292 30448 13224 15680 15442 30360 8640 27456 12352
n 30891 30892 30893 30894 30895 30896 30897 30898 30899 30900
φ(n) 17640 15444 30892 9720 23904 15440 20592 13236 27560 8160
n 30901 30902 30903 30904 30905 30906 30907 30908 30909 30910
φ(n) 28512 15450 20600 15448 21168 9600 29880 15452 20604 11200
n 30911 30912 30913 30914 30915 30916 30917 30918 30919 30920
φ(n) 30910 8448 29268 13440 16416 15080 30156 10304 26460 12352
n 30921 30922 30923 30924 30925 30926 30927 30928 30929 30930
φ(n) 18720 15460 28832 10296 24720 12972 18720 15456 30576 8240
n 30931 30932 30933 30934 30935 30936 30937 30938 30939 30940
φ(n) 30930 12960 17640 15466 23584 10304 30936 14940 20624 9216
n 30941 30942 30943 30944 30945 30946 30947 30948 30949 30950
φ(n) 30940 10260 26880 15456 16496 15472 26520 10312 30948 12360
n 30951 30952 30953 30954 30955 30956 30957 30958 30959 30960
φ(n) 19440 14976 28560 7920 24000 15120 19392 14784 30504 8064
n 30961 30962 30963 30964 30965 30966 30967 30968 30969 30970
φ(n) 26532 15232 20640 15480 22480 9504 30616 13104 19440 11664
n 30971 30972 30973 30974 30975 30976 30977 30978 30979 30980
φ(n) 30970 9856 30268 14560 13920 14080 30976 10320 28584 12384
n 30981 30982 30983 30984 30985 30986 30987 30988 30989 30990
φ(n) 19712 13272 30982 10320 24784 15492 18720 15120 25056 8256
n 30991 30992 30993 30994 30995 30996 30997 30998 30999 31000
φ(n) 29152 14208 20660 15496 24792 8640 30636 14080 20664 12000

J.P. Martin-Flatin