]> Euler's Totient Function for n = 33001..34000

Euler's Totient Function for n = 33001..34000


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 33001 33002 33003 33004 33005 33006 33007 33008 33009 33010
φ(n) 32400 15904 20736 15984 21120 11000 30456 16496 22004 13200
n 33011 33012 33013 33014 33015 33016 33017 33018 33019 33020
φ(n) 30000 9360 33012 15520 16800 16504 32640 11004 27456 12096
n 33021 33022 33023 33024 33025 33026 33027 33028 33029 33030
φ(n) 21996 14040 33022 10752 26400 14112 21600 15752 33028 8784
n 33031 33032 33033 33034 33035 33036 33037 33038 33039 33040
φ(n) 29568 16512 15840 16236 26424 11008 33036 16518 22020 11136
n 33041 33042 33043 33044 33045 33046 33047 33048 33049 33050
φ(n) 29808 11012 32680 15000 17616 14400 28320 10368 33048 13200
n 33051 33052 33053 33054 33055 33056 33057 33058 33059 33060
φ(n) 21032 16524 33052 9432 24000 16512 22032 16528 30504 8064
n 33061 33062 33063 33064 33065 33066 33067 33068 33069 33070
φ(n) 28332 16200 21624 16528 24832 9960 32256 14160 21600 13224
n 33071 33072 33073 33074 33075 33076 33077 33078 33079 33080
φ(n) 33070 9984 33072 15796 15120 16536 28800 10656 31320 13216
n 33081 33082 33083 33084 33085 33086 33087 33088 33089 33090
φ(n) 22052 13248 33082 11016 24384 16240 21440 14720 27216 8816
n 33091 33092 33093 33094 33095 33096 33097 33098 33099 33100
φ(n) 33090 16544 22056 16546 26472 9408 31636 14256 18560 13200
n 33101 33102 33103 33104 33105 33106 33107 33108 33109 33110
φ(n) 32604 11016 28368 16544 17648 16552 33106 10560 32704 10080
n 33111 33112 33113 33114 33115 33116 33117 33118 33119 33120
φ(n) 20304 16552 33112 11036 25632 15552 17712 15960 33118 8448
n 33121 33122 33123 33124 33125 33126 33127 33128 33129 33130
φ(n) 30100 16560 21600 13104 26000 11040 32760 16000 22032 13248
n 33131 33132 33133 33134 33135 33136 33137 33138 33139 33140
φ(n) 28392 10000 31168 16566 17296 15552 30576 9432 32040 13248
n 33141 33142 33143 33144 33145 33146 33147 33148 33149 33150
φ(n) 22092 16272 28600 11040 22704 16572 21168 16572 33148 7680
n 33151 33152 33153 33154 33155 33156 33157 33158 33159 33160
φ(n) 33150 13824 21504 14960 25056 11016 32620 16240 18936 13248
n 33161 33162 33163 33164 33165 33166 33167 33168 33169 33170
φ(n) 33160 11052 30600 16580 15840 13464 31200 11040 32320 12720
n 33171 33172 33173 33174 33175 33176 33177 33178 33179 33180
φ(n) 22112 16584 28392 10368 26520 13440 22116 16224 33178 7488
n 33181 33182 33183 33184 33185 33186 33187 33188 33189 33190
φ(n) 33180 16192 22104 15360 26544 11060 25800 16592 19008 13272
n 33191 33192 33193 33194 33195 33196 33197 33198 33199 33200
φ(n) 33190 11040 31428 14220 17696 16128 32736 10040 33198 13120
n 33201 33202 33203 33204 33205 33206 33207 33208 33209 33210
φ(n) 17280 15312 33202 11064 25536 16602 22136 14208 30180 8640
n 33211 33212 33213 33214 33215 33216 33217 33218 33219 33220
φ(n) 33210 15048 22140 16606 20736 11008 32596 15616 22140 12000
n 33221 33222 33223 33224 33225 33226 33227 33228 33229 33230
φ(n) 32844 9408 33222 16608 17680 16128 32856 10080 27600 13288
n 33231 33232 33233 33234 33235 33236 33237 33238 33239 33240
φ(n) 18720 15840 32868 10640 23936 14232 22140 16618 32424 8832
n 33241 33242 33243 33244 33245 33246 33247 33248 33249 33250
φ(n) 30672 15100 18984 16620 25920 11076 33246 16608 22164 10800
n 33251 33252 33253 33254 33255 33256 33257 33258 33259 33260
φ(n) 32400 10368 30220 15336 17712 16624 28500 10560 32760 13296
n 33261 33262 33263 33264 33265 33266 33267 33268 33269 33270
φ(n) 22172 16630 30240 8640 26608 16632 20448 16632 29376 8864
n 33271 33272 33273 33274 33275 33276 33277 33278 33279 33280
φ(n) 28224 16632 22176 16380 24200 10672 32860 14256 22184 12288
n 33281 33282 33283 33284 33285 33286 33287 33288 33289 33290
φ(n) 31812 10836 32800 16224 15168 14080 33286 10368 33288 13312
n 33291 33292 33293 33294 33295 33296 33297 33298 33299 33300
φ(n) 22032 13440 30576 10680 26632 16640 20160 16648 27720 8640
n 33301 33302 33303 33304 33305 33306 33307 33308 33309 33310
φ(n) 33300 16650 20864 15840 26640 8640 31536 15120 22200 13320
n 33311 33312 33313 33314 33315 33316 33317 33318 33319 33320
φ(n) 33310 11072 28548 16656 17760 16656 33316 11088 27840 10752
n 33321 33322 33323 33324 33325 33326 33327 33328 33329 33330
φ(n) 21392 16660 32568 11104 25200 15768 18216 16656 33328 8000
n 33331 33332 33333 33334 33335 33336 33337 33338 33339 33340
φ(n) 33330 15360 21600 14280 25984 11088 29952 16380 22224 13328
n 33341 33342 33343 33344 33345 33346 33347 33348 33349 33350
φ(n) 25920 11112 33342 16640 15552 16672 33346 9504 33348 12320
n 33351 33352 33353 33354 33355 33356 33357 33358 33359 33360
φ(n) 22232 15120 33352 10368 22848 16080 22236 15384 33358 8832
n 33361 33362 33363 33364 33365 33366 33367 33368 33369 33370
φ(n) 32832 14292 20160 15768 26688 10824 32760 16128 18984 12880
n 33371 33372 33373 33374 33375 33376 33377 33378 33379 33380
φ(n) 28800 11016 31900 14400 17600 14208 33376 11124 32200 13344
n 33381 33382 33383 33384 33385 33386 33387 33388 33389 33390
φ(n) 22248 16690 27000 10176 24240 16692 21480 15680 33024 7488
n 33391 33392 33393 33394 33395 33396 33397 33398 33399 33400
φ(n) 33390 16688 22260 16356 26712 9680 26352 16698 22248 13280
n 33401 33402 33403 33404 33405 33406 33407 33408 33409 33410
φ(n) 33012 10512 33402 14304 16640 16702 30360 10752 33408 12288
n 33411 33412 33413 33414 33415 33416 33417 33418 33419 33420
φ(n) 18144 16704 33412 11136 25920 16704 21528 12600 31944 8896
n 33421 33422 33423 33424 33425 33426 33427 33428 33429 33430
φ(n) 31644 15712 20544 16704 22800 11124 33426 16320 20240 13368
n 33431 33432 33433 33434 33435 33436 33437 33438 33439 33440
φ(n) 33000 9504 32868 16416 17808 15408 32256 11144 26880 11520
n 33441 33442 33443 33444 33445 33446 33447 33448 33449 33450
φ(n) 21840 15972 32760 11136 26752 14328 22296 16128 29520 8880
n 33451 33452 33453 33454 33455 33456 33457 33458 33459 33460
φ(n) 30400 16724 18792 16296 26760 10240 33456 16728 21096 11424
n 33461 33462 33463 33464 33465 33466 33467 33468 33469 33470
φ(n) 33460 9360 33048 16192 16896 16128 28644 11152 33468 13384
n 33471 33472 33473 33474 33475 33476 33477 33478 33479 33480
φ(n) 22308 16704 28480 9552 24480 16736 22316 15840 33478 8640
n 33481 33482 33483 33484 33485 33486 33487 33488 33489 33490
φ(n) 28692 16740 22320 15200 25920 11160 33486 12672 21960 12544
n 33491 33492 33493 33494 33495 33496 33497 33498 33499 33500
φ(n) 33072 11160 33492 16746 13440 16224 30240 11160 33120 13200
n 33501 33502 33503 33504 33505 33506 33507 33508 33509 33510
φ(n) 20592 14352 33502 11136 26800 15220 20736 16752 28716 8928
n 33511 33512 33513 33514 33515 33516 33517 33518 33519 33520
φ(n) 30360 16240 22340 15456 26808 9072 30360 16758 22344 13376
n 33521 33522 33523 33524 33525 33526 33527 33528 33529 33530
φ(n) 33520 10800 28728 15232 17760 16762 30936 10080 33528 11472
n 33531 33532 33533 33534 33535 33536 33537 33538 33539 33540
φ(n) 22352 16400 33532 10692 25344 16640 19152 16320 30480 8064
n 33541 33542 33543 33544 33545 33546 33547 33548 33549 33550
φ(n) 31552 16200 22356 14352 26832 11180 33546 16772 21840 12000
n 33551 33552 33553 33554 33555 33556 33557 33558 33559 33560
φ(n) 28752 11136 29568 15876 17888 16776 32076 8832 32616 13408
n 33561 33562 33563 33564 33565 33566 33567 33568 33569 33570
φ(n) 20160 16512 33562 11184 22848 15480 21912 16768 33568 8928
n 33571 33572 33573 33574 33575 33576 33577 33578 33579 33580
φ(n) 32944 12960 20520 16786 24960 11184 33576 16524 17280 12672
n 33581 33582 33583 33584 33585 33586 33587 33588 33589 33590
φ(n) 33580 10752 29400 16784 17904 14388 33586 11160 33588 13432
n 33591 33592 33593 33594 33595 33596 33597 33598 33599 33600
φ(n) 22392 13824 28788 10160 26872 16272 22392 16536 33598 7680
n 33601 33602 33603 33604 33605 33606 33607 33608 33609 33610
φ(n) 33600 16432 21384 16200 22080 11196 28800 16800 21056 13440
n 33611 33612 33613 33614 33615 33616 33617 33618 33619 33620
φ(n) 30240 11200 33612 14406 17712 15200 33616 10320 33618 13120
n 33621 33622 33623 33624 33625 33626 33627 33628 33629 33630
φ(n) 19200 16810 33622 11184 26800 14784 20360 14400 33628 8352
n 33631 33632 33633 33634 33635 33636 33637 33638 33639 33640
φ(n) 30888 16800 21600 16500 22320 11208 33636 15180 22424 12992
n 33641 33642 33643 33644 33645 33646 33647 33648 33649 33650
φ(n) 33640 9504 31648 15504 17936 16822 33646 11200 23760 13440
n 33651 33652 33653 33654 33655 33656 33657 33658 33659 33660
φ(n) 22428 16376 33120 10920 26208 14400 20688 16828 33216 7680
n 33661 33662 33663 33664 33665 33666 33667 33668 33669 33670
φ(n) 32800 16830 19152 16768 26928 10800 33280 15912 21168 10368
n 33671 33672 33673 33674 33675 33676 33677 33678 33679 33680
φ(n) 30600 10560 33300 16576 17920 16836 27072 11220 33678 13440
n 33681 33682 33683 33684 33685 33686 33687 33688 33689 33690
φ(n) 22032 15300 31080 9600 26944 16842 21168 16840 33060 8976
n 33691 33692 33693 33694 33695 33696 33697 33698 33699 33700
φ(n) 28872 16844 20400 15840 25696 10368 32580 13776 21896 13440
n 33701 33702 33703 33704 33705 33706 33707 33708 33709 33710
φ(n) 33132 10880 33702 15280 15264 15948 32760 11024 31104 13480
n 33711 33712 33713 33714 33715 33716 33717 33718 33719 33720
φ(n) 21120 14112 33712 11232 24480 16856 22476 16104 28896 8960
n 33721 33722 33723 33724 33725 33726 33727 33728 33729 33730
φ(n) 33720 15552 22464 16860 25200 8640 32536 15360 22484 13488
n 33731 33732 33733 33734 33735 33736 33737 33738 33739 33740
φ(n) 33264 11232 28080 16600 16512 16864 30660 11244 33738 11520
n 33741 33742 33743 33744 33745 33746 33747 33748 33749 33750
φ(n) 21384 16870 32880 10368 25344 16468 19272 13920 33748 9000
n 33751 33752 33753 33754 33755 33756 33757 33758 33759 33760
φ(n) 33750 16872 22500 14460 26208 10752 33756 16878 19800 13440
n 33761 33762 33763 33764 33765 33766 33767 33768 33769 33770
φ(n) 26208 10560 31968 16104 18000 16882 33766 9504 33768 12240
n 33771 33772 33773 33774 33775 33776 33777 33778 33779 33780
φ(n) 22512 16884 33772 10368 23040 16880 22356 16888 31776 8992
n 33781 33782 33783 33784 33785 33786 33787 33788 33789 33790
φ(n) 29520 13608 22520 16320 25984 11256 29568 16892 19296 12960
n 33791 33792 33793 33794 33795 33796 33797 33798 33799 33800
φ(n) 33790 10240 33028 16560 18000 13440 33796 10920 33264 12480
n 33801 33802 33803 33804 33805 33806 33807 33808 33809 33810
φ(n) 21312 16900 26280 11232 27040 16902 22040 16896 33808 7392
n 33811 33812 33813 33814 33815 33816 33817 33818 33819 33820
φ(n) 33810 16536 19584 14560 27048 11264 28980 16416 22544 12672
n 33821 33822 33823 33824 33825 33826 33827 33828 33829 33830
φ(n) 32700 11268 33448 14400 16000 15600 33826 11272 33828 12672
n 33831 33832 33833 33834 33835 33836 33837 33838 33839 33840
φ(n) 19224 16912 32340 11276 26400 15360 22556 14496 29376 8832
n 33841 33842 33843 33844 33845 33846 33847 33848 33849 33850
φ(n) 33012 16920 21728 16920 23184 11280 28800 16920 22560 13520
n 33851 33852 33853 33854 33855 33856 33857 33858 33859 33860
φ(n) 33850 8640 33408 16926 17280 16192 33856 9720 28980 13536
n 33861 33862 33863 33864 33865 33866 33867 33868 33869 33870
φ(n) 22572 16930 33862 10496 24960 13920 21840 16932 30780 9024
n 33871 33872 33873 33874 33875 33876 33877 33878 33879 33880
φ(n) 33870 16128 19344 16936 27000 11280 32076 15624 21560 10560
n 33881 33882 33883 33884 33885 33886 33887 33888 33889 33890
φ(n) 31872 11292 32760 16464 18000 16942 28152 11264 33888 13552
n 33891 33892 33893 33894 33895 33896 33897 33898 33899 33900
φ(n) 18720 16416 33892 9648 27112 15984 22596 15936 33480 8960
n 33901 33902 33903 33904 33905 33906 33907 33908 33909 33910
φ(n) 27888 14520 22596 15552 27120 11300 33040 14448 22176 13560
n 33911 33912 33913 33914 33915 33916 33917 33918 33919 33920
φ(n) 33910 11232 30820 16380 13824 16560 31296 11304 33496 13312
n 33921 33922 33923 33924 33925 33926 33927 33928 33929 33930
φ(n) 22608 14532 33922 10240 25520 16962 22008 16960 28080 8064
n 33931 33932 33933 33934 33935 33936 33937 33938 33939 33940
φ(n) 33930 15936 22620 15732 24640 9600 33936 16660 22572 13568
n 33941 33942 33943 33944 33945 33946 33947 33948 33949 33950
φ(n) 33940 11312 26784 16968 17280 15420 33456 10560 31936 11520
n 33951 33952 33953 33954 33955 33956 33957 33958 33959 33960
φ(n) 22632 16960 32148 11316 27160 15648 17640 16978 32760 9024
n 33961 33962 33963 33964 33965 33966 33967 33968 33969 33970
φ(n) 33960 16980 22640 14544 27168 10368 33966 15360 20592 13104
n 33971 33972 33973 33974 33975 33976 33977 33978 33979 33980
φ(n) 27720 10656 33280 16986 18000 16320 33360 9696 30880 13584
n 33981 33982 33983 33984 33985 33986 33987 33988 33989 33990
φ(n) 22080 15672 31968 11136 23280 16992 22656 16352 33120 8160
n 33991 33992 33993 33994 33995 33996 33997 33998 33999 34000
φ(n) 32184 14544 22644 16236 25056 11328 33996 16720 19416 12800

J.P. Martin-Flatin