]> Euler's Totient Function for n = 22001..23000

Euler's Totient Function for n = 22001..23000


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 22001 22002 22003 22004 22005 22006 22007 22008 22009 22010
φ(n) 18816 6912 22002 11000 11664 11002 21576 6240 20304 8400
n 22011 22012 22013 22014 22015 22016 22017 22018 22019 22020
φ(n) 12320 11004 22012 7332 13824 10752 14240 10800 21696 5856
n 22021 22022 22023 22024 22025 22026 22027 22028 22029 22030
φ(n) 20520 7920 14676 11008 17600 7340 22026 11012 12576 8808
n 22031 22032 22033 22034 22035 22036 22037 22038 22039 22040
φ(n) 22030 6912 20020 10516 10752 9432 22036 7344 22038 8064
n 22041 22042 22043 22044 22045 22046 22047 22048 22049 22050
φ(n) 14040 10812 18216 6640 17632 10800 14696 9984 20736 5040
n 22051 22052 22053 22054 22055 22056 22057 22058 22059 22060
φ(n) 22050 10656 14700 11026 16000 7344 17952 10720 13608 8816
n 22061 22062 22063 22064 22065 22066 22067 22068 22069 22070
φ(n) 20352 7352 22062 9408 11760 9280 22066 7344 21280 8824
n 22071 22072 22073 22074 22075 22076 22077 22078 22079 22080
φ(n) 12600 10560 22072 6768 17640 11036 13320 8856 22078 5632
n 22081 22082 22083 22084 22085 22086 22087 22088 22089 22090
φ(n) 21700 10800 13824 11040 15120 7344 20376 10000 14256 8648
n 22091 22092 22093 22094 22095 22096 22097 22098 22099 22100
φ(n) 22090 6288 22092 11046 11760 11040 20916 7056 16800 7680
n 22101 22102 22103 22104 22105 22106 22107 22108 22109 22110
φ(n) 14352 10752 20460 7344 17680 9468 14736 11052 22108 5280
n 22111 22112 22113 22114 22115 22116 22117 22118 22119 22120
φ(n) 22110 11040 11664 11056 17688 6912 20800 11058 14400 7488
n 22121 22122 22123 22124 22125 22126 22127 22128 22129 22130
φ(n) 20100 7368 22122 11060 11600 9504 18144 7360 22128 8848
n 22131 22132 22133 22134 22135 22136 22137 22138 22139 22140
φ(n) 14748 10040 22132 5760 16704 11064 14352 11068 20280 5760
n 22141 22142 22143 22144 22145 22146 22147 22148 22149 22150
φ(n) 18972 11070 13200 11008 17136 7380 22146 9408 13992 8840
n 22151 22152 22153 22154 22155 22156 22157 22158 22159 22160
φ(n) 20832 6720 22152 9360 10080 10640 22156 7380 22158 8832
n 22161 22162 22163 22164 22165 22166 22167 22168 22169 22170
φ(n) 14432 9492 21528 7384 14400 11082 14760 10368 18996 5904
n 22171 22172 22173 22174 22175 22176 22177 22178 22179 22180
φ(n) 22170 10560 13968 11086 17720 5760 21780 10224 14784 8864
n 22181 22182 22183 22184 22185 22186 22187 22188 22189 22190
φ(n) 21600 7392 19008 10672 10752 11092 20160 7224 22188 7584
n 22191 22192 22193 22194 22195 22196 22197 22198 22199 22200
φ(n) 13632 10368 22192 7344 16896 10680 12600 10080 21840 5760
n 22201 22202 22203 22204 22205 22206 22207 22208 22209 22210
φ(n) 22052 10432 14796 8640 17760 7400 21736 11072 13440 8880
n 22211 22212 22213 22214 22215 22216 22217 22218 22219 22220
φ(n) 17928 7392 21888 10696 11840 11104 20496 6072 20896 8000
n 22221 22222 22223 22224 22225 22226 22227 22228 22229 22230
φ(n) 14796 10800 21840 7392 15120 11112 14280 11112 22228 5184
n 22231 22232 22233 22234 22235 22236 22237 22238 22239 22240
φ(n) 19320 9504 14820 11116 17784 6912 21600 11118 12672 8832
n 22241 22242 22243 22244 22245 22246 22247 22248 22249 22250
φ(n) 21252 6720 19488 10824 11856 9492 22246 7344 21060 8800
n 22251 22252 22253 22254 22255 22256 22257 22258 22259 22260
φ(n) 14832 11124 16320 7416 17800 10176 14832 10740 22258 4992
n 22261 22262 22263 22264 22265 22266 22267 22268 22269 22270
φ(n) 21952 11130 14400 9680 17280 7416 19080 10512 13680 8320
n 22271 22272 22273 22274 22275 22276 22277 22278 22279 22280
φ(n) 22270 7168 22272 9072 10800 11136 22276 7176 22278 8896
n 22281 22282 22283 22284 22285 22286 22287 22288 22289 22290
φ(n) 12720 10272 22282 7416 17824 10120 12672 9504 21540 5936
n 22291 22292 22293 22294 22295 22296 22297 22298 22299 22300
φ(n) 22290 11144 14856 10920 14112 7424 20260 11148 14864 8880
n 22301 22302 22303 22304 22305 22306 22307 22308 22309 22310
φ(n) 21504 6264 22302 10240 11888 10548 22306 6240 19116 8448
n 22311 22312 22313 22314 22315 22316 22317 22318 22319 22320
φ(n) 14256 11152 21840 7436 17848 9552 14448 11158 20280 5760
n 22321 22322 22323 22324 22325 22326 22327 22328 22329 22330
φ(n) 19200 11160 12744 11160 16560 7320 21976 11160 14868 6720
n 22331 22332 22333 22334 22335 22336 22337 22338 22339 22340
φ(n) 22032 7440 21340 10296 11904 11136 19140 6912 22000 8928
n 22341 22342 22343 22344 22345 22346 22347 22348 22349 22350
φ(n) 13520 11170 22342 6048 17280 11172 13680 10800 22348 5920
n 22351 22352 22353 22354 22355 22356 22357 22358 22359 22360
φ(n) 18360 10080 14900 11176 16768 7128 21996 9576 14336 8064
n 22361 22362 22363 22364 22365 22366 22367 22368 22369 22370
φ(n) 21924 7452 19080 11180 10080 10920 22366 7424 22368 8944
n 22371 22372 22373 22374 22375 22376 22377 22378 22379 22380
φ(n) 14912 8832 20640 6720 17800 11184 14916 10956 18216 5952
n 22381 22382 22383 22384 22385 22386 22387 22388 22389 22390
φ(n) 22380 10260 14904 11184 15840 5760 21960 10752 14016 8952
n 22391 22392 22393 22394 22395 22396 22397 22398 22399 22400
φ(n) 22390 7440 19152 11196 11936 10160 22396 7464 20664 7680
n 22401 22402 22403 22404 22405 22406 22407 22408 22409 22410
φ(n) 14040 10692 21840 7464 17920 10528 11520 11200 22408 5904
n 22411 22412 22413 22414 22415 22416 22417 22418 22419 22420
φ(n) 22032 10320 14400 9600 17928 7456 21616 10180 14352 8352
n 22421 22422 22423 22424 22425 22426 22427 22428 22429 22430
φ(n) 19212 7200 21088 11208 10560 11212 21840 6336 20380 8968
n 22431 22432 22433 22434 22435 22436 22437 22438 22439 22440
φ(n) 14952 11200 22432 7476 15360 10920 14904 10344 21240 5120
n 22441 22442 22443 22444 22445 22446 22447 22448 22449 22450
φ(n) 22440 9576 14960 10800 17688 7056 22446 10560 12816 8960
n 22451 22452 22453 22454 22455 22456 22457 22458 22459 22460
φ(n) 18720 7480 22452 11016 11952 9600 21120 7056 21816 8976
n 22461 22462 22463 22464 22465 22466 22467 22468 22469 22470
φ(n) 14972 10200 19248 6912 17968 10948 14976 10880 22468 5088
n 22471 22472 22473 22474 22475 22476 22477 22478 22479 22480
φ(n) 21472 11024 13560 10560 16800 7488 16848 11238 14616 8960
n 22481 22482 22483 22484 22485 22486 22487 22488 22489 22490
φ(n) 22480 7488 22482 8640 11984 11242 22176 7488 21924 8256
n 22491 22492 22493 22494 22495 22496 22497 22498 22499 22500
φ(n) 12096 11244 22140 7128 16320 10368 14996 9636 22200 6000
n 22501 22502 22503 22504 22505 22506 22507 22508 22509 22510
φ(n) 22500 11250 13824 10752 15408 6600 22120 10560 14400 9000
n 22511 22512 22513 22514 22515 22516 22517 22518 22519 22520
φ(n) 22510 6336 21988 11256 11232 10368 19360 7452 19296 8992
n 22521 22522 22523 22524 22525 22526 22527 22528 22529 22530
φ(n) 15012 11260 22200 7504 16640 9648 15012 10240 20784 6000
n 22531 22532 22533 22534 22535 22536 22537 22538 22539 22540
φ(n) 22530 10920 12096 10656 18024 7488 21780 11020 13640 7392
n 22541 22542 22543 22544 22545 22546 22547 22548 22549 22550
φ(n) 22540 6528 22542 11264 11952 11272 19320 7512 22548 8000
n 22551 22552 22553 22554 22555 22556 22557 22558 22559 22560
φ(n) 15032 11272 21348 6408 16608 11276 14688 11278 21216 5888
n 22561 22562 22563 22564 22565 22566 22567 22568 22569 22570
φ(n) 17520 10864 14256 11280 18048 7520 22566 8640 15044 8640
n 22571 22572 22573 22574 22575 22576 22577 22578 22579 22580
φ(n) 22570 6480 22572 11286 10080 10496 22260 7280 22176 9024
n 22581 22582 22583 22584 22585 22586 22587 22588 22589 22590
φ(n) 13824 9672 20520 7520 18064 10780 15056 11292 19320 6000
n 22591 22592 22593 22594 22595 22596 22597 22598 22599 22600
φ(n) 20160 11264 14144 9360 18072 6432 22156 11298 14580 8960
n 22601 22602 22603 22604 22605 22606 22607 22608 22609 22610
φ(n) 22272 7532 19368 11300 10880 11088 19872 7488 21604 6912
n 22611 22612 22613 22614 22615 22616 22617 22618 22619 22620
φ(n) 15072 11304 22612 7536 18088 10240 12888 11004 22618 5376
n 22621 22622 22623 22624 22625 22626 22627 22628 22629 22630
φ(n) 22620 11310 15080 9600 18000 7524 19360 11312 14256 8640
n 22631 22632 22633 22634 22635 22636 22637 22638 22639 22640
φ(n) 18720 7040 20880 11316 12048 11316 22636 5880 22638 9024
n 22641 22642 22643 22644 22645 22646 22647 22648 22649 22650
φ(n) 15092 11320 22642 6912 15504 10296 15096 10656 19600 6000
n 22651 22652 22653 22654 22655 22656 22657 22658 22659 22660
φ(n) 22650 9696 15084 11040 17248 7424 22356 11328 11808 8160
n 22661 22662 22663 22664 22665 22666 22667 22668 22669 22670
φ(n) 20160 7548 22360 11328 12080 9708 21456 7552 22668 9064
n 22671 22672 22673 22674 22675 22676 22677 22678 22679 22680
φ(n) 13680 10368 18720 7556 18120 11336 15116 9856 22678 5184
n 22681 22682 22683 22684 22685 22686 22687 22688 22689 22690
φ(n) 22032 10300 15120 11024 16704 7128 19404 11328 15120 9072
n 22691 22692 22693 22694 22695 22696 22697 22698 22699 22700
φ(n) 22690 7200 20620 9720 11264 11344 22696 6912 22698 9040
n 22701 22702 22703 22704 22705 22706 22707 22708 22709 22710
φ(n) 12144 11350 22320 6720 17136 11352 14616 9720 22708 6048
n 22711 22712 22713 22714 22715 22716 22717 22718 22719 22720
φ(n) 20952 10624 14784 11040 13920 7560 22716 11016 15144 8960
n 22721 22722 22723 22724 22725 22726 22727 22728 22729 22730
φ(n) 22720 6480 21960 9504 12000 10320 22726 7568 18240 9088
n 22731 22732 22733 22734 22735 22736 22737 22738 22739 22740
φ(n) 15152 11364 22428 7560 18184 9408 12480 11368 22738 6048
n 22741 22742 22743 22744 22745 22746 22747 22748 22749 22750
φ(n) 22740 11152 12312 11368 18192 7104 21252 10120 15164 7200
n 22751 22752 22753 22754 22755 22756 22757 22758 22759 22760
φ(n) 22750 7488 22320 10980 11520 11376 19500 7584 20680 9088
n 22761 22762 22763 22764 22765 22766 22767 22768 22769 22770
φ(n) 15120 10764 19584 6480 17472 11382 15176 11376 22768 5280
n 22771 22772 22773 22774 22775 22776 22777 22778 22779 22780
φ(n) 19512 11384 15180 11136 18200 6912 22776 9756 15180 8448
n 22781 22782 22783 22784 22785 22786 22787 22788 22789 22790
φ(n) 19440 7592 22782 11264 10080 11392 22786 7560 21024 8736
n 22791 22792 22793 22794 22795 22796 22797 22798 22799 22800
φ(n) 14840 8640 21780 7280 17664 11040 14208 11398 19536 5760
n 22801 22802 22803 22804 22805 22806 22807 22808 22809 22810
φ(n) 22650 10512 13800 11400 18240 6480 22806 11400 15204 9120
n 22811 22812 22813 22814 22815 22816 22817 22818 22819 22820
φ(n) 22810 7600 19548 9600 11232 10560 22816 7604 21600 7776
n 22821 22822 22823 22824 22825 22826 22827 22828 22829 22830
φ(n) 15212 11410 22008 7584 16400 11200 13032 10512 22176 6080
n 22831 22832 22833 22834 22835 22836 22837 22838 22839 22840
φ(n) 21216 11408 14616 9744 18264 6880 22240 10800 14520 9120
n 22841 22842 22843 22844 22845 22846 22847 22848 22849 22850
φ(n) 18000 7452 22360 11420 12176 11422 19800 6144 22464 9120
n 22851 22852 22853 22854 22855 22856 22857 22858 22859 22860
φ(n) 15228 10976 22852 7008 15648 11424 14400 10380 22858 6048
n 22861 22862 22863 22864 22865 22866 22867 22868 22869 22870
φ(n) 22860 9240 15240 11424 17152 7344 21096 11432 11880 9144
n 22871 22872 22873 22874 22875 22876 22877 22878 22879 22880
φ(n) 22870 7616 22528 11436 12000 9072 22876 7200 22576 7680
n 22881 22882 22883 22884 22885 22886 22887 22888 22889 22890
φ(n) 14672 10752 19572 7624 17424 11442 15252 11440 22356 5184
n 22891 22892 22893 22894 22895 22896 22897 22898 22899 22900
φ(n) 20800 11136 14064 11446 17280 7488 19620 11342 14336 9120
n 22901 22902 22903 22904 22905 22906 22907 22908 22909 22910
φ(n) 22900 6920 22248 9792 12192 10560 22906 7216 22140 8736
n 22911 22912 22913 22914 22915 22916 22917 22918 22919 22920
φ(n) 13080 11392 20820 7128 18328 10752 15276 9816 20160 6080
n 22921 22922 22923 22924 22925 22926 22927 22928 22929 22930
φ(n) 22920 11232 15228 10400 15600 7640 22600 11456 15284 9168
n 22931 22932 22933 22934 22935 22936 22937 22938 22939 22940
φ(n) 21912 6048 20160 11466 11040 11040 22936 7644 18816 8640
n 22941 22942 22943 22944 22945 22946 22947 22948 22949 22950
φ(n) 15288 11470 22942 7616 16896 8880 15296 11472 22464 5760
n 22951 22952 22953 22954 22955 22956 22957 22958 22959 22960
φ(n) 22504 10800 13104 10956 18360 7648 20860 10584 15300 7680
n 22961 22962 22963 22964 22965 22966 22967 22968 22969 22970
φ(n) 22960 7392 22962 11480 12240 11482 18432 6720 22644 9184
n 22971 22972 22973 22974 22975 22976 22977 22978 22979 22980
φ(n) 12960 11484 22972 6552 18360 11456 14256 11488 20880 6112
n 22981 22982 22983 22984 22985 22986 22987 22988 22989 22990
φ(n) 19404 11490 14904 9984 18384 7656 22680 9840 14976 7920
n 22991 22992 22993 22994 22995 22996 22997 22998 22999 23000
φ(n) 22632 7648 22992 11496 10368 11496 20160 7664 22680 8800

J.P. Martin-Flatin