]> Euler's Totient Function for n = 38001..39000

Euler's Totient Function for n = 38001..39000


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 38001 38002 38003 38004 38005 38006 38007 38008 38009 38010
φ(n) 24752 19000 31680 12664 27600 18360 24480 19000 37620 8640
n 38011 38012 38013 38014 38015 38016 38017 38018 38019 38020
φ(n) 38010 16128 25340 18696 30408 11520 32580 19008 22176 15200
n 38021 38022 38023 38024 38025 38026 38027 38028 38029 38030
φ(n) 37632 12672 37168 16128 18720 19012 34560 12672 35776 15208
n 38031 38032 38033 38034 38035 38036 38037 38038 38039 38040
φ(n) 21720 19008 37440 12672 30424 18432 24480 12960 38038 10112
n 38041 38042 38043 38044 38045 38046 38047 38048 38049 38050
φ(n) 37584 18172 25344 19020 26064 11904 38046 17920 23040 15200
n 38051 38052 38053 38054 38055 38056 38057 38058 38059 38060
φ(n) 35112 10800 38052 18616 19488 18480 36036 12684 32616 13760
n 38061 38062 38063 38064 38065 38066 38067 38068 38069 38070
φ(n) 25368 19030 35808 11520 29040 16308 25376 18360 38068 9936
n 38071 38072 38073 38074 38075 38076 38077 38078 38079 38080
φ(n) 34600 19032 21168 19036 30440 11952 33600 18720 25380 12288
n 38081 38082 38083 38084 38085 38086 38087 38088 38089 38090
φ(n) 37632 11520 38082 19040 20304 18768 32640 12144 37120 14016
n 38091 38092 38093 38094 38095 38096 38097 38098 38099 38100
φ(n) 25392 18656 34620 10872 28800 19040 23616 18564 36840 10080
n 38101 38102 38103 38104 38105 38106 38107 38108 38109 38110
φ(n) 32652 19050 23424 17280 30480 12096 37336 16320 25404 14688
n 38111 38112 38113 38114 38115 38116 38117 38118 38119 38120
φ(n) 36432 12672 38112 16704 15840 17568 37260 12704 38118 15232
n 38121 38122 38123 38124 38125 38126 38127 38128 38129 38130
φ(n) 24960 16296 37488 12672 30000 17320 24920 19056 30096 9600
n 38131 38132 38133 38134 38135 38136 38137 38138 38139 38140
φ(n) 35872 19064 23976 18216 29344 10848 34660 19068 25424 15248
n 38141 38142 38143 38144 38145 38146 38147 38148 38149 38150
φ(n) 37212 11664 32688 18944 20336 19072 37080 10880 38148 12960
n 38151 38152 38153 38154 38155 38156 38157 38158 38159 38160
φ(n) 25272 18000 38152 12716 28128 19076 20592 19078 34680 9984
n 38161 38162 38163 38164 38165 38166 38167 38168 38169 38170
φ(n) 36900 19080 25440 15456 28672 12720 38166 17568 25440 13840
n 38171 38172 38173 38174 38175 38176 38177 38178 38179 38180
φ(n) 30240 12720 37468 19086 20320 19072 38176 10800 37584 14432
n 38181 38182 38183 38184 38185 38186 38187 38188 38189 38190
φ(n) 21120 17952 38182 12096 26160 18720 25452 19092 38188 9504
n 38191 38192 38193 38194 38195 38196 38197 38198 38199 38200
φ(n) 37800 14400 24528 17472 30552 12720 38196 18760 20352 15200
n 38201 38202 38203 38204 38205 38206 38207 38208 38209 38210
φ(n) 38200 12732 33000 19100 20304 16368 35256 12672 36180 15280
n 38211 38212 38213 38214 38215 38216 38217 38218 38219 38220
φ(n) 24840 18560 31824 11520 30568 17920 25476 18816 38218 8064
n 38221 38222 38223 38224 38225 38226 38227 38228 38229 38230
φ(n) 37152 18424 24480 19104 27600 12144 31752 18072 25484 15288
n 38231 38232 38233 38234 38235 38236 38237 38238 38239 38240
φ(n) 38230 12528 33024 16380 20384 17160 38236 12744 38238 15232
n 38241 38242 38243 38244 38245 38246 38247 38248 38249 38250
φ(n) 21816 19120 37848 12744 30592 17640 21600 16368 36564 9600
n 38251 38252 38253 38254 38255 38256 38257 38258 38259 38260
φ(n) 36904 18720 24800 18480 26208 12736 37620 16560 23328 15296
n 38261 38262 38263 38264 38265 38266 38267 38268 38269 38270
φ(n) 38260 10920 37720 19128 20400 17784 36000 12744 29400 14784
n 38271 38272 38273 38274 38275 38276 38277 38278 38279 38280
φ(n) 25512 16896 38272 12756 30600 16392 25512 19138 37800 8960
n 38281 38282 38283 38284 38285 38286 38287 38288 38289 38290
φ(n) 38280 19140 21864 17984 25920 12744 38286 19136 25524 13104
n 38291 38292 38293 38294 38295 38296 38297 38298 38299 38300
φ(n) 34220 12760 37888 18640 19008 19144 32820 11760 38298 15280
n 38301 38302 38303 38304 38305 38306 38307 38308 38309 38310
φ(n) 24000 17400 38302 10368 29808 18868 25312 18720 36960 10208
n 38311 38312 38313 38314 38315 38316 38317 38318 38319 38320
φ(n) 30240 19152 22680 19156 29952 12240 38316 14784 24960 15296
n 38321 38322 38323 38324 38325 38326 38327 38328 38329 38330
φ(n) 38320 12768 36288 15840 17280 19162 38326 12768 38328 15328
n 38331 38332 38333 38334 38335 38336 38337 38338 38339 38340
φ(n) 25548 15984 38332 12776 25600 19136 23568 18480 32856 10080
n 38341 38342 38343 38344 38345 38346 38347 38348 38349 38350
φ(n) 36652 18144 25560 19168 30672 9840 37080 19172 25560 13920
n 38351 38352 38353 38354 38355 38356 38357 38358 38359 38360
φ(n) 38350 11776 32868 18900 20448 18648 34760 12780 37840 13056
n 38361 38362 38363 38364 38365 38366 38367 38368 38369 38370
φ(n) 24192 19180 35256 12144 30688 19182 21168 17280 34560 10224
n 38371 38372 38373 38374 38375 38376 38377 38378 38379 38380
φ(n) 38370 18720 25580 16440 30600 11520 38376 18540 23240 14400
n 38381 38382 38383 38384 38385 38386 38387 38388 38389 38390
φ(n) 32892 12792 37960 19184 20448 18048 36696 10944 35424 13920
n 38391 38392 38393 38394 38395 38396 38397 38398 38399 38400
φ(n) 25080 19192 38392 12636 26304 18480 25596 18864 34776 10240
n 38401 38402 38403 38404 38405 38406 38407 38408 38409 38410
φ(n) 34900 15120 24000 19200 30720 12384 38016 19200 20880 14608
n 38411 38412 38413 38414 38415 38416 38417 38418 38419 38420
φ(n) 37800 11520 37948 19206 18816 16464 37440 12096 37944 14336
n 38421 38422 38423 38424 38425 38426 38427 38428 38429 38430
φ(n) 25596 19210 29880 12800 29120 19212 25616 17712 37884 8640
n 38431 38432 38433 38434 38435 38436 38437 38438 38439 38440
φ(n) 38430 19200 24464 17460 30744 12808 29376 19218 25620 14880
n 38441 38442 38443 38444 38445 38446 38447 38448 38449 38450
φ(n) 35472 12432 37368 16464 18560 18768 38446 12672 38448 15360
n 38451 38452 38453 38454 38455 38456 38457 38458 38459 38460
φ(n) 21960 19224 38452 10752 30760 15840 25632 15840 38458 10240
n 38461 38462 38463 38464 38465 38466 38467 38468 38469 38470
φ(n) 38460 19230 25640 19200 26208 12816 32160 18792 25644 15384
n 38471 38472 38473 38474 38475 38476 38477 38478 38479 38480
φ(n) 34560 10944 37908 19236 19440 19236 38016 11440 31416 13824
n 38481 38482 38483 38484 38485 38486 38487 38488 38489 38490
φ(n) 25200 18900 37128 12816 29904 16488 25656 18048 34980 10256
n 38491 38492 38493 38494 38495 38496 38497 38498 38499 38500
φ(n) 37800 19244 19872 18216 30792 12800 38080 19248 24960 12000
n 38501 38502 38503 38504 38505 38506 38507 38508 38509 38510
φ(n) 38500 11880 38088 19248 19200 17760 33000 12832 38016 15400
n 38511 38512 38513 38514 38515 38516 38517 38518 38519 38520
φ(n) 23280 18368 36468 10920 30808 19256 24912 19258 35544 10176
n 38521 38522 38523 38524 38525 38526 38527 38528 38529 38530
φ(n) 33012 16320 25680 19260 29040 12840 37816 16128 25668 15408
n 38531 38532 38533 38534 38535 38536 38537 38538 38539 38540
φ(n) 37752 11232 33600 19266 17568 19264 38016 12840 36256 14720
n 38541 38542 38543 38544 38545 38546 38547 38548 38549 38550
φ(n) 24752 16512 38542 11520 28416 19272 25692 18392 33036 10240
n 38551 38552 38553 38554 38555 38556 38557 38558 38559 38560
φ(n) 36504 18720 25200 18720 28000 10368 38556 17784 25704 15360
n 38561 38562 38563 38564 38565 38566 38567 38568 38569 38570
φ(n) 38560 12852 33012 18600 20544 17520 38566 12848 38568 12096
n 38571 38572 38573 38574 38575 38576 38577 38578 38579 38580
φ(n) 22176 19284 36288 12852 30840 19280 19920 19288 38184 10272
n 38581 38582 38583 38584 38585 38586 38587 38588 38589 38590
φ(n) 37600 19000 25704 14976 30864 12528 37720 17520 24336 14464
n 38591 38592 38593 38594 38595 38596 38597 38598 38599 38600
φ(n) 31968 12672 38592 18436 19680 19296 35616 11016 33880 15360
n 38601 38602 38603 38604 38605 38606 38607 38608 38609 38610
φ(n) 25728 19300 38602 12864 26448 19008 24192 18144 38608 8640
n 38611 38612 38613 38614 38615 38616 38617 38618 38619 38620
φ(n) 38610 16464 25200 18816 30888 12864 36432 19308 22032 15440
n 38621 38622 38623 38624 38625 38626 38627 38628 38629 38630
φ(n) 35100 12480 35640 17920 20400 15840 36252 12096 38628 15448
n 38631 38632 38633 38634 38635 38636 38637 38638 38639 38640
φ(n) 25272 17520 33108 12512 30904 17808 25272 19318 38638 8448
n 38641 38642 38643 38644 38645 38646 38647 38648 38649 38650
φ(n) 36352 19182 23400 19320 30160 12096 33120 19320 23760 15440
n 38651 38652 38653 38654 38655 38656 38657 38658 38659 38660
φ(n) 38650 12880 38652 15000 20592 19200 35280 12096 38016 15456
n 38661 38662 38663 38664 38665 38666 38667 38668 38669 38670
φ(n) 22008 17832 36080 12816 25920 19332 25776 16560 38668 10304
n 38671 38672 38673 38674 38675 38676 38677 38678 38679 38680
φ(n) 38670 19328 25776 18960 23040 11680 38676 19024 25784 15456
n 38681 38682 38683 38684 38685 38686 38687 38688 38689 38690
φ(n) 37812 11016 38200 18288 20624 17864 35160 11520 33156 14976
n 38691 38692 38693 38694 38695 38696 38697 38698 38699 38700
φ(n) 25776 18176 38692 12896 30240 16560 25796 17580 38698 10080
n 38701 38702 38703 38704 38705 38706 38707 38708 38709 38710
φ(n) 35568 18792 20736 18560 30960 12900 38706 19352 21120 13104
n 38711 38712 38713 38714 38715 38716 38717 38718 38719 38720
φ(n) 38710 12896 38712 17856 19712 19356 33180 12852 37440 14080
n 38721 38722 38723 38724 38725 38726 38727 38728 38729 38730
φ(n) 25812 18324 38722 11040 30960 17952 23760 18768 38728 10320
n 38731 38732 38733 38734 38735 38736 38737 38738 38739 38740
φ(n) 30120 18480 25820 19080 30240 12864 38736 16596 25056 14208
n 38741 38742 38743 38744 38745 38746 38747 38748 38749 38750
φ(n) 36684 11720 34944 18592 17280 19372 38746 12912 38748 15000
n 38751 38752 38753 38754 38755 38756 38757 38758 38759 38760
φ(n) 25832 16512 32400 12912 29568 19376 25836 19378 32928 9216
n 38761 38762 38763 38764 38765 38766 38767 38768 38769 38770
φ(n) 38212 19380 25056 17600 31008 10080 38766 19376 25844 15504
n 38771 38772 38773 38774 38775 38776 38777 38778 38779 38780
φ(n) 38352 12888 31920 19386 18400 18720 36480 12320 33696 13248
n 38781 38782 38783 38784 38785 38786 38787 38788 38789 38790
φ(n) 24840 19390 38782 12800 31024 16800 22152 19392 38220 10320
n 38791 38792 38793 38794 38795 38796 38797 38798 38799 38800
φ(n) 38790 17856 25344 15552 31032 12480 35260 18360 25812 15360
n 38801 38802 38803 38804 38805 38806 38807 38808 38809 38810
φ(n) 31680 12432 38802 19008 19008 19402 38400 10080 38612 15520
n 38811 38812 38813 38814 38815 38816 38817 38818 38819 38820
φ(n) 24320 18720 37728 12936 26592 19392 24408 17904 35280 10336
n 38821 38822 38823 38824 38825 38826 38827 38828 38829 38830
φ(n) 38820 16008 25880 18480 31040 12924 37840 18240 21672 14080
n 38831 38832 38833 38834 38835 38836 38837 38838 38839 38840
φ(n) 34272 12928 38832 19416 20688 15552 38220 12944 38838 15520
n 38841 38842 38843 38844 38845 38846 38847 38848 38849 38850
φ(n) 23320 19420 32040 11808 29184 19422 24728 19392 38064 8640
n 38851 38852 38853 38854 38855 38856 38857 38858 38859 38860
φ(n) 38850 17640 25884 19426 29376 12944 30240 19428 25904 14784
n 38861 38862 38863 38864 38865 38866 38867 38868 38869 38870
φ(n) 38860 12096 35320 16608 20720 19432 38866 12480 37996 13728
n 38871 38872 38873 38874 38875 38876 38877 38878 38879 38880
φ(n) 22176 18816 38872 10800 31000 19436 25916 16656 36576 10368
n 38881 38882 38883 38884 38885 38886 38887 38888 38889 38890
φ(n) 38164 19440 23904 19440 24000 12960 37800 19440 24864 15552
n 38891 38892 38893 38894 38895 38896 38897 38898 38899 38900
φ(n) 38890 11088 34848 19446 20736 15360 38400 12960 33336 15520
n 38901 38902 38903 38904 38905 38906 38907 38908 38909 38910
φ(n) 25932 19032 38902 12960 30000 16632 23400 19040 34560 10368
n 38911 38912 38913 38914 38915 38916 38917 38918 38919 38920
φ(n) 38512 18432 20736 19456 30240 12144 38916 16800 25944 13248
n 38921 38922 38923 38924 38925 38926 38927 38928 38929 38930
φ(n) 38920 11952 38922 18864 20640 19462 32472 12960 35380 14592
n 38931 38932 38933 38934 38935 38936 38937 38938 38939 38940
φ(n) 24552 19464 38932 11016 28704 18720 25956 19468 37224 9280
n 38941 38942 38943 38944 38945 38946 38947 38948 38949 38950
φ(n) 33372 19470 25956 19456 31152 12980 34944 15264 25964 14400
n 38951 38952 38953 38954 38955 38956 38957 38958 38959 38960
φ(n) 35400 12960 38952 19476 17472 19476 38556 12600 38958 15552
n 38961 38962 38963 38964 38965 38966 38967 38968 38969 38970
φ(n) 23328 14520 38088 12160 31168 19482 25080 19480 31536 10368
n 38971 38972 38973 38974 38975 38976 38977 38978 38979 38980
φ(n) 38970 19484 23600 17976 31160 10752 38976 19488 25200 15584
n 38981 38982 38983 38984 38985 38986 38987 38988 38989 38990
φ(n) 36672 12672 33408 17680 19712 19200 35976 12312 38556 13344
n 38991 38992 38993 38994 38995 38996 38997 38998 38999 39000
φ(n) 25280 19488 38992 12672 28320 19496 22248 17280 38280 9600

J.P. Martin-Flatin