]> Euler's Totient Function for n = 34001..35000

Euler's Totient Function for n = 34001..35000


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 34001 34002 34003 34004 34005 34006 34007 34008 34009 34010
φ(n) 30800 11328 33048 17000 18128 14532 32880 10368 33460 12816
n 34011 34012 34013 34014 34015 34016 34017 34018 34019 34020
φ(n) 22668 15440 28224 11336 27208 16992 19712 16704 34018 7776
n 34021 34022 34023 34024 34025 34026 34027 34028 34029 34030
φ(n) 31392 17010 20600 17008 27200 11024 29160 16560 21384 13120
n 34031 34032 34033 34034 34035 34036 34037 34038 34039 34040
φ(n) 34030 11328 34032 11520 18144 16632 33600 10800 34038 12672
n 34041 34042 34043 34044 34045 34046 34047 34048 34049 34050
φ(n) 19440 17020 33408 11344 24720 16408 20736 13824 33540 9040
n 34051 34052 34053 34054 34055 34056 34057 34058 34059 34060
φ(n) 32032 17024 22700 17026 23184 10080 34056 17028 22704 12480
n 34061 34062 34063 34064 34065 34066 34067 34068 34069 34070
φ(n) 34060 9720 32560 17024 18144 17032 29160 10624 28080 13624
n 34071 34072 34073 34074 34075 34076 34077 34078 34079 34080
φ(n) 22080 17032 31440 11340 25760 14592 22032 15480 33384 8960
n 34081 34082 34083 34084 34085 34086 34087 34088 34089 34090
φ(n) 33712 17040 19440 17040 25600 9504 33616 17040 20640 11664
n 34091 34092 34093 34094 34095 34096 34097 34098 34099 34100
φ(n) 33552 11352 33660 17046 18176 17040 29220 11364 30240 12000
n 34101 34102 34103 34104 34105 34106 34107 34108 34109 34110
φ(n) 22680 15776 33528 9408 25776 17052 22736 17052 32604 9072
n 34111 34112 34113 34114 34115 34116 34117 34118 34119 34120
φ(n) 26520 15360 22304 16560 27288 11368 33696 14616 21312 13632
n 34121 34122 34123 34124 34125 34126 34127 34128 34129 34130
φ(n) 33744 10120 34122 16128 14400 16800 34126 11232 34128 13648
n 34131 34132 34133 34134 34135 34136 34137 34138 34139 34140
φ(n) 21960 13728 29680 11376 27304 16000 22752 15600 29256 9088
n 34141 34142 34143 34144 34145 34146 34147 34148 34149 34150
φ(n) 34140 16632 21528 15360 27312 9720 34146 17072 22764 13640
n 34151 34152 34153 34154 34155 34156 34157 34158 34159 34160
φ(n) 30240 11376 26880 17076 15840 17076 34156 11384 34158 11520
n 34161 34162 34163 34164 34165 34166 34167 34168 34169 34170
φ(n) 22272 15120 33768 10368 27328 15520 19512 17080 33396 8448
n 34171 34172 34173 34174 34175 34176 34177 34178 34179 34180
φ(n) 34170 17084 22776 14640 27320 11264 28560 16324 22784 13664
n 34181 34182 34183 34184 34185 34186 34187 34188 34189 34190
φ(n) 27648 11340 34182 17088 17472 17092 32160 8640 33820 12576
n 34191 34192 34193 34194 34195 34196 34197 34198 34199 34200
φ(n) 21840 17088 33060 11040 23424 16728 22796 17098 31080 8640
n 34201 34202 34203 34204 34205 34206 34207 34208 34209 34210
φ(n) 32692 14616 21024 16064 27360 11400 33696 17088 19440 12400
n 34211 34212 34213 34214 34215 34216 34217 34218 34219 34220
φ(n) 34210 11400 34212 17106 18240 13248 34216 11400 32400 12992
n 34221 34222 34223 34224 34225 34226 34227 34228 34229 34230
φ(n) 19200 16800 29328 10560 26640 16848 22812 16632 31584 7776
n 34231 34232 34233 34234 34235 34236 34237 34238 34239 34240
φ(n) 34230 15520 22820 17116 26560 11376 28512 14976 22400 13568
n 34241 34242 34243 34244 34245 34246 34247 34248 34249 34250
φ(n) 33792 10512 31020 14664 18240 17122 32736 11408 33040 13600
n 34251 34252 34253 34254 34255 34256 34257 34258 34259 34260
φ(n) 19488 17124 34252 10320 23040 17120 21600 14676 34258 9120
n 34261 34262 34263 34264 34265 34266 34267 34268 34269 34270
φ(n) 34260 16632 22356 17128 21120 11420 34266 15792 22844 13024
n 34271 34272 34273 34274 34275 34276 34277 34278 34279 34280
φ(n) 33432 9216 34272 17136 18240 14400 33900 10976 28536 13696
n 34281 34282 34283 34284 34285 34286 34287 34288 34289 34290
φ(n) 21024 16800 34282 11424 27424 14040 20760 17136 32256 9072
n 34291 34292 34293 34294 34295 34296 34297 34298 34299 34300
φ(n) 33592 17144 18480 15816 25992 11424 34296 15580 22032 11760
n 34301 34302 34303 34304 34305 34306 34307 34308 34309 34310
φ(n) 34300 11432 34302 16896 18288 16128 26208 11424 31180 13248
n 34311 34312 34313 34314 34315 34316 34317 34318 34319 34320
φ(n) 22872 17152 34312 9072 27448 16368 21600 17158 34318 7680
n 34321 34322 34323 34324 34325 34326 34327 34328 34329 34330
φ(n) 29412 17030 21504 17160 27440 11436 34326 14688 22884 13728
n 34331 34332 34333 34334 34335 34336 34337 34338 34339 34340
φ(n) 31200 11440 29808 17166 15552 16128 34336 11136 32824 12800
n 34341 34342 34343 34344 34345 34346 34347 34348 34349 34350
φ(n) 22892 13320 33720 11232 27472 15840 22684 16560 29400 9120
n 34351 34352 34353 34354 34355 34356 34357 34358 34359 34360
φ(n) 34350 16128 20760 16896 27480 9792 30912 16720 21120 13728
n 34361 34362 34363 34364 34365 34366 34367 34368 34369 34370
φ(n) 34360 10824 29448 15400 17472 17182 34366 11392 34368 11760
n 34371 34372 34373 34374 34375 34376 34377 34378 34379 34380
φ(n) 21384 15840 33408 10752 25000 17184 19632 17188 33240 9120
n 34381 34382 34383 34384 34385 34386 34387 34388 34389 34390
φ(n) 34380 17190 22464 14688 24288 10400 34000 17192 22920 12960
n 34391 34392 34393 34394 34395 34396 34397 34398 34399 34400
φ(n) 27744 11456 34020 16576 18336 17196 30160 9072 33520 13440
n 34401 34402 34403 34404 34405 34406 34407 34408 34409 34410
φ(n) 22932 16932 34402 11040 23568 17202 22932 14080 32580 8640
n 34411 34412 34413 34414 34415 34416 34417 34418 34419 34420
φ(n) 31752 14736 22940 17206 27528 11424 34020 17208 17760 13760
n 34421 34422 34423 34424 34425 34426 34427 34428 34429 34430
φ(n) 34420 11472 33208 15840 17280 14748 34056 10800 34428 12480
n 34431 34432 34433 34434 34435 34436 34437 34438 34439 34440
φ(n) 21912 17152 29508 11472 26880 17216 21168 16896 34438 7680
n 34441 34442 34443 34444 34445 34446 34447 34448 34449 34450
φ(n) 30000 16192 22176 16848 27224 11480 27216 17216 22964 12480
n 34451 34452 34453 34454 34455 34456 34457 34458 34459 34460
φ(n) 33672 10080 34060 13992 18368 16704 34456 11484 32416 13776
n 34461 34462 34463 34464 34465 34466 34467 34468 34469 34470
φ(n) 19656 17230 28800 11456 26880 16308 22976 14760 34468 9168
n 34471 34472 34473 34474 34475 34476 34477 34478 34479 34480
φ(n) 34470 16560 22980 15660 23520 9984 32956 17238 22968 13760
n 34481 34482 34483 34484 34485 34486 34487 34488 34489 34490
φ(n) 32480 9840 34482 16704 15840 16800 34486 11472 27216 13792
n 34491 34492 34493 34494 34495 34496 34497 34498 34499 34500
φ(n) 22992 17244 32448 11496 27592 13440 22992 16836 34498 8800
n 34501 34502 34503 34504 34505 34506 34507 34508 34509 34510
φ(n) 34500 15912 18720 16272 26928 11340 31360 17252 23004 10752
n 34511 34512 34513 34514 34515 34516 34517 34518 34519 34520
φ(n) 34510 11488 34512 17256 16704 17256 29580 10440 34518 13792
n 34521 34522 34523 34524 34525 34526 34527 34528 34529 34530
φ(n) 22320 16800 30888 9792 27600 16920 21632 15744 30240 9200
n 34531 34532 34533 34534 34535 34536 34537 34538 34539 34540
φ(n) 29592 16896 23004 16680 27624 11504 34536 14796 22176 12480
n 34541 34542 34543 34544 34545 34546 34547 34548 34549 34550
φ(n) 31872 10800 34542 16128 15456 16500 34176 11512 34548 13800
n 34551 34552 34553 34554 34555 34556 34557 34558 34559 34560
φ(n) 20880 14784 34128 10608 27640 16848 23036 16776 29616 9216
n 34561 34562 34563 34564 34565 34566 34567 34568 34569 34570
φ(n) 30528 15700 22400 17280 26640 9864 31896 16576 21912 13824
n 34571 34572 34573 34574 34575 34576 34577 34578 34579 34580
φ(n) 34200 11088 26880 16936 18400 17280 34020 10752 34200 10368
n 34581 34582 34583 34584 34585 34586 34587 34588 34589 34590
φ(n) 23052 17290 34582 10400 27664 17292 19440 17292 34588 9216
n 34591 34592 34593 34594 34595 34596 34597 34598 34599 34600
φ(n) 34590 16192 21264 14784 23040 11160 33376 17298 21816 13760
n 34601 34602 34603 34604 34605 34606 34607 34608 34609 34610
φ(n) 29652 11232 34602 16800 18432 14520 34606 9792 33904 13840
n 34611 34612 34613 34614 34615 34616 34617 34618 34619 34620
φ(n) 22632 16256 34612 11520 22176 17304 20960 16380 31944 9216
n 34621 34622 34623 34624 34625 34626 34627 34628 34629 34630
φ(n) 34144 14832 23076 17280 27600 11088 33480 15720 18432 13848
n 34631 34632 34633 34634 34635 34636 34637 34638 34639 34640
φ(n) 34630 10368 33988 17316 18464 14832 32796 11000 30360 13824
n 34641 34642 34643 34644 34645 34646 34647 34648 34649 34650
φ(n) 23076 17320 29400 11544 24960 16288 23096 16800 34648 7200
n 34651 34652 34653 34654 34655 34656 34657 34658 34659 34660
φ(n) 34650 17324 23100 17326 26656 10944 29700 15120 23100 13856
n 34661 34662 34663 34664 34665 34666 34667 34668 34669 34670
φ(n) 29920 11232 32608 14832 18480 17332 34666 11448 33696 13864
n 34671 34672 34673 34674 34675 34676 34677 34678 34679 34680
φ(n) 18144 15680 34672 11556 25920 17336 23112 14856 34678 8704
n 34681 34682 34683 34684 34685 34686 34687 34688 34689 34690
φ(n) 34164 17340 21000 14784 23760 11040 34686 17280 22320 13872
n 34691 34692 34693 34694 34695 34696 34697 34698 34699 34700
φ(n) 34272 9744 34692 14760 18432 17344 29952 11564 29736 13840
n 34701 34702 34703 34704 34705 34706 34707 34708 34709 34710
φ(n) 22512 17350 34702 11520 25200 14256 22088 17352 34080 8448
n 34711 34712 34713 34714 34715 34716 34717 34718 34719 34720
φ(n) 34272 17352 18144 16320 27040 10480 34336 17358 22680 11520
n 34721 34722 34723 34724 34725 34726 34727 34728 34729 34730
φ(n) 34720 11556 32040 17360 18480 17088 26400 11568 34728 13200
n 34731 34732 34733 34734 34735 34736 34737 34738 34739 34740
φ(n) 21696 16416 33948 9912 27784 15936 23156 15780 34738 9216
n 34741 34742 34743 34744 34745 34746 34747 34748 34749 34750
φ(n) 29736 16744 22464 16800 27792 11580 34746 13824 19440 13800
n 34751 34752 34753 34754 34755 34756 34757 34758 34759 34760
φ(n) 31320 11520 33220 17376 15840 17376 34756 11580 34758 12480
n 34761 34762 34763 34764 34765 34766 34767 34768 34769 34770
φ(n) 23172 13680 34762 11584 26112 17382 23172 16640 29796 8640
n 34771 34772 34773 34774 34775 34776 34777 34778 34779 34780
φ(n) 30240 17384 22704 17386 25440 9504 34276 17388 23184 13248
n 34781 34782 34783 34784 34785 34786 34787 34788 34789 34790
φ(n) 34780 9600 29808 17376 18528 17392 33936 10656 32940 11760
n 34791 34792 34793 34794 34795 34796 34797 34798 34799 34800
φ(n) 23192 17392 31620 11592 27832 17396 19872 17136 30976 8960
n 34801 34802 34803 34804 34805 34806 34807 34808 34809 34810
φ(n) 32112 17400 23184 13440 27840 11600 34806 16416 22560 13688
n 34811 34812 34813 34814 34815 34816 34817 34818 34819 34820
φ(n) 29832 11592 33660 15912 16800 16384 33840 9936 34818 13920
n 34821 34822 34823 34824 34825 34826 34827 34828 34829 34830
φ(n) 22464 16632 34368 11600 23760 15820 19872 17412 33600 9072
n 34831 34832 34833 34834 34835 34836 34837 34838 34839 34840
φ(n) 34200 14880 21824 17416 27864 11608 31660 17418 19656 12672
n 34841 34842 34843 34844 34845 34846 34847 34848 34849 34850
φ(n) 34840 11612 34842 16800 17600 14040 34846 10560 34848 12800
n 34851 34852 34853 34854 34855 34856 34857 34858 34859 34860
φ(n) 23232 17424 27504 11232 27880 17424 23220 16800 31680 7872
n 34861 34862 34863 34864 34865 34866 34867 34868 34869 34870
φ(n) 34300 17430 23240 17424 26352 10656 28032 16632 22736 12640
n 34871 34872 34873 34874 34875 34876 34877 34878 34879 34880
φ(n) 34870 11616 34020 14352 18000 17436 34876 11624 32184 13824
n 34881 34882 34883 34884 34885 34886 34887 34888 34889 34890
φ(n) 18000 17172 34882 10368 27904 17442 22400 14784 34500 9296
n 34891 34892 34893 34894 34895 34896 34897 34898 34899 34900
φ(n) 31680 14400 23256 17136 23904 11616 34896 17448 23264 13920
n 34901 34902 34903 34904 34905 34906 34907 34908 34909 34910
φ(n) 32832 9936 29880 17448 17088 16860 34320 11632 29916 13960
n 34911 34912 34913 34914 34915 34916 34917 34918 34919 34920
φ(n) 23220 17440 34912 10120 27928 14112 22848 14976 34918 9216
n 34921 34922 34923 34924 34925 34926 34927 34928 34929 34930
φ(n) 34132 16524 19944 17460 25200 11640 34216 16704 23280 11952
n 34931 34932 34933 34934 34935 34936 34937 34938 34939 34940
φ(n) 32232 11200 34560 17466 17408 15840 27720 11628 34938 13968
n 34941 34942 34943 34944 34945 34946 34947 34948 34949 34950
φ(n) 22032 17470 34440 9216 26880 17200 21120 17472 34948 9280
n 34951 34952 34953 34954 34955 34956 34957 34958 34959 34960
φ(n) 29952 16384 22800 17476 27960 11640 32256 13560 22680 12672
n 34961 34962 34963 34964 34965 34966 34967 34968 34969 34970
φ(n) 34960 11652 34962 17480 15552 17482 34416 11040 29920 12864
n 34971 34972 34973 34974 34975 34976 34977 34978 34979 34980
φ(n) 23312 14976 34080 11088 27960 17472 22880 17488 28296 8320
n 34981 34982 34983 34984 34985 34986 34987 34988 34989 34990
φ(n) 34980 17490 20592 17488 27984 9408 34336 17492 22896 13992
n 34991 34992 34993 34994 34995 34996 34997 34998 34999 35000
φ(n) 31800 11664 29988 17496 18656 16128 34476 11016 33840 12000

J.P. Martin-Flatin