]> Euler's Totient Function for n = 36001..37000

Euler's Totient Function for n = 36001..37000


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 36001 36002 36003 36004 36005 36006 36007 36008 36009 36010
φ(n) 29808 17572 21800 18000 27216 11264 36006 15408 24000 13248
n 36011 36012 36013 36014 36015 36016 36017 36018 36019 36020
φ(n) 36010 12000 36012 16360 16464 18000 36016 11088 35640 14400
n 36021 36022 36023 36024 36025 36026 36027 36028 36029 36030
φ(n) 24012 14760 31104 11232 26000 18012 24012 18012 30876 9600
n 36031 36032 36033 36034 36035 36036 36037 36038 36039 36040
φ(n) 35632 17984 24020 17556 28824 8640 36036 17496 23360 13312
n 36041 36042 36043 36044 36045 36046 36047 36048 36049 36050
φ(n) 34452 12012 29160 18020 19008 17688 31360 12000 32016 12240
n 36051 36052 36053 36054 36055 36056 36057 36058 36059 36060
φ(n) 23520 18024 34860 12012 28840 18024 19200 16280 35616 9600
n 36061 36062 36063 36064 36065 36066 36067 36068 36069 36070
φ(n) 36060 15552 24036 14784 28848 12020 36066 17640 21840 14424
n 36071 36072 36073 36074 36075 36076 36077 36078 36079 36080
φ(n) 30912 11952 36072 16960 17280 17360 35196 10296 35640 12800
n 36081 36082 36083 36084 36085 36086 36087 36088 36089 36090
φ(n) 22680 18040 36082 11520 24720 18042 22968 16608 35700 9600
n 36091 36092 36093 36094 36095 36096 36097 36098 36099 36100
φ(n) 30720 15456 23504 18046 28872 11776 36096 18048 20520 13680
n 36101 36102 36103 36104 36105 36106 36107 36108 36109 36110
φ(n) 33312 10920 35568 18048 18368 15468 36106 11136 36108 13728
n 36111 36112 36113 36114 36115 36116 36117 36118 36119 36120
φ(n) 24072 17280 27720 11088 27840 18056 24072 18058 34200 8064
n 36121 36122 36123 36124 36125 36126 36127 36128 36129 36130
φ(n) 35200 18060 24080 16400 27200 11988 28512 18048 24084 14448
n 36131 36132 36133 36134 36135 36136 36137 36138 36139 36140
φ(n) 36130 12040 34540 14784 17280 18064 36136 11376 35560 13248
n 36141 36142 36143 36144 36145 36146 36147 36148 36149 36150
φ(n) 20640 16992 35328 12000 28912 15600 24096 15480 35136 9600
n 36151 36152 36153 36154 36155 36156 36157 36158 36159 36160
φ(n) 36150 18072 22032 18076 24768 11440 30960 17800 22656 14336
n 36161 36162 36163 36164 36165 36166 36167 36168 36169 36170
φ(n) 36160 10080 34104 18080 19280 16536 35496 10880 30996 14464
n 36171 36172 36173 36174 36175 36176 36177 36178 36179 36180
φ(n) 24108 18084 35520 12056 28920 13824 23280 18088 29040 9504
n 36181 36182 36183 36184 36185 36186 36187 36188 36189 36190
φ(n) 35712 17784 20664 18088 28944 11664 36186 17712 24120 11040
n 36191 36192 36193 36194 36195 36196 36197 36198 36199 36200
φ(n) 36190 10752 34048 18096 18144 18096 31020 12060 35464 14400
n 36201 36202 36203 36204 36205 36206 36207 36208 36209 36210
φ(n) 21920 17292 35280 10320 26688 17640 23976 17280 36208 8960
n 36211 36212 36213 36214 36215 36216 36217 36218 36219 36220
φ(n) 30996 16440 24140 17136 28968 12048 36216 14256 24144 14480
n 36221 36222 36223 36224 36225 36226 36227 36228 36229 36230
φ(n) 34944 12072 31680 18048 15840 17748 34080 12072 36228 14488
n 36231 36232 36233 36234 36235 36236 36237 36238 36239 36240
φ(n) 22272 15504 34308 10800 28984 18116 23552 18118 29880 9600
n 36241 36242 36243 36244 36245 36246 36247 36248 36249 36250
φ(n) 36240 18120 24156 15360 26320 10344 35640 17248 23520 14000
n 36251 36252 36253 36254 36255 36256 36257 36258 36259 36260
φ(n) 36250 11232 31068 18126 19328 16320 33456 12084 35800 12096
n 36261 36262 36263 36264 36265 36266 36267 36268 36269 36270
φ(n) 22464 18130 36262 12080 29008 18132 18720 18132 36268 8640
n 36271 36272 36273 36274 36275 36276 36277 36278 36279 36280
φ(n) 32472 18128 23744 15540 29000 12088 36276 15360 23184 14496
n 36281 36282 36283 36284 36285 36286 36287 36288 36289 36290
φ(n) 30240 12092 33480 17664 18560 18142 35880 10368 32980 13680
n 36291 36292 36293 36294 36295 36296 36297 36298 36299 36300
φ(n) 24192 17640 36292 11528 23040 16704 23328 18148 36298 8800
n 36301 36302 36303 36304 36305 36306 36307 36308 36309 36310
φ(n) 35100 15552 24200 18144 28288 12096 36306 17472 18144 14520
n 36311 36312 36313 36314 36315 36316 36317 36318 36319 36320
φ(n) 33000 11264 36312 17820 19296 15552 34716 12104 36318 14464
n 36321 36322 36323 36324 36325 36326 36327 36328 36329 36330
φ(n) 24212 15120 31128 12096 29040 17680 24216 17136 34176 8256
n 36331 36332 36333 36334 36335 36336 36337 36338 36339 36340
φ(n) 35512 17520 21960 17640 26208 12096 29904 18168 24224 13728
n 36341 36342 36343 36344 36345 36346 36347 36348 36349 36350
φ(n) 36340 12096 36342 13920 19376 17088 34416 11136 35964 14520
n 36351 36352 36353 36354 36355 36356 36357 36358 36359 36360
φ(n) 20736 17920 36352 11808 26400 17760 24236 15288 35904 9600
n 36361 36362 36363 36364 36365 36366 36367 36368 36369 36370
φ(n) 33552 18180 21120 18180 24912 10080 35440 18176 24192 14544
n 36371 36372 36373 36374 36375 36376 36377 36378 36379 36380
φ(n) 35352 10368 36372 16776 19200 18184 33060 11592 31176 13568
n 36381 36382 36383 36384 36385 36386 36387 36388 36389 36390
φ(n) 23760 18190 36382 12096 27504 14784 22320 16520 36388 9696
n 36391 36392 36393 36394 36395 36396 36397 36398 36399 36400
φ(n) 36000 18192 20784 17580 28000 12096 34240 18198 22040 11520
n 36401 36402 36403 36404 36405 36406 36407 36408 36409 36410
φ(n) 35904 12132 35728 17208 19392 17928 31164 11520 34804 13200
n 36411 36412 36413 36414 36415 36416 36417 36418 36419 36420
φ(n) 23712 18204 33600 9792 29128 18176 23760 17940 35880 9696
n 36421 36422 36423 36424 36425 36426 36427 36428 36429 36430
φ(n) 27720 18210 22680 17472 27600 11184 35856 15600 24284 14568
n 36431 36432 36433 36434 36435 36436 36437 36438 36439 36440
φ(n) 34272 10560 36432 18216 16608 18216 35916 12144 33624 14560
n 36441 36442 36443 36444 36445 36446 36447 36448 36449 36450
φ(n) 24288 14688 33120 12144 28224 18222 24296 16896 30240 9720
n 36451 36452 36453 36454 36455 36456 36457 36458 36459 36460
φ(n) 36450 16800 23408 16560 27808 10080 36456 18228 24300 14576
n 36461 36462 36463 36464 36465 36466 36467 36468 36469 36470
φ(n) 34200 11832 31248 17472 15360 18232 36466 12144 36468 12480
n 36471 36472 36473 36474 36475 36476 36477 36478 36479 36480
φ(n) 24312 17664 36472 12156 29160 16560 20736 15840 36478 9216
n 36481 36482 36483 36484 36485 36486 36487 36488 36489 36490
φ(n) 36290 16128 24320 15624 29184 12156 31800 18240 24324 14080
n 36491 36492 36493 36494 36495 36496 36497 36498 36499 36500
φ(n) 28800 12160 36492 17920 19440 18240 36496 9360 32256 14400
n 36501 36502 36503 36504 36505 36506 36507 36508 36509 36510
φ(n) 23276 18250 36120 11232 24864 18252 23688 18252 33180 9728
n 36511 36512 36513 36514 36515 36516 36517 36518 36519 36520
φ(n) 35224 15552 24336 18256 28512 11392 33072 16740 19872 13120
n 36521 36522 36523 36524 36525 36526 36527 36528 36529 36530
φ(n) 35844 12168 36522 17424 19440 15648 36526 12160 36528 13440
n 36531 36532 36533 36534 36535 36536 36537 36538 36539 36540
φ(n) 21600 18264 29376 12176 29224 18264 23040 18268 35880 8064
n 36541 36542 36543 36544 36545 36546 36547 36548 36549 36550
φ(n) 36540 16500 22464 18240 29232 12180 29832 18272 23400 13440
n 36551 36552 36553 36554 36555 36556 36557 36558 36559 36560
φ(n) 36550 12176 33220 15624 19488 15552 36156 12168 36558 14592
n 36561 36562 36563 36564 36565 36566 36567 36568 36569 36570
φ(n) 20880 18000 36562 11040 28560 17848 22848 15648 32256 9152
n 36571 36572 36573 36574 36575 36576 36577 36578 36579 36580
φ(n) 36570 17760 23904 18286 21600 12096 36036 18288 23936 13920
n 36581 36582 36583 36584 36585 36586 36587 36588 36589 36590
φ(n) 36192 9504 36582 17152 19440 16620 36586 12192 31356 14632
n 36591 36592 36593 36594 36595 36596 36597 36598 36599 36600
φ(n) 24392 18288 33264 11448 26976 15672 22160 17640 36598 9600
n 36601 36602 36603 36604 36605 36606 36607 36608 36609 36610
φ(n) 34432 18300 20664 18300 29280 12200 36606 15360 24404 12528
n 36611 36612 36613 36614 36615 36616 36617 36618 36619 36620
φ(n) 35400 12096 33120 18306 19520 17424 31380 11456 33280 14640
n 36621 36622 36623 36624 36625 36626 36627 36628 36629 36630
φ(n) 22464 18310 35880 10368 29200 18312 23520 18312 36628 8640
n 36631 36632 36633 36634 36635 36636 36637 36638 36639 36640
φ(n) 31392 17280 24420 16896 27520 11760 36636 15696 22968 14592
n 36641 36642 36643 36644 36645 36646 36647 36648 36649 36650
φ(n) 33300 11760 36642 18320 16704 18000 33816 12192 36036 14640
n 36651 36652 36653 36654 36655 36656 36657 36658 36659 36660
φ(n) 23112 13440 36652 11840 29320 17472 24432 18328 31416 8832
n 36661 36662 36663 36664 36665 36666 36667 36668 36669 36670
φ(n) 36000 17512 22000 18328 29328 10368 35640 17952 22976 13824
n 36671 36672 36673 36674 36675 36676 36677 36678 36679 36680
φ(n) 36670 12160 28080 16660 19440 17888 36676 12224 35784 12480
n 36681 36682 36683 36684 36685 36686 36687 36688 36689 36690
φ(n) 24452 18340 36682 12216 24640 15744 20952 18336 34740 9776
n 36691 36692 36693 36694 36695 36696 36697 36698 36699 36700
φ(n) 36690 18344 24300 15720 28480 11040 36696 17980 22560 14640
n 36701 36702 36703 36704 36705 36706 36707 36708 36709 36710
φ(n) 31164 12228 34272 17280 19568 18352 32200 9504 36708 14680
n 36711 36712 36713 36714 36715 36716 36717 36718 36719 36720
φ(n) 24468 16896 36712 11760 25152 17952 24476 16680 36144 9216
n 36721 36722 36723 36724 36725 36726 36727 36728 36729 36730
φ(n) 36720 15120 24480 18360 26880 12240 34776 18360 18720 14688
n 36731 36732 36733 36734 36735 36736 36737 36738 36739 36740
φ(n) 35112 12240 36288 18366 18720 15360 34560 11232 36738 13280
n 36741 36742 36743 36744 36745 36746 36747 36748 36749 36750
φ(n) 23760 18370 30240 12240 29392 17388 24480 18372 36748 8400
n 36751 36752 36753 36754 36755 36756 36757 36758 36759 36760
φ(n) 30720 18368 24500 16192 29400 12240 30624 18378 24504 14688
n 36761 36762 36763 36764 36765 36766 36767 36768 36769 36770
φ(n) 36760 11120 36288 14400 18144 17760 36766 12224 36244 14704
n 36771 36772 36773 36774 36775 36776 36777 36778 36779 36780
φ(n) 19584 17696 33420 12204 29400 18384 21120 15120 36778 9792
n 36781 36782 36783 36784 36785 36786 36787 36788 36789 36790
φ(n) 36780 17992 23760 15840 25200 12260 36786 17280 24524 13536
n 36791 36792 36793 36794 36795 36796 36797 36798 36799 36800
φ(n) 36790 10368 36792 18396 17760 18396 35580 12264 31500 14080
n 36801 36802 36803 36804 36805 36806 36807 36808 36809 36810
φ(n) 23184 18400 31968 12264 27648 14280 24536 17808 36808 9792
n 36811 36812 36813 36814 36815 36816 36817 36818 36819 36820
φ(n) 36400 18404 21024 18096 28512 11136 33460 17920 24540 12576
n 36821 36822 36823 36824 36825 36826 36827 36828 36829 36830
φ(n) 36820 10944 35200 18408 19600 18412 31560 10800 33984 14112
n 36831 36832 36833 36834 36835 36836 36837 36838 36839 36840
φ(n) 24552 18400 36832 10512 28704 18416 24552 18144 31360 9792
n 36841 36842 36843 36844 36845 36846 36847 36848 36849 36850
φ(n) 29808 16848 24560 18000 29472 11616 36846 15456 24080 13200
n 36851 36852 36853 36854 36855 36856 36857 36858 36859 36860
φ(n) 35952 11808 36448 18426 15552 17280 36856 12284 33600 13824
n 36861 36862 36863 36864 36865 36866 36867 36868 36869 36870
φ(n) 22320 15792 36480 12288 28800 18432 24576 16992 30096 9824
n 36871 36872 36873 36874 36875 36876 36877 36878 36879 36880
φ(n) 36870 16720 23040 18156 29000 10512 36876 18438 23256 14720
n 36881 36882 36883 36884 36885 36886 36887 36888 36889 36890
φ(n) 34032 12276 28680 18440 19664 18442 36886 11648 35856 11520
n 36891 36892 36893 36894 36895 36896 36897 36898 36899 36900
φ(n) 24588 17600 36348 10080 28704 18432 21000 17460 36898 9600
n 36901 36902 36903 36904 36905 36906 36907 36908 36909 36910
φ(n) 36900 18450 24600 15792 26400 12300 31872 18452 24588 14760
n 36911 36912 36913 36914 36915 36916 36917 36918 36919 36920
φ(n) 31632 12288 36912 18456 18656 16760 33264 10512 36918 13440
n 36921 36922 36923 36924 36925 36926 36927 36928 36929 36930
φ(n) 23760 18460 36922 11520 25200 17928 22320 18432 36928 9840
n 36931 36932 36933 36934 36935 36936 36937 36938 36939 36940
φ(n) 36930 15816 22704 18096 28864 11664 36036 15840 21096 14768
n 36941 36942 36943 36944 36945 36946 36947 36948 36949 36950
φ(n) 33280 11960 36942 18464 19680 14112 36946 12312 33580 14760
n 36951 36952 36953 36954 36955 36956 36957 36958 36959 36960
φ(n) 24192 17760 31668 12312 27936 18476 24192 17376 34104 7680
n 36961 36962 36963 36964 36965 36966 36967 36968 36969 36970
φ(n) 35332 18480 23976 18480 29568 12000 31680 18480 24644 14784
n 36971 36972 36973 36974 36975 36976 36977 36978 36979 36980
φ(n) 33600 11232 36972 14904 17920 18480 36516 12324 36978 14448
n 36981 36982 36983 36984 36985 36986 36987 36988 36989 36990
φ(n) 21096 16400 35760 11616 27264 18492 24656 15840 36156 9792
n 36991 36992 36993 36994 36995 36996 36997 36998 36999 37000
φ(n) 36400 17408 20880 18096 25200 12328 36996 17064 24660 14400

J.P. Martin-Flatin