]> Euler's Totient Function for n = 31001..32000

Euler's Totient Function for n = 31001..32000


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 31001 31002 31003 31004 31005 31006 31007 31008 31009 31010
φ(n) 29904 10332 25704 14784 14976 15048 30600 9216 28180 10608
n 31011 31012 31013 31014 31015 31016 31017 31018 31019 31020
φ(n) 20672 15504 31012 10332 24808 15504 17640 14304 31018 7360
n 31021 31022 31023 31024 31025 31026 31027 31028 31029 31030
φ(n) 30492 15510 20628 13248 23040 10340 27720 15512 20684 11872
n 31031 31032 31033 31034 31035 31036 31037 31038 31039 31040
φ(n) 21600 10320 31032 15196 16544 15516 30240 8856 31038 12288
n 31041 31042 31043 31044 31045 31046 31047 31048 31049 31050
φ(n) 20688 13120 30168 9504 21264 14364 20280 15520 30480 7920
n 31051 31052 31053 31054 31055 31056 31057 31058 31059 31060
φ(n) 31050 13296 18800 15526 24840 10336 28656 15184 16128 12416
n 31061 31062 31063 31064 31065 31066 31067 31068 31069 31070
φ(n) 30624 9960 31062 14080 15552 13272 30360 10344 31068 11424
n 31071 31072 31073 31074 31075 31076 31077 31078 31079 31080
φ(n) 20712 15520 25344 10356 22400 14592 20700 15120 31078 6912
n 31081 31082 31083 31084 31085 31086 31087 31088 31089 31090
φ(n) 31080 15540 19104 14688 24864 9360 26640 14784 20160 12432
n 31091 31092 31093 31094 31095 31096 31097 31098 31099 31100
φ(n) 31090 10360 27840 13320 16560 13728 28160 10080 30736 12400
n 31101 31102 31103 31104 31105 31106 31107 31108 31109 31110
φ(n) 17760 15550 29448 10368 24880 15300 20736 12000 28704 7680
n 31111 31112 31113 31114 31115 31116 31117 31118 31119 31120
φ(n) 30472 15552 20736 15180 21168 10368 29232 15558 17600 12416
n 31121 31122 31123 31124 31125 31126 31127 31128 31129 31130
φ(n) 31120 7776 31122 15000 16400 15288 29280 10368 26676 11280
n 31131 31132 31133 31134 31135 31136 31137 31138 31139 31140
φ(n) 20736 15120 30780 10376 22944 13248 20352 15568 31138 8256
n 31141 31142 31143 31144 31145 31146 31147 31148 31149 31150
φ(n) 26640 14872 17784 14592 24912 9968 31146 14352 20760 10560
n 31151 31152 31153 31154 31155 31156 31157 31158 31159 31160
φ(n) 31150 9280 31152 15120 15840 15576 26700 10368 31158 11520
n 31161 31162 31163 31164 31165 31166 31167 31168 31169 31170
φ(n) 17664 15580 28320 8736 23760 15582 20772 15552 30660 8304
n 31171 31172 31173 31174 31175 31176 31177 31178 31179 31180
φ(n) 25920 15584 20780 12960 23520 10368 31176 12480 19656 12464
n 31181 31182 31183 31184 31185 31186 31187 31188 31189 31190
φ(n) 31180 10392 31182 15584 12960 15060 28776 9856 31188 12472
n 31191 31192 31193 31194 31195 31196 31197 31198 31199 31200
φ(n) 20160 13344 31192 10392 23424 14160 20796 14760 26736 7680
n 31201 31202 31203 31204 31205 31206 31207 31208 31209 31210
φ(n) 30400 15600 20796 15008 24648 8904 28360 15088 20400 12480
n 31211 31212 31213 31214 31215 31216 31217 31218 31219 31220
φ(n) 29348 9792 24696 15606 16640 15600 28080 9240 31218 10656
n 31221 31222 31223 31224 31225 31226 31227 31228 31229 31230
φ(n) 20808 15312 31222 10400 24960 14400 17832 15120 26560 8304
n 31231 31232 31233 31234 31235 31236 31237 31238 31239 31240
φ(n) 31230 15360 20048 12672 24984 9792 31236 15618 19008 11200
n 31241 31242 31243 31244 31245 31246 31247 31248 31249 31250
φ(n) 26772 10080 30888 15264 16656 14688 31246 8640 31248 12500
n 31251 31252 31253 31254 31255 31256 31257 31258 31259 31260
φ(n) 18920 14400 31252 10416 19872 15624 19800 15628 31258 8320
n 31261 31262 31263 31264 31265 31266 31267 31268 31269 31270
φ(n) 30492 11760 19584 15616 22464 10368 31266 15632 17856 12064
n 31271 31272 31273 31274 31275 31276 31277 31278 31279 31280
φ(n) 31270 10416 28420 14796 16560 13392 31276 9600 30240 11264
n 31281 31282 31283 31284 31285 31286 31287 31288 31289 31290
φ(n) 20852 15640 25920 9360 25024 15642 20856 15640 30756 7104
n 31291 31292 31293 31294 31295 31296 31297 31298 31299 31300
φ(n) 27552 15644 19440 15646 22720 10368 25152 15648 20864 12480
n 31301 31302 31303 31304 31305 31306 31307 31308 31309 31310
φ(n) 30912 9936 29920 12096 16688 14220 31306 10432 30940 12000
n 31311 31312 31313 31314 31315 31316 31317 31318 31319 31320
φ(n) 17640 14688 30960 9792 25048 15656 17280 13416 31318 8064
n 31321 31322 31323 31324 31325 31326 31327 31328 31329 31330
φ(n) 31320 15660 20384 15200 21360 9944 31326 14080 20532 11520
n 31331 31332 31333 31334 31335 31336 31337 31338 31339 31340
φ(n) 27648 8928 31332 15666 16704 15664 31336 10440 23760 12528
n 31341 31342 31343 31344 31345 31346 31347 31348 31349 31350
φ(n) 20160 15670 28920 10432 25072 13428 20412 14720 28336 7200
n 31351 31352 31353 31354 31355 31356 31357 31358 31359 31360
φ(n) 30952 15672 17904 15360 25080 9504 31356 15678 20904 10752
n 31361 31362 31363 31364 31365 31366 31367 31368 31369 31370
φ(n) 28500 10452 30888 15680 15360 15682 26880 10448 27216 12544
n 31371 31372 31373 31374 31375 31376 31377 31378 31379 31380
φ(n) 20912 13200 31008 8856 25000 14976 20916 15120 31378 8352
n 31381 31382 31383 31384 31385 31386 31387 31388 31389 31390
φ(n) 26892 13440 18960 15688 25104 10460 31386 12528 20924 12096
n 31391 31392 31393 31394 31395 31396 31397 31398 31399 31400
φ(n) 31390 10368 31392 14260 12672 15272 31396 10464 29536 12480
n 31401 31402 31403 31404 31405 31406 31407 31408 31409 31410
φ(n) 20916 13452 30360 10464 22800 15280 19152 14400 26880 8352
n 31411 31412 31413 31414 31415 31416 31417 31418 31419 31420
φ(n) 31000 15704 20304 15456 24480 7680 30976 15004 20940 12560
n 31421 31422 31423 31424 31425 31426 31427 31428 31429 31430
φ(n) 28992 10472 26532 15680 16720 14868 28560 10368 30784 10752
n 31431 31432 31433 31434 31435 31436 31437 31438 31439 31440
φ(n) 20952 15712 28896 9360 25144 15120 17928 14280 31080 8320
n 31441 31442 31443 31444 31445 31446 31447 31448 31449 31450
φ(n) 30052 15444 20424 13464 23760 10476 27840 15720 19040 11520
n 31451 31452 31453 31454 31455 31456 31457 31458 31459 31460
φ(n) 26952 10480 30940 15726 16704 15712 30996 8904 31104 10560
n 31461 31462 31463 31464 31465 31466 31467 31468 31469 31470
φ(n) 20972 15730 30960 9504 20160 15732 19712 15732 31468 8384
n 31471 31472 31473 31474 31475 31476 31477 31478 31479 31480
φ(n) 28600 13440 19296 15736 25160 10080 31476 15738 17976 12576
n 31481 31482 31483 31484 31485 31486 31487 31488 31489 31490
φ(n) 31480 9360 29808 14784 16784 12384 29304 10240 31488 12144
n 31491 31492 31493 31494 31495 31496 31497 31498 31499 31500
φ(n) 20988 15744 24480 10080 25192 15120 20996 15748 29064 7200
n 31501 31502 31503 31504 31505 31506 31507 31508 31509 31510
φ(n) 29376 14904 21000 14240 25200 10208 26964 15752 20952 11968
n 31511 31512 31513 31514 31515 31516 31517 31518 31519 31520
φ(n) 31510 9600 31512 13500 15200 15756 31516 9792 30744 12544
n 31521 31522 31523 31524 31525 31526 31527 31528 31529 31530
φ(n) 16848 15760 30408 10080 23040 14320 20160 13488 30720 8400
n 31531 31532 31533 31534 31535 31536 31537 31538 31539 31540
φ(n) 31530 15764 20064 15766 19968 10368 27600 14544 21024 11808
n 31541 31542 31543 31544 31545 31546 31547 31548 31549 31550
φ(n) 31540 9000 31542 15768 16800 15772 31546 9520 27036 12600
n 31551 31552 31553 31554 31555 31556 31557 31558 31559 31560
φ(n) 19392 14336 31188 10512 25240 12936 20592 15240 27000 8384
n 31561 31562 31563 31564 31565 31566 31567 31568 31569 31570
φ(n) 30672 15372 17928 14544 24592 10520 31566 15776 19776 9600
n 31571 31572 31573 31574 31575 31576 31577 31578 31579 31580
φ(n) 31200 10512 31572 15786 16800 15784 24912 9936 30184 12624
n 31581 31582 31583 31584 31585 31586 31587 31588 31589 31590
φ(n) 18480 15790 31582 8832 25264 14848 21056 15392 30540 7776
n 31591 31592 31593 31594 31595 31596 31597 31598 31599 31600
φ(n) 27072 14320 21060 15796 24640 10528 29916 12960 21060 12480
n 31601 31602 31603 31604 31605 31606 31607 31608 31609 31610
φ(n) 31600 10032 24960 15800 14112 15802 31606 10512 31104 12096
n 31611 31612 31613 31614 31615 31616 31617 31618 31619 31620
φ(n) 20480 13536 31200 9560 25288 13824 21060 15808 27096 7680
n 31621 31622 31623 31624 31625 31626 31627 31628 31629 31630
φ(n) 31212 15552 20664 15312 22000 9000 31626 15812 19440 12648
n 31631 31632 31633 31634 31635 31636 31637 31638 31639 31640
φ(n) 30912 10528 27108 15816 15552 14360 29760 10544 30520 10752
n 31641 31642 31643 31644 31645 31646 31647 31648 31649 31650
φ(n) 20592 14592 31642 10512 25312 15822 16320 14784 31648 8400
n 31651 31652 31653 31654 31655 31656 31657 31658 31659 31660
φ(n) 30600 15360 21096 12096 23328 10544 31656 14380 20640 12656
n 31661 31662 31663 31664 31665 31666 31667 31668 31669 31670
φ(n) 27132 10548 31662 15824 16880 15540 31666 8064 28780 12664
n 31671 31672 31673 31674 31675 31676 31677 31678 31679 31680
φ(n) 19008 15264 29988 10556 21600 15836 21116 15456 31200 7680
n 31681 31682 31683 31684 31685 31686 31687 31688 31689 31690
φ(n) 29232 12960 20648 15664 25344 10560 31686 14848 18072 12672
n 31691 31692 31693 31694 31695 31696 31697 31698 31699 31700
φ(n) 27720 9936 30880 13728 16896 13536 30576 10548 31698 12640
n 31701 31702 31703 31704 31705 31706 31707 31708 31709 31710
φ(n) 21132 14300 27132 10560 23808 15580 19440 15852 30816 7200
n 31711 31712 31713 31714 31715 31716 31717 31718 31719 31720
φ(n) 30024 15840 18600 15600 25368 10560 25872 15858 20736 11520
n 31721 31722 31723 31724 31725 31726 31727 31728 31729 31730
φ(n) 31720 9920 31722 12240 16560 15288 31726 10560 31728 11952
n 31731 31732 31733 31734 31735 31736 31737 31738 31739 31740
φ(n) 18120 15864 29280 10080 23040 15864 20720 13596 29856 8096
n 31741 31742 31743 31744 31745 31746 31747 31748 31749 31750
φ(n) 31740 15544 21156 15360 21744 8640 31096 15872 20016 12600
n 31751 31752 31753 31754 31755 31756 31757 31758 31759 31760
φ(n) 31750 9072 31360 15876 16128 14912 28860 10296 25056 12672
n 31761 31762 31763 31764 31765 31766 31767 31768 31769 31770
φ(n) 21168 15880 30360 10584 25408 13608 21176 13680 31768 8448
n 31771 31772 31773 31774 31775 31776 31777 31778 31779 31780
φ(n) 31770 14352 16896 15886 24000 10560 30996 15888 19080 10848
n 31781 31782 31783 31784 31785 31786 31787 31788 31789 31790
φ(n) 31200 10592 30888 15232 15552 15180 25704 10584 31324 10880
n 31791 31792 31793 31794 31795 31796 31797 31798 31799 31800
φ(n) 21192 15888 31792 9072 25432 15896 21192 14664 31798 8320
n 31801 31802 31803 31804 31805 31806 31807 31808 31809 31810
φ(n) 24360 15900 21200 15900 25440 9720 29920 13440 20240 12720
n 31811 31812 31813 31814 31815 31816 31817 31818 31819 31820
φ(n) 29352 9600 30688 15906 14400 15360 31816 10604 31096 12096
n 31821 31822 31823 31824 31825 31826 31827 31828 31829 31830
φ(n) 21212 13632 28820 9216 23760 15912 21012 15552 27276 8480
n 31831 31832 31833 31834 31835 31836 31837 31838 31839 31840
φ(n) 31464 15136 21060 14460 25464 9072 28080 15918 21224 12672
n 31841 31842 31843 31844 31845 31846 31847 31848 31849 31850
φ(n) 29952 10080 27288 15048 15360 15922 31846 10608 31848 10080
n 31851 31852 31853 31854 31855 31856 31857 31858 31859 31860
φ(n) 21228 15924 31200 10616 24288 14400 17280 14976 31858 8352
n 31861 31862 31863 31864 31865 31866 31867 31868 31869 31870
φ(n) 31500 15664 18144 13632 25488 10304 28960 15360 21240 12744
n 31871 31872 31873 31874 31875 31876 31877 31878 31879 31880
φ(n) 26208 10496 31872 15936 16000 14688 31500 7920 31360 12736
n 31881 31882 31883 31884 31885 31886 31887 31888 31889 31890
φ(n) 21252 15084 31882 10624 21840 15688 21240 15936 26640 8496
n 31891 31892 31893 31894 31895 31896 31897 31898 31899 31900
φ(n) 31890 12672 21260 15480 25512 10608 31540 15520 17640 11200
n 31901 31902 31903 31904 31905 31906 31907 31908 31909 31910
φ(n) 28512 9792 31320 15936 16992 13104 31906 10632 30016 12760
n 31911 31912 31913 31914 31915 31916 31917 31918 31919 31920
φ(n) 19320 15952 26496 10584 23520 15600 21276 15958 31320 6912
n 31921 31922 31923 31924 31925 31926 31927 31928 31929 31930
φ(n) 31552 14500 21276 15224 25520 9984 27360 14688 20496 12240
n 31931 31932 31933 31934 31935 31936 31937 31938 31939 31940
φ(n) 31032 10632 29020 13680 17024 15936 31536 10644 29520 12768
n 31941 31942 31943 31944 31945 31946 31947 31948 31949 31950
φ(n) 16848 15970 30048 9680 25552 15972 20328 13608 31164 8400
n 31951 31952 31953 31954 31955 31956 31957 31958 31959 31960
φ(n) 31504 15968 21300 14736 19680 10648 31956 14616 20592 11776
n 31961 31962 31963 31964 31965 31966 31967 31968 31969 31970
φ(n) 30900 9120 31962 15600 17040 14520 29496 10368 27396 12144
n 31971 31972 31973 31974 31975 31976 31977 31978 31979 31980
φ(n) 21312 15984 31972 10512 25560 13680 17280 15660 31584 7680
n 31981 31982 31983 31984 31985 31986 31987 31988 31989 31990
φ(n) 31980 15990 18264 15984 25584 10656 30856 14520 21324 10944
n 31991 31992 31993 31994 31995 31996 31997 31998 31999 32000
φ(n) 31990 10080 27984 15040 16848 15120 27384 10664 29080 12800

J.P. Martin-Flatin