]> Euler's Totient Function for n = 43001..44000

Euler's Totient Function for n = 43001..44000


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 43001 43002 43003 43004 43005 43006 43007 43008 43009 43010
φ(n) 36852 14328 43002 19824 22080 21502 41496 12288 41920 14080
n 43011 43012 43013 43014 43015 43016 43017 43018 43019 43020
φ(n) 28188 21504 43012 13992 29472 20304 26448 21216 43018 11424
n 43021 43022 43023 43024 43025 43026 43027 43028 43029 43030
φ(n) 39100 18396 28680 21504 34400 14000 40480 20760 24552 15840
n 43031 43032 43033 43034 43035 43036 43037 43038 43039 43040
φ(n) 41832 12960 41140 21516 21600 17472 43036 14328 42624 17152
n 43041 43042 43043 43044 43045 43046 43047 43048 43049 43050
φ(n) 28692 21520 30240 13440 34432 21522 28692 21520 43048 9600
n 43051 43052 43053 43054 43055 43056 43057 43058 43059 43060
φ(n) 43050 20976 28224 18360 33696 12672 36900 21528 27720 17216
n 43061 43062 43063 43064 43065 43066 43067 43068 43069 43070
φ(n) 40256 14352 43062 18432 20160 21120 43066 13824 39744 16704
n 43071 43072 43073 43074 43075 43076 43077 43078 43079 43080
φ(n) 24528 21504 40788 14352 34440 19360 28208 17280 41184 11456
n 43081 43082 43083 43084 43085 43086 43087 43088 43089 43090
φ(n) 42372 19872 28716 21540 29520 13944 39160 21536 28080 16560
n 43091 43092 43093 43094 43095 43096 43097 43098 43099 43100
φ(n) 42000 11664 43092 20776 19968 21544 42420 13040 35880 17200
n 43101 43102 43103 43104 43105 43106 43107 43108 43109 43110
φ(n) 28728 20592 43102 14336 33408 18468 28736 19872 39180 11472
n 43111 43112 43113 43114 43115 43116 43117 43118 43119 43120
φ(n) 40824 20224 24624 21556 34488 14368 43116 21558 28728 13440
n 43121 43122 43123 43124 43125 43126 43127 43128 43129 43130
φ(n) 38160 14372 41608 21560 22000 21562 36000 14352 38976 16272
n 43131 43132 43133 43134 43135 43136 43137 43138 43139 43140
φ(n) 26120 20960 43132 11232 34504 21504 28752 21568 42720 11488
n 43141 43142 43143 43144 43145 43146 43147 43148 43149 43150
φ(n) 36972 18720 28224 21568 34512 13248 39816 17424 27216 17240
n 43151 43152 43153 43154 43155 43156 43157 43158 43159 43160
φ(n) 43150 13440 39220 21576 19584 21576 42636 14384 43158 15744
n 43161 43162 43163 43164 43165 43166 43167 43168 43169 43170
φ(n) 28772 18492 40608 12960 33792 21280 28776 20160 36960 11504
n 43171 43172 43173 43174 43175 43176 43177 43178 43179 43180
φ(n) 41272 21000 25920 21586 31200 12288 43176 21588 27936 16128
n 43181 43182 43183 43184 43185 43186 43187 43188 43189 43190
φ(n) 41664 14388 35640 21584 23024 18000 40896 13920 43188 14784
n 43191 43192 43193 43194 43195 43196 43197 43198 43199 43200
φ(n) 28788 21592 42228 13728 33696 21596 21120 21598 39864 11520
n 43201 43202 43203 43204 43205 43206 43207 43208 43209 43210
φ(n) 43200 21600 28800 18504 34560 13608 43206 19600 28800 16576
n 43211 43212 43213 43214 43215 43216 43217 43218 43219 43220
φ(n) 37032 13248 42588 19200 22176 20736 41316 12348 39280 17280
n 43221 43222 43223 43224 43225 43226 43227 43228 43229 43230
φ(n) 28812 21610 43222 14400 25920 21612 28800 21200 42780 10400
n 43231 43232 43233 43234 43235 43236 43237 43238 43239 43240
φ(n) 40672 18432 28820 21616 34584 14400 43236 19944 23520 16192
n 43241 43242 43243 43244 43245 43246 43247 43248 43249 43250
φ(n) 39300 14412 42640 20448 22320 18528 42456 13312 42480 17200
n 43251 43252 43253 43254 43255 43256 43257 43258 43259 43260
φ(n) 26592 19640 35856 14256 33600 21624 28836 21084 42840 9792
n 43261 43262 43263 43264 43265 43266 43267 43268 43269 43270
φ(n) 43260 21312 23760 19968 32512 14420 37044 20832 28844 17304
n 43271 43272 43273 43274 43275 43276 43277 43278 43279 43280
φ(n) 43270 14400 42768 16800 23040 20880 39936 14424 42784 17280
n 43281 43282 43283 43284 43285 43286 43287 43288 43289 43290
φ(n) 24624 19008 43282 14424 31440 20680 28152 18528 42624 10368
n 43291 43292 43293 43294 43295 43296 43297 43298 43299 43300
φ(n) 43290 21216 28860 21646 29664 12800 41776 21648 27072 17280
n 43301 43302 43303 43304 43305 43306 43307 43308 43309 43310
φ(n) 39312 12360 39960 21648 23088 21228 37800 14400 35376 16800
n 43311 43312 43313 43314 43315 43316 43317 43318 43319 43320
φ(n) 28872 21648 43312 14436 34648 16128 28872 19580 43318 10944
n 43321 43322 43323 43324 43325 43326 43327 43328 43329 43330
φ(n) 43320 21660 24744 21660 34640 13776 42120 21632 24000 14832
n 43331 43332 43333 43334 43335 43336 43337 43338 43339 43340
φ(n) 43330 13728 40768 21160 22896 21664 36000 13920 41040 15680
n 43341 43342 43343 43344 43345 43346 43347 43348 43349 43350
φ(n) 28892 19992 42768 12096 34672 21672 28896 21672 42636 10880
n 43351 43352 43353 43354 43355 43356 43357 43358 43359 43360
φ(n) 33720 21672 28896 21216 29568 14448 42940 17496 28416 17280
n 43361 43362 43363 43364 43365 43366 43367 43368 43369 43370
φ(n) 42900 12960 42840 21024 19488 21682 40800 13248 41940 17344
n 43371 43372 43373 43374 43375 43376 43377 43378 43379 43380
φ(n) 28080 18576 39420 14456 34600 21680 27360 20240 37176 11520
n 43381 43382 43383 43384 43385 43386 43387 43388 43389 43390
φ(n) 38640 21384 28920 17920 34704 12384 42336 21692 28908 17352
n 43391 43392 43393 43394 43395 43396 43397 43398 43399 43400
φ(n) 43390 14336 37188 20016 20960 20520 43396 14460 43398 14400
n 43401 43402 43403 43404 43405 43406 43407 43408 43409 43410
φ(n) 25344 21700 43402 14464 34720 19720 22464 21696 42804 11568
n 43411 43412 43413 43414 43415 43416 43417 43418 43419 43420
φ(n) 43410 21704 27888 18564 32832 14256 39460 20416 28160 15936
n 43421 43422 43423 43424 43425 43426 43427 43428 43429 43430
φ(n) 37212 14472 43000 20416 23040 21712 43426 11040 42976 16800
n 43431 43432 43433 43434 43435 43436 43437 43438 43439 43440
φ(n) 27960 21120 39936 13608 27648 21716 28956 21096 39380 11520
n 43441 43442 43443 43444 43445 43446 43447 43448 43449 43450
φ(n) 43440 17808 28944 21720 34752 13344 41536 21720 24816 15600
n 43451 43452 43453 43454 43455 43456 43457 43458 43459 43460
φ(n) 43450 13440 41148 21726 23168 18432 43456 14484 40104 16640
n 43461 43462 43463 43464 43465 43466 43467 43468 43469 43470
φ(n) 26280 21000 37212 14480 34768 21420 28976 21732 40896 9504
n 43471 43472 43473 43474 43475 43476 43477 43478 43479 43480
φ(n) 41944 17280 28224 21736 33120 14488 37260 21738 28980 17376
n 43481 43482 43483 43484 43485 43486 43487 43488 43489 43490
φ(n) 43480 14492 38280 18624 21312 20448 43486 14400 43056 17392
n 43491 43492 43493 43494 43495 43496 43497 43498 43499 43500
φ(n) 23328 21320 39600 13160 34792 21744 28836 17136 43498 11200
n 43501 43502 43503 43504 43505 43506 43507 43508 43509 43510
φ(n) 42400 21750 27264 21744 26880 14496 43056 21312 29004 16416
n 43511 43512 43513 43514 43515 43516 43517 43518 43519 43520
φ(n) 40152 12096 42640 21756 23184 18480 43516 14504 37296 16384
n 43521 43522 43523 43524 43525 43526 43527 43528 43529 43530
φ(n) 28512 21252 42840 12960 34800 18648 26360 21760 39312 11600
n 43531 43532 43533 43534 43535 43536 43537 43538 43539 43540
φ(n) 43000 21764 24840 21766 34824 14496 37632 19780 27720 14880
n 43541 43542 43543 43544 43545 43546 43547 43548 43549 43550
φ(n) 43540 13920 43542 21768 23216 21772 37320 13680 38160 15840
n 43551 43552 43553 43554 43555 43556 43557 43558 43559 43560
φ(n) 29016 21760 43008 11520 33600 21776 29036 21000 42504 10560
n 43561 43562 43563 43564 43565 43566 43567 43568 43569 43570
φ(n) 37044 20812 26784 21780 34848 14144 41256 18624 28152 17424
n 43571 43572 43573 43574 43575 43576 43577 43578 43579 43580
φ(n) 37120 14520 43572 21786 19680 20064 43576 14472 43578 17424
n 43581 43582 43583 43584 43585 43586 43587 43588 43589 43590
φ(n) 28512 16920 42480 14464 33264 19440 27888 20480 34416 11616
n 43591 43592 43593 43594 43595 43596 43597 43598 43599 43600
φ(n) 43590 21792 26400 21420 34872 12384 43596 21798 29064 17280
n 43601 43602 43603 43604 43605 43606 43607 43608 43609 43610
φ(n) 42804 13104 37368 19800 20736 21802 43606 13728 43608 14784
n 43611 43612 43613 43614 43615 43616 43617 43618 43619 43620
φ(n) 29072 21804 43612 14532 28800 20608 23760 21504 42744 11616
n 43621 43622 43623 43624 43625 43626 43627 43628 43629 43630
φ(n) 43200 20512 28080 17280 34800 13200 43626 20112 29084 17448
n 43631 43632 43633 43634 43635 43636 43637 43638 43639 43640
φ(n) 35640 14400 43632 21816 23264 21816 39660 12456 40800 17440
n 43641 43642 43643 43644 43645 43646 43647 43648 43649 43650
φ(n) 26784 21820 41328 14544 28224 21528 29096 19200 43648 11520
n 43651 43652 43653 43654 43655 43656 43657 43658 43659 43660
φ(n) 43650 18696 29100 19008 34920 13568 43216 21484 22680 16704
n 43661 43662 43663 43664 43665 43666 43667 43668 43669 43670
φ(n) 43660 13752 42688 21824 22400 18708 40296 14544 43668 15840
n 43671 43672 43673 43674 43675 43676 43677 43678 43679 43680
φ(n) 29112 21216 35136 14000 34920 21360 27720 21838 42240 9216
n 43681 43682 43683 43684 43685 43686 43687 43688 43689 43690
φ(n) 37620 21840 29120 21384 34944 14544 36972 21168 29124 16384
n 43691 43692 43693 43694 43695 43696 43697 43698 43699 43700
φ(n) 43690 13200 40320 18720 23280 21840 42480 14564 43120 15840
n 43701 43702 43703 43704 43705 43706 43707 43708 43709 43710
φ(n) 24960 21850 38080 14544 34960 19680 27392 18648 43200 11040
n 43711 43712 43713 43714 43715 43716 43717 43718 43719 43720
φ(n) 43710 21824 29124 19860 29952 14568 43716 21858 25056 17472
n 43721 43722 43723 43724 43725 43726 43727 43728 43729 43730
φ(n) 43720 12456 41800 20544 20800 21862 43056 14560 37476 17488
n 43731 43732 43733 43734 43735 43736 43737 43738 43739 43740
φ(n) 28224 19488 43200 14112 34984 16800 28560 20700 43320 11664
n 43741 43742 43743 43744 43745 43746 43747 43748 43749 43750
φ(n) 39360 21870 24984 21856 32256 13904 38400 21872 29160 15000
n 43751 43752 43753 43754 43755 43756 43757 43758 43759 43760
φ(n) 43032 14576 43752 21580 23328 21876 34776 11520 43758 17472
n 43761 43762 43763 43764 43765 43766 43767 43768 43769 43770
φ(n) 28112 21880 43248 12480 35008 21528 29160 21880 37840 11664
n 43771 43772 43773 43774 43775 43776 43777 43778 43779 43780
φ(n) 33696 21120 29180 21336 32640 13824 43776 18096 29184 15840
n 43781 43782 43783 43784 43785 43786 43787 43788 43789 43790
φ(n) 43780 14592 43782 20160 19872 21892 43786 14080 43788 16800
n 43791 43792 43793 43794 43795 43796 43797 43798 43799 43800
φ(n) 26520 16896 43792 14580 33120 21896 26928 21480 37536 11520
n 43801 43802 43803 43804 43805 43806 43807 43808 43809 43810
φ(n) 43800 19800 28080 21344 35040 12432 43120 21312 27456 16128
n 43811 43812 43813 43814 43815 43816 43817 43818 43819 43820
φ(n) 43392 14592 34080 20736 22176 21904 42756 14256 42280 14976
n 43821 43822 43823 43824 43825 43826 43827 43828 43829 43830
φ(n) 29160 21910 40440 13120 35040 20608 25032 21912 42720 11664
n 43831 43832 43833 43834 43835 43836 43837 43838 43839 43840
φ(n) 42952 21912 27648 18000 31840 13440 43036 20944 29220 17408
n 43841 43842 43843 43844 43845 43846 43847 43848 43849 43850
φ(n) 37572 14612 41248 21504 22464 19920 43416 12096 40464 17520
n 43851 43852 43853 43854 43855 43856 43857 43858 43859 43860
φ(n) 28520 20736 43852 14616 29904 21920 26520 21928 43080 10752
n 43861 43862 43863 43864 43865 43866 43867 43868 43869 43870
φ(n) 41932 17280 29240 21928 33840 14616 43866 19920 25056 16960
n 43871 43872 43873 43874 43875 43876 43877 43878 43879 43880
φ(n) 41544 14592 43200 21936 21600 18792 39424 14280 39880 17536
n 43881 43882 43883 43884 43885 43886 43887 43888 43889 43890
φ(n) 29252 21312 37608 13728 34320 21942 29256 20160 43888 8640
n 43891 43892 43893 43894 43895 43896 43897 43898 43899 43900
φ(n) 43890 21944 29256 20640 35112 13920 37620 21436 29264 17520
n 43901 43902 43903 43904 43905 43906 43907 43908 43909 43910
φ(n) 36720 14580 42840 18816 23408 21168 41492 14632 41580 17560
n 43911 43912 43913 43914 43915 43916 43917 43918 43919 43920
φ(n) 23040 19920 43912 13488 35128 21956 29276 18816 42696 11520
n 43921 43922 43923 43924 43925 43926 43927 43928 43929 43930
φ(n) 43492 21960 26620 21528 30000 14640 38880 19584 29268 16720
n 43931 43932 43933 43934 43935 43936 43937 43938 43939 43940
φ(n) 43512 12528 43932 19960 22400 21952 43056 14640 37656 16224
n 43941 43942 43943 43944 43945 43946 43947 43948 43949 43950
φ(n) 28800 21672 43942 14640 29440 18144 27648 21972 43260 11680
n 43951 43952 43953 43954 43955 43956 43957 43958 43959 43960
φ(n) 43950 21120 22176 21976 34336 12960 43456 21240 29304 14976
n 43961 43962 43963 43964 43965 43966 43967 43968 43969 43970
φ(n) 43960 13760 43962 21168 23424 19008 34200 14592 43968 17584
n 43971 43972 43973 43974 43975 43976 43977 43978 43979 43980
φ(n) 29312 21984 43972 12528 35160 20944 28832 19980 38016 11712
n 43981 43982 43983 43984 43985 43986 43987 43988 43989 43990
φ(n) 36720 21990 29160 21984 33264 14660 43986 18840 25200 17056
n 43991 43992 43993 43994 43995 43996 43997 43998 43999 44000
φ(n) 43990 13248 40320 21996 20064 20672 43996 14664 42064 16000

J.P. Martin-Flatin