]> Euler's Totient Function for n = 55001..56000

Euler's Totient Function for n = 55001..56000


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 55001 55002 55003 55004 55005 55006 55007 55008 55009 55010
φ(n) 55000 17952 50760 27500 27648 23568 54120 18240 55008 22000
n 55011 55012 55013 55014 55015 55016 55017 55018 55019 55020
φ(n) 33320 25856 45360 17888 44008 24288 36672 27508 53496 12480
n 55021 55022 55023 55024 55025 55026 55027 55028 55029 55030
φ(n) 55020 24000 36680 25920 42000 18324 47124 27512 31488 22008
n 55031 55032 55033 55034 55035 55036 55037 55038 55039 55040
φ(n) 54432 18336 50020 23580 29328 27516 53820 18344 52624 21504
n 55041 55042 55043 55044 55045 55046 55047 55048 55049 55050
φ(n) 31440 24192 52128 16560 43200 25888 35960 23568 55048 14640
n 55051 55052 55053 55054 55055 55056 55057 55058 55059 55060
φ(n) 55050 27524 36684 27526 31680 17280 55056 27528 36704 22016
n 55061 55062 55063 55064 55065 55066 55067 55068 55069 55070
φ(n) 55060 14256 49920 27528 29360 25020 53976 16896 47196 22024
n 55071 55072 55073 55074 55075 55076 55077 55078 55079 55080
φ(n) 35280 27520 55072 17952 44040 23520 33360 27538 55078 13824
n 55081 55082 55083 55084 55085 55086 55087 55088 55089 55090
φ(n) 47952 27540 30240 26864 42064 18360 53280 24960 36720 18864
n 55091 55092 55093 55094 55095 55096 55097 55098 55099 55100
φ(n) 54384 18360 53568 25272 29376 26880 44352 18360 50080 20160
n 55101 55102 55103 55104 55105 55106 55107 55108 55109 55110
φ(n) 36732 27550 55102 15360 43248 27028 33696 26312 55108 13280
n 55111 55112 55113 55114 55115 55116 55117 55118 55119 55120
φ(n) 47232 27224 36740 25920 43200 18360 55116 22680 34776 19968
n 55121 55122 55123 55124 55125 55126 55127 55128 55129 55130
φ(n) 50100 18372 54648 27560 25200 26880 55126 18368 53200 21312
n 55131 55132 55133 55134 55135 55136 55137 55138 55139 55140
φ(n) 32384 21360 50880 18360 44104 27552 36756 26100 47256 14688
n 55141 55142 55143 55144 55145 55146 55147 55148 55149 55150
φ(n) 54252 27144 33360 26880 42880 14400 55146 25920 35520 22040
n 55151 55152 55153 55154 55155 55156 55157 55158 55159 55160
φ(n) 54600 18336 47268 23760 29408 27576 52236 17696 50904 18816
n 55161 55162 55163 55164 55165 55166 55167 55168 55169 55170
φ(n) 36612 27580 55162 18384 37120 27582 30240 27520 53844 14688
n 55171 55172 55173 55174 55175 55176 55177 55178 55179 55180
φ(n) 55170 25440 35984 23604 44120 15840 52756 26956 36780 21120
n 55181 55182 55183 55184 55185 55186 55187 55188 55189 55190
φ(n) 47292 17280 54648 27584 27072 26880 48160 15552 54720 22072
n 55191 55192 55193 55194 55195 55196 55197 55198 55199 55200
φ(n) 36792 27592 54528 18396 35424 27596 36792 23040 51680 14080
n 55201 55202 55203 55204 55205 55206 55207 55208 55209 55210
φ(n) 55200 23652 36800 26784 43200 18396 55206 26928 28560 22080
n 55211 55212 55213 55214 55215 55216 55217 55218 55219 55220
φ(n) 48960 17808 55212 26136 29376 21504 55216 18404 55218 20000
n 55221 55222 55223 55224 55225 55226 55227 55228 55229 55230
φ(n) 36192 27610 45276 16704 43240 27040 35840 27612 55228 12576
n 55231 55232 55233 55234 55235 55236 55237 55238 55239 55240
φ(n) 50200 27584 32832 27616 44184 18408 43632 27160 36824 22080
n 55241 55242 55243 55244 55245 55246 55247 55248 55249 55250
φ(n) 53712 16200 55242 23664 28224 26400 54600 18400 55248 19200
n 55251 55252 55253 55254 55255 55256 55257 55258 55259 55260
φ(n) 31536 26136 50220 18416 43008 27624 36288 23676 55258 14688
n 55261 55262 55263 55264 55265 55266 55267 55268 55269 55270
φ(n) 54432 27630 33696 24960 37872 18000 52000 26880 34848 22104
n 55271 55272 55273 55274 55275 55276 55277 55278 55279 55280
φ(n) 52344 15456 53460 26656 26400 25488 54780 17712 46176 22080
n 55281 55282 55283 55284 55285 55286 55287 55288 55289 55290
φ(n) 36852 27300 54288 17280 44224 21480 36852 27640 51024 13824
n 55291 55292 55293 55294 55295 55296 55297 55298 55299 55300
φ(n) 55290 26400 31584 27646 44232 18432 50160 26964 36864 18720
n 55301 55302 55303 55304 55305 55306 55307 55308 55309 55310
φ(n) 52032 16992 53368 26640 29472 27652 47400 16720 50400 22120
n 55311 55312 55313 55314 55315 55316 55317 55318 55319 55320
φ(n) 36312 27648 55312 15768 38016 27656 36876 26016 48760 14720
n 55321 55322 55323 55324 55325 55326 55327 55328 55329 55330
φ(n) 47376 27324 36828 27660 44240 18440 54360 20736 36884 20080
n 55331 55332 55333 55334 55335 55336 55337 55338 55339 55340
φ(n) 55330 17472 55332 27216 23040 27664 55336 17600 55338 22128
n 55341 55342 55343 55344 55345 55346 55347 55348 55349 55350
φ(n) 30240 22968 55342 18432 44272 27672 34920 27200 47436 14400
n 55351 55352 55353 55354 55355 55356 55357 55358 55359 55360
φ(n) 55350 23040 36900 25536 44280 15792 54880 27280 36900 22016
n 55361 55362 55363 55364 55365 55366 55367 55368 55369 55370
φ(n) 50512 18452 43080 27680 29520 24840 51096 18432 52096 18816
n 55371 55372 55373 55374 55375 55376 55377 55378 55379 55380
φ(n) 36912 27216 55372 16760 44200 27680 31536 27688 54600 13440
n 55381 55382 55383 55384 55385 55386 55387 55388 55389 55390
φ(n) 55380 27690 36920 22176 37440 17280 54720 27120 35856 21280
n 55391 55392 55393 55394 55395 55396 55397 55398 55399 55400
φ(n) 46080 18432 51120 27696 29520 25160 53580 15816 55398 22080
n 55401 55402 55403 55404 55405 55406 55407 55408 55409 55410
φ(n) 36192 27700 52128 17496 37968 25560 31680 27696 54516 14768
n 55411 55412 55413 55414 55415 55416 55417 55418 55419 55420
φ(n) 55410 23736 35880 27336 44328 18464 54900 25080 28224 20736
n 55421 55422 55423 55424 55425 55426 55427 55428 55429 55430
φ(n) 54912 18468 52488 27648 29520 22896 54096 17760 50380 21120
n 55431 55432 55433 55434 55435 55436 55437 55438 55439 55440
φ(n) 36936 24960 47508 18476 44344 27716 34752 27144 55438 11520
n 55441 55442 55443 55444 55445 55446 55447 55448 55449 55450
φ(n) 55440 26244 36960 27224 40896 18480 46992 26656 36000 22160
n 55451 55452 55453 55454 55455 55456 55457 55458 55459 55460
φ(n) 49700 18480 53020 22272 29568 27712 55456 16848 53640 21344
n 55461 55462 55463 55464 55465 55466 55467 55468 55469 55470
φ(n) 29808 25200 53928 18480 44368 27732 36972 23688 55468 14448
n 55471 55472 55473 55474 55475 55476 55477 55478 55479 55480
φ(n) 48000 27728 32800 27736 37920 17424 53536 27738 36984 20736
n 55481 55482 55483 55484 55485 55486 55487 55488 55489 55490
φ(n) 54864 15840 54880 23040 29376 27742 55486 17408 47556 21360
n 55491 55492 55493 55494 55495 55496 55497 55498 55499 55500
φ(n) 36192 27744 55020 18492 40320 23760 34128 27748 49896 14400
n 55501 55502 55503 55504 55505 55506 55507 55508 55509 55510
φ(n) 55500 27750 31680 27744 41728 16240 54280 27752 37004 17280
n 55511 55512 55513 55514 55515 55516 55517 55518 55519 55520
φ(n) 55510 18432 54180 27040 29600 27756 42840 17496 54520 22144
n 55521 55522 55523 55524 55525 55526 55527 55528 55529 55530
φ(n) 35640 24640 51240 15840 44400 27762 36408 25200 55528 14784
n 55531 55532 55533 55534 55535 55536 55537 55538 55539 55540
φ(n) 47592 27764 36464 27766 42784 16896 50544 23796 31680 22208
n 55541 55542 55543 55544 55545 55546 55547 55548 55549 55550
φ(n) 55540 18512 54648 27040 24288 27772 55546 18504 51264 20000
n 55551 55552 55553 55554 55555 55556 55557 55558 55559 55560
φ(n) 37032 23040 54720 18032 43200 24192 37032 27778 47616 14784
n 55561 55562 55563 55564 55565 55566 55567 55568 55569 55570
φ(n) 50500 25632 37040 26768 44448 15876 55080 26400 37044 22224
n 55571 55572 55573 55574 55575 55576 55577 55578 55579 55580
φ(n) 54600 16800 44736 27000 25920 27784 55056 18096 55578 19008
n 55581 55582 55583 55584 55585 55586 55587 55588 55589 55590
φ(n) 36480 27790 48600 18432 44464 27792 31752 25632 55588 13824
n 55591 55592 55593 55594 55595 55596 55597 55598 55599 55600
φ(n) 53152 27792 35280 20520 44472 17920 54496 27798 36120 22080
n 55601 55602 55603 55604 55605 55606 55607 55608 55609 55610
φ(n) 43056 18528 55602 27800 26880 27802 52320 15840 55608 21648
n 55611 55612 55613 55614 55615 55616 55617 55618 55619 55620
φ(n) 35856 27804 52668 15840 37968 24960 37076 27808 55618 14688
n 55621 55622 55623 55624 55625 55626 55627 55628 55629 55630
φ(n) 55620 22848 37080 26112 44000 18144 46560 27812 31752 22248
n 55631 55632 55633 55634 55635 55636 55637 55638 55639 55640
φ(n) 55630 17280 55632 27816 29664 23832 51040 16800 55638 20352
n 55641 55642 55643 55644 55645 55646 55647 55648 55649 55650
φ(n) 34880 27132 47688 18544 42960 27822 36936 26496 50580 12480
n 55651 55652 55653 55654 55655 55656 55657 55658 55659 55660
φ(n) 50400 27824 34224 27826 44520 18528 47700 26176 37104 19360
n 55661 55662 55663 55664 55665 55666 55667 55668 55669 55670
φ(n) 55660 18552 55662 23520 29664 25680 55666 18552 55180 21024
n 55671 55672 55673 55674 55675 55676 55677 55678 55679 55680
φ(n) 28800 27832 55672 18540 41600 26880 36432 23040 51384 14336
n 55681 55682 55683 55684 55685 55686 55687 55688 55689 55690
φ(n) 55680 25300 35376 27840 36288 18560 55216 27840 35136 22272
n 55691 55692 55693 55694 55695 55696 55697 55698 55699 55700
φ(n) 55690 13824 49200 27846 28704 27376 55696 18564 46656 22240
n 55701 55702 55703 55704 55705 55706 55707 55708 55709 55710
φ(n) 37116 27850 54600 16800 41088 22704 35880 26352 50176 14832
n 55711 55712 55713 55714 55715 55716 55717 55718 55719 55720
φ(n) 55710 27840 31752 27456 40480 18568 55716 25704 36000 19008
n 55721 55722 55723 55724 55725 55726 55727 55728 55729 55730
φ(n) 55720 18000 55080 27860 29680 23680 45144 18144 53284 22288
n 55731 55732 55733 55734 55735 55736 55737 55738 55739 55740
φ(n) 34272 27864 55732 15912 43680 27864 33720 26040 55200 14848
n 55741 55742 55743 55744 55745 55746 55747 55748 55749 55750
φ(n) 47772 27232 34944 25344 44592 17496 55120 21600 37164 22200
n 55751 55752 55753 55754 55755 55756 55757 55758 55759 55760
φ(n) 55272 17600 55188 27360 25056 27248 51456 18584 48960 20480
n 55761 55762 55763 55764 55765 55766 55767 55768 55769 55770
φ(n) 37172 23856 55762 18576 42192 27882 35840 27880 46080 12480
n 55771 55772 55773 55774 55775 55776 55777 55778 55779 55780
φ(n) 54432 27360 37176 27456 42240 15744 52224 27722 37184 22304
n 55781 55782 55783 55784 55785 55786 55787 55788 55789 55790
φ(n) 50600 18576 44064 26352 29744 27892 55786 18592 54556 19104
n 55791 55792 55793 55794 55795 55796 55797 55798 55799 55800
φ(n) 37188 25280 55792 17472 44632 24192 31872 26664 55798 14400
n 55801 55802 55803 55804 55805 55806 55807 55808 55809 55810
φ(n) 54400 27900 31680 23904 44640 18200 55806 27648 33696 22320
n 55811 55812 55813 55814 55815 55816 55817 55818 55819 55820
φ(n) 44352 18600 55812 24360 29280 27904 55816 15912 55818 22320
n 55821 55822 55823 55824 55825 55826 55827 55828 55829 55830
φ(n) 35552 24192 55822 18592 33600 27540 37212 26240 55828 14880
n 55831 55832 55833 55834 55835 55836 55837 55838 55839 55840
φ(n) 54000 23904 36144 27916 41184 16560 55836 27918 31896 22272
n 55841 55842 55843 55844 55845 55846 55847 55848 55849 55850
φ(n) 52884 18080 55842 26664 27648 23928 50760 17088 55848 22320
n 55851 55852 55853 55854 55855 55856 55857 55858 55859 55860
φ(n) 37232 27924 46800 17808 44680 27920 36288 25380 55104 12096
n 55861 55862 55863 55864 55865 55866 55867 55868 55869 55870
φ(n) 51552 24960 37224 27928 44688 18620 45672 27932 33840 21600
n 55871 55872 55873 55874 55875 55876 55877 55878 55879 55880
φ(n) 55870 18432 54868 22032 29600 27360 55020 18216 49536 20160
n 55881 55882 55883 55884 55885 55886 55887 55888 55889 55890
φ(n) 31896 27940 51520 18624 44704 27942 34368 23904 55888 14256
n 55891 55892 55893 55894 55895 55896 55897 55898 55899 55900
φ(n) 50800 27456 36000 27946 38304 17408 55896 26460 37260 20160
n 55901 55902 55903 55904 55905 55906 55907 55908 55909 55910
φ(n) 55900 14520 55902 27936 29808 27952 54360 18624 47628 22360
n 55911 55912 55913 55914 55915 55916 55917 55918 55919 55920
φ(n) 37272 26880 42240 18636 43680 23952 34992 27504 55440 14848
n 55921 55922 55923 55924 55925 55926 55927 55928 55929 55930
φ(n) 55920 27960 31944 24000 44720 17136 55926 27960 36720 17664
n 55931 55932 55933 55934 55935 55936 55937 55938 55939 55940
φ(n) 55930 18096 55932 27966 26880 25344 46800 18644 51480 22368
n 55941 55942 55943 55944 55945 55946 55947 55948 55949 55950
φ(n) 35952 27552 54600 15552 43824 25420 35072 27440 55948 14880
n 55951 55952 55953 55954 55955 55956 55957 55958 55959 55960
φ(n) 47952 25728 37296 27600 41040 18648 50860 23940 35640 22368
n 55961 55962 55963 55964 55965 55966 55967 55968 55969 55970
φ(n) 55332 18648 55480 26304 23040 27982 55966 16640 55296 21504
n 55971 55972 55973 55974 55975 55976 55977 55978 55979 55980
φ(n) 37260 23976 55500 17640 44760 27984 36432 25824 43560 14880
n 55981 55982 55983 55984 55985 55986 55987 55988 55989 55990
φ(n) 50688 26752 37320 27984 44784 15120 55986 27992 37320 20320
n 55991 55992 55993 55994 55995 55996 55997 55998 55999 56000
φ(n) 50112 18656 45360 27996 29856 27996 55996 17280 54040 19200

J.P. Martin-Flatin