]> Euler's Totient Function for n = 23001..24000

Euler's Totient Function for n = 23001..24000


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 23001 23002 23003 23004 23005 23006 23007 23008 23009 23010
φ(n) 12800 9360 23002 7560 17808 11502 15336 11488 18576 5568
n 23011 23012 23013 23014 23015 23016 23017 23018 23019 23020
φ(n) 23010 10440 15336 11160 18408 6528 23016 10816 15344 9200
n 23021 23022 23023 23024 23025 23026 23027 23028 23029 23030
φ(n) 23020 7668 15840 11504 12240 11088 23026 7200 23028 7728
n 23031 23032 23033 23034 23035 23036 23037 23038 23039 23040
φ(n) 15336 11512 22260 6960 17280 10608 13152 11518 23038 6144
n 23041 23042 23043 23044 23045 23046 23047 23048 23049 23050
φ(n) 23040 11200 15360 9864 16720 7304 21816 11088 14112 9200
n 23051 23052 23053 23054 23055 23056 23057 23058 23059 23060
φ(n) 19008 7168 23052 11526 11648 10400 23056 6480 23058 9216
n 23061 23062 23063 23064 23065 23066 23067 23068 23069 23070
φ(n) 15372 10632 23062 7440 15792 10908 13920 11232 20416 6144
n 23071 23072 23073 23074 23075 23076 23077 23078 23079 23080
φ(n) 23070 9792 15380 11316 16800 7680 22540 10480 13104 9216
n 23081 23082 23083 23084 23085 23086 23087 23088 23089 23090
φ(n) 23080 7692 22480 11088 11664 9216 23086 6912 20980 9232
n 23091 23092 23093 23094 23095 23096 23097 23098 23099 23100
φ(n) 14952 11000 19788 7692 17760 11544 15396 11548 23098 4800
n 23101 23102 23103 23104 23105 23106 23107 23108 23109 23110
φ(n) 21312 11550 14400 10944 18480 7700 19800 11232 15404 9240
n 23111 23112 23113 23114 23115 23116 23117 23118 23119 23120
φ(n) 20900 7632 22288 9072 11616 11556 23116 7704 22680 8704
n 23121 23122 23123 23124 23125 23126 23127 23128 23129 23130
φ(n) 13176 10500 21888 7360 18000 11160 14208 9744 22800 6144
n 23131 23132 23133 23134 23135 23136 23137 23138 23139 23140
φ(n) 23130 11564 14000 11256 15840 7680 21760 11044 15408 8448
n 23141 23142 23143 23144 23145 23146 23147 23148 23149 23150
φ(n) 22752 6048 23142 10480 12336 11340 22776 7704 19836 9240
n 23151 23152 23153 23154 23155 23156 23157 23158 23159 23160
φ(n) 15432 11568 21216 7232 16800 9912 14760 11578 23158 6144
n 23161 23162 23163 23164 23165 23166 23167 23168 23169 23170
φ(n) 20592 11232 13224 11580 17920 6480 23166 11520 15444 7920
n 23171 23172 23173 23174 23175 23176 23177 23178 23179 23180
φ(n) 20608 7720 23172 11586 12240 11584 17640 7724 21384 8640
n 23181 23182 23183 23184 23185 23186 23187 23188 23189 23190
φ(n) 15452 11352 22848 6336 18544 11592 15080 9600 23188 6176
n 23191 23192 23193 23194 23195 23196 23197 23198 23199 23200
φ(n) 19872 10656 15444 11596 18552 7728 23196 9936 12960 8960
n 23201 23202 23203 23204 23205 23206 23207 23208 23209 23210
φ(n) 23200 7728 23202 11600 9216 11280 22176 7728 23208 8400
n 23211 23212 23213 23214 23215 23216 23217 23218 23219 23220
φ(n) 15468 9936 22908 7488 18568 11600 15120 9936 19080 6048
n 23221 23222 23223 23224 23225 23226 23227 23228 23229 23230
φ(n) 21100 10912 15480 11608 18560 6552 23226 11612 14784 8800
n 23231 23232 23233 23234 23235 23236 23237 23238 23239 23240
φ(n) 21432 7040 19908 11616 12384 11232 21996 7740 21856 7872
n 23241 23242 23243 23244 23245 23246 23247 23248 23249 23250
φ(n) 15120 11620 21120 7104 18592 11368 12960 11616 22836 6000
n 23251 23252 23253 23254 23255 23256 23257 23258 23259 23260
φ(n) 23250 11624 14784 9000 18600 6912 21456 11200 15504 9296
n 23261 23262 23263 23264 23265 23266 23267 23268 23269 23270
φ(n) 19932 7752 22680 11616 11040 11632 22776 6624 23268 8544
n 23271 23272 23273 23274 23275 23276 23277 23278 23279 23280
φ(n) 15512 11632 21312 7740 15120 10120 15516 11424 23278 6144
n 23281 23282 23283 23284 23285 23286 23287 23288 23289 23290
φ(n) 22500 9972 14256 11640 18624 7760 20160 11200 13296 8704
n 23291 23292 23293 23294 23295 23296 23297 23298 23299 23300
φ(n) 23290 7752 23292 11016 12416 9216 23296 7040 22264 9280
n 23301 23302 23303 23304 23305 23306 23307 23308 23309 23310
φ(n) 15516 11400 19968 7760 18096 11340 14592 11652 19440 5184
n 23311 23312 23313 23314 23315 23316 23317 23318 23319 23320
φ(n) 23310 11040 14688 11656 18648 7392 19980 11440 15540 8320
n 23321 23322 23323 23324 23325 23326 23327 23328 23329 23330
φ(n) 23320 6864 22960 9408 12400 11448 23326 7776 22720 9328
n 23331 23332 23333 23334 23335 23336 23337 23338 23339 23340
φ(n) 12000 11016 23332 7776 17184 11664 15552 9996 23338 6208
n 23341 23342 23343 23344 23345 23346 23347 23348 23349 23350
φ(n) 21952 10600 15000 11664 14784 7776 22680 10752 15120 9320
n 23351 23352 23353 23354 23355 23356 23357 23358 23359 23360
φ(n) 22104 6624 21120 11676 12384 11676 23356 7296 19320 9216
n 23361 23362 23363 23364 23365 23366 23367 23368 23369 23370
φ(n) 14352 11680 22920 6960 18688 10008 15576 11088 23368 5760
n 23371 23372 23373 23374 23375 23376 23377 23378 23379 23380
φ(n) 23370 11684 13104 10080 16000 7776 23040 11688 15584 7968
n 23381 23382 23383 23384 23385 23386 23387 23388 23389 23390
φ(n) 23052 7776 22968 11232 12464 10620 18432 7792 22140 9352
n 23391 23392 23393 23394 23395 23396 23397 23398 23399 23400
φ(n) 14784 10752 23088 6672 18712 11696 14160 11698 23398 5760
n 23401 23402 23403 23404 23405 23406 23407 23408 23409 23410
φ(n) 20052 11700 15008 11700 18000 7544 23056 8640 14688 9360
n 23411 23412 23413 23414 23415 23416 23417 23418 23419 23420
φ(n) 22800 7800 21600 11176 10656 11704 23416 7800 21280 9360
n 23421 23422 23423 23424 23425 23426 23427 23428 23429 23430
φ(n) 15120 9996 22968 7680 18720 9984 14688 11712 20076 5600
n 23431 23432 23433 23434 23435 23436 23437 23438 23439 23440
φ(n) 23430 11200 15264 11716 18144 6480 22396 11718 14400 9344
n 23441 23442 23443 23444 23445 23446 23447 23448 23449 23450
φ(n) 21300 7812 18816 11720 12480 11088 23446 7808 23140 7920
n 23451 23452 23453 23454 23455 23456 23457 23458 23459 23460
φ(n) 15632 9600 22908 7812 18760 11712 13392 11376 23458 5632
n 23461 23462 23463 23464 23465 23466 23467 23468 23469 23470
φ(n) 22624 11730 14040 10032 16416 7820 22680 11732 15644 9384
n 23471 23472 23473 23474 23475 23476 23477 23478 23479 23480
φ(n) 20076 7776 23472 10560 12480 11736 22080 6048 22984 9376
n 23481 23482 23483 23484 23485 23486 23487 23488 23489 23490
φ(n) 15648 11484 22440 7344 14400 11742 15656 11712 23124 6048
n 23491 23492 23493 23494 23495 23496 23497 23498 23499 23500
φ(n) 21528 10056 15200 11040 18144 7040 23496 11340 13392 9200
n 23501 23502 23503 23504 23505 23506 23507 23508 23509 23510
φ(n) 23100 7832 22248 10752 12528 9504 21360 7824 23508 9400
n 23511 23512 23513 23514 23515 23516 23517 23518 23519 23520
φ(n) 14720 11752 20148 7836 18808 11756 14256 10680 22680 5376
n 23521 23522 23523 23524 23525 23526 23527 23528 23529 23530
φ(n) 22932 11124 15680 11760 18800 7836 20160 11008 13200 8640
n 23531 23532 23533 23534 23535 23536 23537 23538 23539 23540
φ(n) 23530 7488 23200 9840 12528 11760 23536 7844 23538 8480
n 23541 23542 23543 23544 23545 23546 23547 23548 23549 23550
φ(n) 12528 11544 21720 7776 17664 11520 15272 9744 23548 6240
n 23551 23552 23553 23554 23555 23556 23557 23558 23559 23560
φ(n) 21400 11264 15696 11776 16128 7200 23556 11778 15704 8640
n 23561 23562 23563 23564 23565 23566 23567 23568 23569 23570
φ(n) 23560 5760 23562 11424 12560 11782 23566 7840 18144 9424
n 23571 23572 23573 23574 23575 23576 23577 23578 23579 23580
φ(n) 15552 11480 21420 7856 17600 10080 15120 11788 20736 6240
n 23581 23582 23583 23584 23585 23586 23587 23588 23589 23590
φ(n) 23580 10872 13464 10560 18304 7860 23256 11792 15720 8064
n 23591 23592 23593 23594 23595 23596 23597 23598 23599 23600
φ(n) 22800 7856 23592 11500 10560 11072 20220 7128 23598 9280
n 23601 23602 23603 23604 23605 23606 23607 23608 23609 23610
φ(n) 15732 11800 23602 6720 18880 10080 15120 10848 23608 6288
n 23611 23612 23613 23614 23615 23616 23617 23618 23619 23620
φ(n) 20232 11804 14784 11806 18888 7680 20160 10080 15744 9440
n 23621 23622 23623 23624 23625 23626 23627 23628 23629 23630
φ(n) 20592 7560 23622 11808 10800 11812 23626 7120 23628 8832
n 23631 23632 23633 23634 23635 23636 23637 23638 23639 23640
φ(n) 15752 10080 23632 7200 18144 11160 15756 11544 18360 6272
n 23641 23642 23643 23644 23645 23646 23647 23648 23649 23650
φ(n) 23092 11820 15120 11264 18912 6744 20352 11808 15764 8400
n 23651 23652 23653 23654 23655 23656 23657 23658 23659 23660
φ(n) 23232 7776 19440 11826 11808 11824 23040 7884 23200 7488
n 23661 23662 23663 23664 23665 23666 23667 23668 23669 23670
φ(n) 14280 11830 23662 7168 18928 11832 12936 11520 23668 6288
n 23671 23672 23673 23674 23675 23676 23677 23678 23679 23680
φ(n) 23670 10720 14544 9504 18920 7888 23676 11838 15768 9216
n 23681 23682 23683 23684 23685 23686 23687 23688 23689 23690
φ(n) 19008 7892 21520 11400 12624 10920 23686 6624 23688 8976
n 23691 23692 23693 23694 23695 23696 23697 23698 23699 23700
φ(n) 15392 11844 21168 7160 16224 11840 15792 10880 21864 6240
n 23701 23702 23703 23704 23705 23706 23707 23708 23709 23710
φ(n) 23392 10152 15800 11848 17200 7884 23400 11852 13536 9480
n 23711 23712 23713 23714 23715 23716 23717 23718 23719 23720
φ(n) 23400 6912 22660 11620 11520 9240 23040 7656 23718 9472
n 23721 23722 23723 23724 23725 23726 23727 23728 23729 23730
φ(n) 15812 11424 20328 7896 17280 11862 14360 11856 23280 5376
n 23731 23732 23733 23734 23735 23736 23737 23738 23739 23740
φ(n) 22464 11136 15768 11866 18400 7392 20340 9840 15360 9488
n 23741 23742 23743 23744 23745 23746 23747 23748 23749 23750
φ(n) 23740 7908 23742 9984 12656 11460 23746 7912 20160 9000
n 23751 23752 23753 23754 23755 23756 23757 23758 23759 23760
φ(n) 12096 11872 23752 7632 19000 11876 15836 10176 22704 5760
n 23761 23762 23763 23764 23765 23766 23767 23768 23769 23770
φ(n) 23760 11772 15664 10944 16128 7424 23766 11880 14904 9504
n 23771 23772 23773 23774 23775 23776 23777 23778 23779 23780
φ(n) 21600 6768 23772 11886 12640 11872 20880 7920 19656 8960
n 23781 23782 23783 23784 23785 23786 23787 23788 23789 23790
φ(n) 15852 10120 22368 7920 18480 10188 15840 11232 23788 5760
n 23791 23792 23793 23794 23795 23796 23797 23798 23799 23800
φ(n) 23112 11888 12240 11896 19032 7920 23296 11664 15864 7680
n 23801 23802 23803 23804 23805 23806 23807 23808 23809 23810
φ(n) 23800 7932 21960 10800 12144 11902 19224 7680 22960 9520
n 23811 23812 23813 23814 23815 23816 23817 23818 23819 23820
φ(n) 15872 11904 23812 6804 17280 10944 14912 11908 23818 6336
n 23821 23822 23823 23824 23825 23826 23827 23828 23829 23830
φ(n) 19680 11592 15876 11904 19040 6840 23826 9504 14352 9528
n 23831 23832 23833 23834 23835 23836 23837 23838 23839 23840
φ(n) 23830 7920 23832 11200 10848 11600 21560 7616 23040 9472
n 23841 23842 23843 23844 23845 23846 23847 23848 23849 23850
φ(n) 15876 9360 23520 7944 18000 11922 15896 10800 20436 6240
n 23851 23852 23853 23854 23855 23856 23857 23858 23859 23860
φ(n) 21120 11616 15900 11926 17568 6720 23856 11700 14400 9536
n 23861 23862 23863 23864 23865 23866 23867 23868 23869 23870
φ(n) 23532 7680 20412 11232 12096 11932 23016 6912 23868 7200
n 23871 23872 23873 23874 23875 23876 23877 23878 23879 23880
φ(n) 15552 11904 23872 7568 19000 11592 13608 11938 23878 6336
n 23881 23882 23883 23884 23885 23886 23887 23888 23889 23890
φ(n) 19920 11940 15048 10224 17920 7956 23886 11936 15924 9552
n 23891 23892 23893 23894 23895 23896 23897 23898 23899 23900
φ(n) 20472 7200 23892 11016 12528 11424 22836 6816 23898 9520
n 23901 23902 23903 23904 23905 23906 23907 23908 23909 23910
φ(n) 15360 10368 20800 7872 16368 11952 14688 11592 23908 6368
n 23911 23912 23913 23914 23915 23916 23917 23918 23919 23920
φ(n) 23910 10080 15936 10860 19128 7968 23916 11958 12672 8448
n 23921 23922 23923 23924 23925 23926 23927 23928 23929 23930
φ(n) 22644 7956 23368 11960 11200 10248 23520 7968 23928 9568
n 23931 23932 23933 23934 23935 23936 23937 23938 23939 23940
φ(n) 15948 11520 18864 7976 19144 10240 15600 11968 23256 5184
n 23941 23942 23943 23944 23945 23946 23947 23948 23949 23950
φ(n) 23584 11970 15224 11520 19152 7344 18600 11972 15948 9560
n 23951 23952 23953 23954 23955 23956 23957 23958 23959 23960
φ(n) 23352 7968 22528 9744 12768 11648 23956 7260 20736 9568
n 23961 23962 23963 23964 23965 23966 23967 23968 23969 23970
φ(n) 13608 11980 23160 7984 19168 11440 15972 10176 21780 5888
n 23971 23972 23973 23974 23975 23976 23977 23978 23979 23980
φ(n) 23970 11040 15600 11986 16320 7776 23976 11340 15984 8640
n 23981 23982 23983 23984 23985 23986 23987 23988 23989 23990
φ(n) 23980 6840 23128 11984 11520 11748 22304 7992 19536 9592
n 23991 23992 23993 23994 23995 23996 23997 23998 23999 24000
φ(n) 14520 11992 23992 7560 19192 10272 15120 10920 23664 6400

J.P. Martin-Flatin