]> Euler's Totient Function for n = 45001..46000

Euler's Totient Function for n = 45001..46000


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 45001 45002 45003 45004 45005 45006 45007 45008 45009 45010
φ(n) 40900 22500 25704 22500 36000 13824 45006 21504 29988 15408
n 45011 45012 45013 45014 45015 45016 45017 45018 45019 45020
φ(n) 40392 13200 45012 22120 24000 21120 37584 14400 41544 18000
n 45021 45022 45023 45024 45025 45026 45027 45028 45029 45030
φ(n) 29232 22510 40920 12672 36000 21988 30012 22512 43776 11232
n 45031 45032 45033 45034 45035 45036 45037 45038 45039 45040
φ(n) 38556 20736 28224 19360 36024 14904 43456 19296 30024 17984
n 45041 45042 45043 45044 45045 45046 45047 45048 45049 45050
φ(n) 44352 15012 43560 22520 17280 22200 44520 15008 42660 16640
n 45051 45052 45053 45054 45055 45056 45057 45058 45059 45060
φ(n) 30032 19296 45052 15012 36040 20480 28688 20784 37440 12000
n 45061 45062 45063 45064 45065 45066 45067 45068 45069 45070
φ(n) 45060 22530 30024 21840 36048 12096 38400 21312 29520 18024
n 45071 45072 45073 45074 45075 45076 45077 45078 45079 45080
φ(n) 41592 14976 37536 21780 24000 22040 45076 13640 44280 14784
n 45081 45082 45083 45084 45085 45086 45087 45088 45089 45090
φ(n) 30048 22540 45082 13056 35280 22542 24192 22528 40980 11952
n 45091 45092 45093 45094 45095 45096 45097 45098 45099 45100
φ(n) 44352 22544 30060 19320 34720 15024 41616 22548 30060 16000
n 45101 45102 45103 45104 45105 45106 45107 45108 45109 45110
φ(n) 36288 15032 41184 22544 23040 21348 44016 12816 44460 16608
n 45111 45112 45113 45114 45115 45116 45117 45118 45119 45120
φ(n) 27320 22552 44688 14688 30912 22556 30024 21216 45118 11776
n 45121 45122 45123 45124 45125 45126 45127 45128 45129 45130
φ(n) 45120 17520 27456 21728 34200 14256 45126 22560 25704 18048
n 45131 45132 45133 45134 45135 45136 45137 45138 45139 45140
φ(n) 45130 15040 40920 22566 22272 17280 45136 15044 45138 17280
n 45141 45142 45143 45144 45145 45146 45147 45148 45149 45150
φ(n) 29280 22570 38688 12960 36112 22572 29600 22572 39600 10080
n 45151 45152 45153 45154 45155 45156 45157 45158 45159 45160
φ(n) 44712 20992 28896 22260 32800 14560 38700 22176 30104 18048
n 45161 45162 45163 45164 45165 45166 45167 45168 45169 45170
φ(n) 45160 13824 42768 19344 24080 20520 42780 15040 42496 18064
n 45171 45172 45173 45174 45175 45176 45177 45178 45179 45180
φ(n) 25704 21560 44748 15056 33120 22584 26640 19320 45178 12000
n 45181 45182 45183 45184 45185 45186 45187 45188 45189 45190
φ(n) 45180 20160 30120 22528 30960 14144 44496 18720 30120 18072
n 45191 45192 45193 45194 45195 45196 45197 45198 45199 45200
φ(n) 45190 12864 44100 22156 22880 22596 45196 14580 35160 17920
n 45201 45202 45203 45204 45205 45206 45207 45208 45209 45210
φ(n) 25920 22272 42528 15064 36160 19368 30132 22600 44304 10880
n 45211 45212 45213 45214 45215 45216 45217 45218 45219 45220
φ(n) 43624 22176 25824 19872 36168 14976 44676 21604 30144 13824
n 45221 45222 45223 45224 45225 45226 45227 45228 45229 45230
φ(n) 41100 15072 44080 22608 23760 22612 35280 15072 43740 18088
n 45231 45232 45233 45234 45235 45236 45237 45238 45239 45240
φ(n) 30152 20480 45232 12888 35424 22008 28352 22618 42840 10752
n 45241 45242 45243 45244 45245 45246 45247 45248 45249 45250
φ(n) 36960 22620 27360 22620 36192 15080 45246 19200 30164 18000
n 45251 45252 45253 45254 45255 45256 45257 45258 45259 45260
φ(n) 43992 15048 41064 19360 20640 22624 44820 14256 45258 17280
n 45261 45262 45263 45264 45265 45266 45267 45268 45269 45270
φ(n) 29256 18720 45262 14080 32880 20880 29640 22632 37296 12048
n 45271 45272 45273 45274 45275 45276 45277 45278 45279 45280
φ(n) 42592 22632 30180 22636 36200 11760 42876 22638 27216 18048
n 45281 45282 45283 45284 45285 45286 45287 45288 45289 45290
φ(n) 45280 15092 38808 22640 24144 22642 39160 13824 45288 15504
n 45291 45292 45293 45294 45295 45296 45297 45298 45299 45300
φ(n) 29160 20592 45292 15096 36232 21312 25848 19600 44736 12000
n 45301 45302 45303 45304 45305 45306 45307 45308 45309 45310
φ(n) 44704 22650 30200 19392 30720 15084 45306 22080 27440 17248
n 45311 45312 45313 45314 45315 45316 45317 45318 45319 45320
φ(n) 38832 14848 44800 22356 22464 22656 45316 11808 45318 16320
n 45321 45322 45323 45324 45325 45326 45327 45328 45329 45330
φ(n) 30212 20160 44520 15096 30240 22360 29120 22656 45328 12080
n 45331 45332 45333 45334 45335 45336 45337 45338 45339 45340
φ(n) 37920 19416 28512 21456 36264 15104 45336 22668 24192 18128
n 45341 45342 45343 45344 45345 45346 45347 45348 45349 45350
φ(n) 45340 13680 45342 20736 24176 18720 44880 15112 44800 18120
n 45351 45352 45353 45354 45355 45356 45357 45358 45359 45360
φ(n) 30228 22672 32400 15116 35328 19712 27888 22678 44616 10368
n 45361 45362 45363 45364 45365 45366 45367 45368 45369 45370
φ(n) 45360 22032 30240 20600 35280 15120 38880 22048 29820 16704
n 45371 45372 45373 45374 45375 45376 45377 45378 45379 45380
φ(n) 44544 14256 42432 19404 22000 22656 45376 15120 43384 18144
n 45381 45382 45383 45384 45385 45386 45387 45388 45389 45390
φ(n) 25920 22690 41880 14400 34944 20620 29520 19440 45388 11264
n 45391 45392 45393 45394 45395 45396 45397 45398 45399 45400
φ(n) 42984 22688 30260 22696 31104 13824 41260 22698 29376 18080
n 45401 45402 45403 45404 45405 45406 45407 45408 45409 45410
φ(n) 44772 12144 45402 22700 24192 22320 42720 13440 35856 17136
n 45411 45412 45413 45414 45415 45416 45417 45418 45419 45420
φ(n) 30272 22704 45412 14616 35040 19440 30276 22708 41280 12096
n 45421 45422 45423 45424 45425 45426 45427 45428 45429 45430
φ(n) 44512 20952 25704 21248 34320 14784 45426 22080 28656 13920
n 45431 45432 45433 45434 45435 45436 45437 45438 45439 45440
φ(n) 45000 15120 45432 22716 22272 22032 38940 15144 45438 17920
n 45441 45442 45443 45444 45445 45446 45447 45448 45449 45450
φ(n) 25920 22720 43848 12960 35520 21960 30296 19008 44436 12000
n 45451 45452 45453 45454 45455 45456 45457 45458 45459 45460
φ(n) 37800 20640 29808 22726 36360 15136 44980 18240 30300 18176
n 45461 45462 45463 45464 45465 45466 45467 45468 45469 45470
φ(n) 41808 15152 41320 22728 20736 22428 43056 15120 44320 18184
n 45471 45472 45473 45474 45475 45476 45477 45478 45479 45480
φ(n) 28952 18816 44208 12480 33920 22736 29160 22738 38016 12096
n 45481 45482 45483 45484 45485 45486 45487 45488 45489 45490
φ(n) 45480 22740 30320 22304 33040 12312 41976 22736 29696 18192
n 45491 45492 45493 45494 45495 45496 45497 45498 45499 45500
φ(n) 45490 14208 38016 21252 24192 20240 45496 15164 45064 14400
n 45501 45502 45503 45504 45505 45506 45507 45508 45509 45510
φ(n) 29232 22750 45502 14976 34416 22320 23520 21960 42816 11520
n 45511 45512 45513 45514 45515 45516 45517 45518 45519 45520
φ(n) 44800 22752 27936 19500 36408 15168 43516 20680 30344 18176
n 45521 45522 45523 45524 45525 45526 45527 45528 45529 45530
φ(n) 38976 15120 45522 21528 24240 19584 44616 12960 41380 17472
n 45531 45532 45533 45534 45535 45536 45537 45538 45539 45540
φ(n) 30348 22764 45532 15176 31200 22752 29568 22768 40320 10560
n 45541 45542 45543 45544 45545 45546 45547 45548 45549 45550
φ(n) 45540 19512 26496 22768 36432 15180 44280 22272 25920 18200
n 45551 45552 45553 45554 45555 45556 45557 45558 45559 45560
φ(n) 40000 13824 45552 22776 24288 19512 45556 15180 43960 16896
n 45561 45562 45563 45564 45565 45566 45567 45568 45569 45570
φ(n) 30372 19440 37224 15184 33600 22782 29520 22528 45568 10080
n 45571 45572 45573 45574 45575 45576 45577 45578 45579 45580
φ(n) 45144 22784 27600 22786 36440 15120 36672 21024 30384 17472
n 45581 45582 45583 45584 45585 45586 45587 45588 45589 45590
φ(n) 43164 14840 44928 17280 24288 21780 45586 14560 45588 17664
n 45591 45592 45593 45594 45595 45596 45597 45598 45599 45600
φ(n) 23904 22080 45108 14208 33120 22796 30396 19536 45598 11520
n 45601 45602 45603 45604 45605 45606 45607 45608 45609 45610
φ(n) 44100 22650 30348 21024 31248 13800 44776 22800 29040 18240
n 45611 45612 45613 45614 45615 45616 45617 45618 45619 45620
φ(n) 42912 12960 45612 22806 24320 22800 36960 15204 37044 18240
n 45621 45622 45623 45624 45625 45626 45627 45628 45629 45630
φ(n) 29376 22810 44520 15200 36000 19548 29832 19200 45084 11232
n 45631 45632 45633 45634 45635 45636 45637 45638 45639 45640
φ(n) 45630 21120 24960 22816 36504 15208 44620 21600 27600 15552
n 45641 45642 45643 45644 45645 45646 45647 45648 45649 45650
φ(n) 45640 15212 42120 22820 22784 22008 39120 15168 45220 16400
n 45651 45652 45653 45654 45655 45656 45657 45658 45659 45660
φ(n) 30432 22400 44940 13032 34848 21024 28512 22176 45658 12160
n 45661 45662 45663 45664 45665 45666 45667 45668 45669 45670
φ(n) 35520 21216 29400 22816 36528 14616 45666 19488 28080 18264
n 45671 45672 45673 45674 45675 45676 45677 45678 45679 45680
φ(n) 45144 13760 45672 22240 20160 21600 45676 14520 42976 18240
n 45681 45682 45683 45684 45685 45686 45687 45688 45689 45690
φ(n) 30452 18000 41520 14904 36544 22360 29952 22840 38160 12176
n 45691 45692 45693 45694 45695 45696 45697 45698 45699 45700
φ(n) 45690 22844 30456 19800 31104 12288 45696 22464 30464 18240
n 45701 45702 45703 45704 45705 45706 45707 45708 45709 45710
φ(n) 43692 15228 39168 21952 22080 22852 45706 14016 44604 15648
n 45711 45712 45713 45714 45715 45716 45717 45718 45719 45720
φ(n) 30456 22848 43008 14400 35520 20760 26040 22858 45240 12096
n 45721 45722 45723 45724 45725 45726 45727 45728 45729 45730
φ(n) 42192 22860 30480 18480 34800 15240 41560 22848 30480 17152
n 45731 45732 45733 45734 45735 45736 45737 45738 45739 45740
φ(n) 38088 14688 41328 21096 24384 22864 45736 11880 44824 18288
n 45741 45742 45743 45744 45745 45746 45747 45748 45749 45750
φ(n) 29952 22870 45288 15232 31344 22528 25344 22872 41580 12000
n 45751 45752 45753 45754 45755 45756 45757 45758 45759 45760
φ(n) 45750 18144 30000 22876 36600 14400 45756 22576 26136 15360
n 45761 45762 45763 45764 45765 45766 45767 45768 45769 45770
φ(n) 45012 14672 45762 21504 24192 19572 45766 15248 44496 17424
n 45771 45772 45773 45774 45775 45776 45777 45778 45779 45780
φ(n) 25920 22884 36144 15252 36600 22880 30516 22356 45778 10368
n 45781 45782 45783 45784 45785 45786 45787 45788 45789 45790
φ(n) 43072 20800 30516 22272 36624 14064 37800 22892 30524 17280
n 45791 45792 45793 45794 45795 45796 45797 45798 45799 45800
φ(n) 44184 14976 39600 19620 23520 22684 44640 14336 42120 18240
n 45801 45802 45803 45804 45805 45806 45807 45808 45809 45810
φ(n) 26136 22900 45360 13840 36640 22248 30536 19584 43380 12192
n 45811 45812 45813 45814 45815 45816 45817 45818 45819 45820
φ(n) 45000 21120 30540 22906 26880 14432 45816 22140 30528 17472
n 45821 45822 45823 45824 45825 45826 45827 45828 45829 45830
φ(n) 45820 13080 45822 22784 22080 20820 45826 14256 39276 18328
n 45831 45832 45833 45834 45835 45836 45837 45838 45839 45840
φ(n) 30552 21504 45832 15276 35904 19632 27720 20160 43824 12160
n 45841 45842 45843 45844 45845 45846 45847 45848 45849 45850
φ(n) 45840 22920 25056 22464 35776 15228 43092 20800 26880 15600
n 45851 45852 45853 45854 45855 45856 45857 45858 45859 45860
φ(n) 42312 15280 45852 22600 24432 22912 39300 15284 41580 18336
n 45861 45862 45863 45864 45865 45866 45867 45868 45869 45870
φ(n) 30572 21912 45862 12096 36688 20160 30576 22932 45868 11040
n 45871 45872 45873 45874 45875 45876 45877 45878 45879 45880
φ(n) 39312 22080 30564 22936 36600 15288 42336 18816 29760 17280
n 45881 45882 45883 45884 45885 45886 45887 45888 45889 45890
φ(n) 40320 15288 43168 22940 19008 22942 45886 15232 45360 16896
n 45891 45892 45893 45894 45895 45896 45897 45898 45899 45900
φ(n) 30588 17760 45892 15296 35904 22944 30596 22464 38376 11520
n 45901 45902 45903 45904 45905 45906 45907 45908 45909 45910
φ(n) 45472 22504 25440 21600 36720 13104 44296 21912 30600 18360
n 45911 45912 45913 45914 45915 45916 45917 45918 45919 45920
φ(n) 44400 15296 39312 20860 24480 21168 41472 15300 44896 15360
n 45921 45922 45923 45924 45925 45926 45927 45928 45929 45930
φ(n) 30612 22960 43488 14784 33200 22962 26244 22960 42384 12240
n 45931 45932 45933 45934 45935 45936 45937 45938 45939 45940
φ(n) 43912 22964 30000 18432 36744 13440 45220 22644 30624 18368
n 45941 45942 45943 45944 45945 45946 45947 45948 45949 45950
φ(n) 39372 12960 45942 22968 24480 22972 41760 13104 45948 18360
n 45951 45952 45953 45954 45955 45956 45957 45958 45959 45960
φ(n) 28288 22912 45952 14256 28800 22976 30636 20880 45958 12224
n 45961 45962 45963 45964 45965 45966 45967 45968 45969 45970
φ(n) 41760 19404 30636 22980 35392 14904 44856 19968 23760 18384
n 45971 45972 45973 45974 45975 45976 45977 45978 45979 45980
φ(n) 45970 15312 44460 22680 24480 19680 43956 14976 45978 15840
n 45981 45982 45983 45984 45985 45986 45987 45988 45989 45990
φ(n) 28080 22632 39408 15296 34560 22992 30656 22992 45988 10368
n 45991 45992 45993 45994 45995 45996 45997 45998 45999 46000
φ(n) 40320 22992 30660 20160 36792 15328 39420 22680 28944 17600

J.P. Martin-Flatin