]> Euler's Totient Function for n = 81001..82000

Euler's Totient Function for n = 81001..82000


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 81001 81002 81003 81004 81005 81006 81007 81008 81009 81010
φ(n) 81000 40000 47520 31440 60928 25784 79576 39360 54000 32400
n 81011 81012 81013 81014 81015 81016 81017 81018 81019 81020
φ(n) 68040 26208 81012 40506 39200 34560 81016 23112 81018 32400
n 81021 81022 81023 81024 81025 81026 81027 81028 81029 81030
φ(n) 53312 38112 81022 26880 55440 35280 54000 39560 71280 20736
n 81031 81032 81033 81034 81035 81036 81037 81038 81039 81040
φ(n) 81030 34704 54020 39180 61344 27000 71760 40518 43392 32384
n 81041 81042 81043 81044 81045 81046 81047 81048 81049 81050
φ(n) 81040 24912 81042 40520 43200 34692 81046 24480 81048 32400
n 81051 81052 81053 81054 81055 81056 81057 81058 81059 81060
φ(n) 54032 38720 69468 25272 56448 37888 52640 40528 73680 18432
n 81061 81062 81063 81064 81065 81066 81067 81068 81069 81070
φ(n) 80172 40530 54036 40528 62640 26448 67392 37392 53040 29040
n 81071 81072 81073 81074 81075 81076 81077 81078 81079 81080
φ(n) 81070 26976 72000 34740 40480 40536 81076 27024 80080 32416
n 81081 81082 81083 81084 81085 81086 81087 81088 81089 81090
φ(n) 38880 39900 81082 25984 64864 40542 53400 34560 80340 19968
n 81091 81092 81093 81094 81095 81096 81097 81098 81099 81100
φ(n) 80032 34560 54060 37416 55440 25920 81096 36960 54060 32400
n 81101 81102 81103 81104 81105 81106 81107 81108 81109 81110
φ(n) 81100 23160 72000 39168 43248 40068 70272 27000 69516 32440
n 81111 81112 81113 81114 81115 81116 81117 81118 81119 81120
φ(n) 51192 40552 78288 24560 64888 34752 54072 40558 81118 19968
n 81121 81122 81123 81124 81125 81126 81127 81128 81129 81130
φ(n) 77572 39652 46344 38144 58000 27036 78480 40560 54084 25920
n 81131 81132 81133 81134 81135 81136 81137 81138 81139 81140
φ(n) 81130 27040 73944 40096 43200 36800 68112 27044 79120 32448
n 81141 81142 81143 81144 81145 81146 81147 81148 81149 81150
φ(n) 48384 39144 79560 22176 64912 37440 49160 40572 76860 21600
n 81151 81152 81153 81154 81155 81156 81157 81158 81159 81160
φ(n) 69552 40448 52920 40576 64920 27048 81156 28800 49920 32448
n 81161 81162 81163 81164 81165 81166 81167 81168 81169 81170
φ(n) 80592 26892 81162 39984 37056 40582 77616 25344 71760 32464
n 81171 81172 81173 81174 81175 81176 81177 81178 81179 81180
φ(n) 52080 31968 81172 26568 60800 39744 54116 39456 69576 19200
n 81181 81182 81183 81184 81185 81186 81187 81188 81189 81190
φ(n) 81180 40590 54120 38976 59904 23184 76896 40592 51840 30976
n 81191 81192 81193 81194 81195 81196 81197 81198 81199 81200
φ(n) 72600 25344 69552 40596 43296 39728 81196 24912 81198 26880
n 81201 81202 81203 81204 81205 81206 81207 81208 81209 81210
φ(n) 54132 36900 81202 26400 63936 38448 46368 40600 76160 21648
n 81211 81212 81213 81214 81215 81216 81217 81218 81219 81220
φ(n) 74952 39936 46640 34800 63072 26496 80640 40608 54144 31200
n 81221 81222 81223 81224 81225 81226 81227 81228 81229 81230
φ(n) 67680 27072 81222 33600 41040 38208 79296 23184 78400 32488
n 81231 81232 81233 81234 81235 81236 81237 81238 81239 81240
φ(n) 54152 40608 81232 27072 50400 38808 49968 40200 81238 21632
n 81241 81242 81243 81244 81245 81246 81247 81248 81249 81250
φ(n) 80512 34776 50112 38448 64992 24600 80416 40608 44928 30000
n 81251 81252 81253 81254 81255 81256 81257 81258 81259 81260
φ(n) 78600 25920 80640 40626 43328 34800 72160 26096 77704 30464
n 81261 81262 81263 81264 81265 81266 81267 81268 81269 81270
φ(n) 54168 39600 59616 27072 65008 40228 53448 36920 80640 18144
n 81271 81272 81273 81274 81275 81276 81277 81278 81279 81280
φ(n) 79992 40632 54180 40636 65000 24960 65472 40638 49200 32256
n 81281 81282 81283 81284 81285 81286 81287 81288 81289 81290
φ(n) 81280 23760 81282 34824 43344 40128 78456 27072 73008 29520
n 81291 81292 81293 81294 81295 81296 81297 81298 81299 81300
φ(n) 45864 40644 81292 25472 63840 40640 54180 34836 81298 21600
n 81301 81302 81303 81304 81305 81306 81307 81308 81309 81310
φ(n) 69840 36192 52800 40648 52800 27096 81306 40652 54204 31648
n 81311 81312 81313 81314 81315 81316 81317 81318 81319 81320
φ(n) 76512 21120 75600 40176 39744 39200 80736 27104 69696 30528
n 81321 81322 81323 81324 81325 81326 81327 81328 81329 81330
φ(n) 54212 40032 73920 27000 65040 33696 54216 33792 80676 21680
n 81331 81332 81333 81334 81335 81336 81337 81338 81339 81340
φ(n) 81330 40664 46440 36960 65064 27104 80676 39996 51336 27552
n 81341 81342 81343 81344 81345 81346 81347 81348 81349 81350
φ(n) 75072 27108 81342 38400 35840 40128 69720 27112 81348 32520
n 81351 81352 81353 81354 81355 81356 81357 81358 81359 81360
φ(n) 51480 40672 81352 21312 63648 36120 52992 38520 81358 21504
n 81361 81362 81363 81364 81365 81366 81367 81368 81369 81370
φ(n) 68208 38272 52704 40680 65088 26600 68160 34848 54240 31824
n 81371 81372 81373 81374 81375 81376 81377 81378 81379 81380
φ(n) 81370 27120 81372 36960 36000 40672 77076 24480 76576 29952
n 81381 81382 81383 81384 81385 81386 81387 81388 81389 81390
φ(n) 54252 34872 80448 27120 63360 40692 54252 40692 63000 21696
n 81391 81392 81393 81394 81395 81396 81397 81398 81399 81400
φ(n) 80784 40688 50064 40696 63936 20736 77836 40698 52920 28800
n 81401 81402 81403 81404 81405 81406 81407 81408 81409 81410
φ(n) 81400 27132 67200 39744 42768 36000 80640 26624 81408 27888
n 81411 81412 81413 81414 81415 81416 81417 81418 81419 81420
φ(n) 49320 40704 76608 27132 61632 40704 46512 40708 75144 20416
n 81421 81422 81423 81424 81425 81426 81427 81428 81429 81430
φ(n) 81420 37000 53136 34848 65120 26400 80560 40712 54284 30592
n 81431 81432 81433 81434 81435 81436 81437 81438 81439 81440
φ(n) 69792 24192 73920 38556 42240 40716 75600 23184 81438 32512
n 81441 81442 81443 81444 81445 81446 81447 81448 81449 81450
φ(n) 54288 39732 77880 24640 51264 40320 51072 40720 80340 21600
n 81451 81452 81453 81454 81455 81456 81457 81458 81459 81460
φ(n) 79672 34896 51408 40296 59200 27136 81456 37440 46440 32576
n 81461 81462 81463 81464 81465 81466 81467 81468 81469 81470
φ(n) 77168 27152 81462 38272 43440 30360 79440 25920 80896 32584
n 81471 81472 81473 81474 81475 81476 81477 81478 81479 81480
φ(n) 50112 38016 68544 26352 65160 40736 49320 40738 80040 18432
n 81481 81482 81483 81484 81485 81486 81487 81488 81489 81490
φ(n) 76672 40300 53664 37584 63504 27108 69804 36960 51920 31360
n 81491 81492 81493 81494 81495 81496 81497 81498 81499 81500
φ(n) 77184 27160 80908 34920 43440 39840 75216 25024 71400 32400
n 81501 81502 81503 81504 81505 81506 81507 81508 81509 81510
φ(n) 46560 40750 80808 27072 65200 40180 53600 33600 81508 17280
n 81511 81512 81513 81514 81515 81516 81517 81518 81519 81520
φ(n) 79272 38896 54324 39936 52224 27168 81516 40758 52416 32576
n 81521 81522 81523 81524 81525 81526 81527 81528 81529 81530
φ(n) 74100 23256 75240 40128 43440 40762 81526 26208 66096 31440
n 81531 81532 81533 81534 81535 81536 81537 81538 81539 81540
φ(n) 54348 34560 81532 26712 62304 32256 54356 40020 80256 21600
n 81541 81542 81543 81544 81545 81546 81547 81548 81549 81550
φ(n) 80352 40770 42240 40768 63664 27180 81546 36288 46080 27840
n 81551 81552 81553 81554 81555 81556 81557 81558 81559 81560
φ(n) 81550 27168 81552 36960 43488 40776 68400 25872 81558 32608
n 81561 81562 81563 81564 81565 81566 81567 81568 81569 81570
φ(n) 52560 37632 81562 23280 59280 38368 50544 40768 81568 21744
n 81571 81572 81573 81574 81575 81576 81577 81578 81579 81580
φ(n) 68040 40784 54380 40786 60000 24480 77952 34956 53480 32624
n 81581 81582 81583 81584 81585 81586 81587 81588 81589 81590
φ(n) 78012 27192 76768 40784 36288 38304 74160 25056 80524 31680
n 81591 81592 81593 81594 81595 81596 81597 81598 81599 81600
φ(n) 54392 33120 80868 27180 65272 40796 53360 37080 69936 20480
n 81601 81602 81603 81604 81605 81606 81607 81608 81609 81610
φ(n) 75312 40800 54396 38984 61776 22176 80496 40400 49440 32640
n 81611 81612 81613 81614 81615 81616 81617 81618 81619 81620
φ(n) 81610 27192 68640 36288 43520 40800 76800 26640 81618 24960
n 81621 81622 81623 81624 81625 81626 81627 81628 81629 81630
φ(n) 54396 39672 78960 25632 65200 40812 41184 40812 81628 21744
n 81631 81632 81633 81634 81635 81636 81637 81638 81639 81640
φ(n) 72000 40800 54420 32928 62944 27208 81636 40818 52992 29952
n 81641 81642 81643 81644 81645 81646 81647 81648 81649 81650
φ(n) 68688 24720 77328 40820 43536 40822 81646 23328 81648 30800
n 81651 81652 81653 81654 81655 81656 81657 81658 81659 81660
φ(n) 51200 40256 68400 26280 55968 39904 52920 40828 79416 21760
n 81661 81662 81663 81664 81665 81666 81667 81668 81669 81670
φ(n) 80892 33048 53784 35840 65328 25056 81666 38400 46656 32664
n 81671 81672 81673 81674 81675 81676 81677 81678 81679 81680
φ(n) 81670 26240 75504 40320 39600 34992 81676 27224 73440 32640
n 81681 81682 81683 81684 81685 81686 81687 81688 81689 81690
φ(n) 51552 40840 69972 27216 59520 35880 53568 40840 81688 18624
n 81691 81692 81693 81694 81695 81696 81697 81698 81699 81700
φ(n) 81000 37680 52416 40846 65352 25344 63600 40848 53760 30240
n 81701 81702 81703 81704 81705 81706 81707 81708 81709 81710
φ(n) 81700 25344 81702 34992 40128 40852 81706 24720 80800 32680
n 81711 81712 81713 81714 81715 81716 81717 81718 81719 81720
φ(n) 46656 40848 79680 27236 64032 39480 54476 32256 63360 21696
n 81721 81722 81723 81724 81725 81726 81727 81728 81729 81730
φ(n) 80500 39424 54480 40860 55920 26624 81726 40832 54432 29680
n 81731 81732 81733 81734 81735 81736 81737 81738 81739 81740
φ(n) 75432 23184 77832 40866 43584 38400 81736 25704 70056 31680
n 81741 81742 81743 81744 81745 81746 81747 81748 81749 81750
φ(n) 49520 39072 79800 24960 65392 35028 52560 40280 81748 21600
n 81751 81752 81753 81754 81755 81756 81757 81758 81759 81760
φ(n) 78904 37120 43776 39840 64288 27216 71280 40878 54504 27648
n 81761 81762 81763 81764 81765 81766 81767 81768 81769 81770
φ(n) 81760 27252 74320 40880 41184 40882 70080 27248 81768 27648
n 81771 81772 81773 81774 81775 81776 81777 81778 81779 81780
φ(n) 53760 40884 81772 20880 65400 38592 54516 39540 80184 20608
n 81781 81782 81783 81784 81785 81786 81787 81788 81789 81790
φ(n) 70056 40392 50112 40888 59440 26544 76704 33264 53856 32712
n 81791 81792 81793 81794 81795 81796 81797 81798 81799 81800
φ(n) 80784 26880 81220 40896 34560 34320 81120 27264 81798 32640
n 81801 81802 81803 81804 81805 81806 81807 81808 81809 81810
φ(n) 53280 35052 81168 25600 65440 40902 47520 40896 60480 21600
n 81811 81812 81813 81814 81815 81816 81817 81818 81819 81820
φ(n) 78232 40320 54540 38736 65448 23328 81816 37180 54540 32720
n 81821 81822 81823 81824 81825 81826 81827 81828 81829 81830
φ(n) 76992 25152 70128 40896 43600 40500 80040 27264 72240 27888
n 81831 81832 81833 81834 81835 81836 81837 81838 81839 81840
φ(n) 54552 39936 75168 26048 60384 39840 46656 36736 81838 19200
n 81841 81842 81843 81844 81845 81846 81847 81848 81849 81850
φ(n) 81252 40500 54560 33696 65472 27276 81846 37728 54564 32720
n 81851 81852 81853 81854 81855 81856 81857 81858 81859 81860
φ(n) 63720 25776 81852 40926 40704 40896 78276 23376 81000 32736
n 81861 81862 81863 81864 81865 81866 81867 81868 81869 81870
φ(n) 50352 36600 80640 27216 56112 40932 52640 40320 81868 21824
n 81871 81872 81873 81874 81875 81876 81877 81878 81879 81880
φ(n) 74520 32256 49560 36432 65000 27288 79840 40938 46704 30976
n 81881 81882 81883 81884 81885 81886 81887 81888 81889 81890
φ(n) 79632 27288 81882 37200 42432 35088 75576 27264 77056 30960
n 81891 81892 81893 81894 81895 81896 81897 81898 81899 81900
φ(n) 54432 40136 70188 27296 59520 39424 54596 40948 81898 17280
n 81901 81902 81903 81904 81905 81906 81907 81908 81909 81910
φ(n) 81900 39600 52184 40944 65520 23040 70200 40952 51624 32760
n 81911 81912 81913 81914 81915 81916 81917 81918 81919 81920
φ(n) 81000 27296 75600 35100 42336 40956 74360 25920 81918 32768
n 81921 81922 81923 81924 81925 81926 81927 81928 81929 81930
φ(n) 45264 40960 74880 27304 62720 35904 54612 30240 81928 21840
n 81931 81932 81933 81934 81935 81936 81937 81938 81939 81940
φ(n) 81930 40964 52800 40320 56160 27264 81936 40144 45600 30720
n 81941 81942 81943 81944 81945 81946 81947 81948 81949 81950
φ(n) 80652 23400 81942 40968 43632 40972 77292 27312 67056 29600
n 81951 81952 81953 81954 81955 81956 81957 81958 81959 81960
φ(n) 53592 37632 81952 26208 63648 35112 51392 39984 79920 21824
n 81961 81962 81963 81964 81965 81966 81967 81968 81969 81970
φ(n) 74500 40492 46800 39600 59904 25848 81966 39744 53856 28080
n 81971 81972 81973 81974 81975 81976 81977 81978 81979 81980
φ(n) 81970 23760 81972 38560 43680 40984 69972 25200 80784 32784
n 81981 81982 81983 81984 81985 81986 81987 81988 81989 81990
φ(n) 54648 40584 71680 23040 62064 40992 54656 40392 81324 21840
n 81991 81992 81993 81994 81995 81996 81997 81998 81999 82000
φ(n) 59904 39744 54000 37260 60720 27328 81340 35136 54648 32000

J.P. Martin-Flatin