]> Euler's Totient Function for n = 63001..64000

Euler's Totient Function for n = 63001..64000


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 63001 63002 63003 63004 63005 63006 63007 63008 63009 63010
φ(n) 62750 29376 42000 29808 50400 21000 54000 28480 42000 25200
n 63011 63012 63013 63014 63015 63016 63017 63018 63019 63020
φ(n) 56160 20416 61920 26964 33600 31504 58240 20952 53760 23936
n 63021 63022 63023 63024 63025 63026 63027 63028 63029 63030
φ(n) 36000 31510 57240 19200 50400 31512 40848 27000 63028 15200
n 63031 63032 63033 63034 63035 63036 63037 63038 63039 63040
φ(n) 63030 31512 42020 31516 43200 19584 58032 30744 42024 25088
n 63041 63042 63043 63044 63045 63046 63047 63048 63049 63050
φ(n) 57200 16848 60280 31520 33552 30408 62040 20160 54036 23040
n 63051 63052 63053 63054 63055 63056 63057 63058 63059 63060
φ(n) 42032 28640 59328 20160 50440 26976 42036 30720 63058 16800
n 63061 63062 63063 63064 63065 63066 63067 63068 63069 63070
φ(n) 59724 31530 30240 31528 50448 20064 63066 31532 42044 19968
n 63071 63072 63073 63074 63075 63076 63077 63078 63079 63080
φ(n) 61944 20736 63072 27600 32480 29088 54060 21024 63078 23616
n 63081 63082 63083 63084 63085 63086 63087 63088 63089 63090
φ(n) 40824 31540 62568 18000 43200 31542 39552 31536 55440 16800
n 63091 63092 63093 63094 63095 63096 63097 63098 63099 63100
φ(n) 54072 31544 42060 31546 50472 19040 63096 27036 38880 25200
n 63101 63102 63103 63104 63105 63106 63107 63108 63109 63110
φ(n) 62304 19392 63102 28672 28800 31188 57360 21024 62604 25240
n 63111 63112 63113 63114 63115 63116 63117 63118 63119 63120
φ(n) 41472 25872 63112 20592 46560 30480 42072 27000 52920 16768
n 63121 63122 63123 63124 63125 63126 63127 63128 63129 63130
φ(n) 57408 30672 41184 30744 50000 17928 63126 29088 38240 24592
n 63131 63132 63133 63134 63135 63136 63137 63138 63139 63140
φ(n) 63130 21040 52080 31566 31680 31552 59796 19776 62424 19200
n 63141 63142 63143 63144 63145 63146 63147 63148 63149 63150
φ(n) 38832 31200 62640 21024 49536 31572 34560 31572 63148 16800
n 63151 63152 63153 63154 63155 63156 63157 63158 63159 63160
φ(n) 57400 31568 42084 24912 47488 19872 62560 30184 40896 25248
n 63161 63162 63163 63164 63165 63166 63167 63168 63169 63170
φ(n) 54096 18480 62320 31580 33680 31582 56448 17664 62640 25264
n 63171 63172 63173 63174 63175 63176 63177 63178 63179 63180
φ(n) 42108 29696 57420 21056 41040 30784 42116 30540 63178 15552
n 63181 63182 63183 63184 63185 63186 63187 63188 63189 63190
φ(n) 58080 27072 42120 28640 50544 21060 62656 31592 33408 24640
n 63191 63192 63193 63194 63195 63196 63197 63198 63199 63200
φ(n) 60984 21056 58320 29916 30560 25920 63196 21060 63198 24960
n 63201 63202 63203 63204 63205 63206 63207 63208 63209 63210
φ(n) 42132 31600 54168 20064 50560 24960 42120 31600 61140 14112
n 63211 63212 63213 63214 63215 63216 63217 63218 63219 63220
φ(n) 63210 31604 39888 31606 49312 21024 49200 31104 38880 24192
n 63221 63222 63223 63224 63225 63226 63227 63228 63229 63230
φ(n) 62700 20480 59488 27072 33600 31200 60456 19120 61984 25288
n 63231 63232 63233 63234 63235 63236 63237 63238 63239 63240
φ(n) 36120 27648 61488 21060 50584 31616 41552 27096 57480 15360
n 63241 63242 63243 63244 63245 63246 63247 63248 63249 63250
φ(n) 63240 31212 42156 31104 39744 20664 63246 30624 40656 22000
n 63251 63252 63253 63254 63255 63256 63257 63258 63259 63260
φ(n) 59904 18000 61740 31626 33728 31624 58560 19440 54180 25296
n 63261 63262 63263 63264 63265 63266 63267 63268 63269 63270
φ(n) 37800 30912 61680 21056 50608 27108 42176 31632 62700 15552
n 63271 63272 63273 63274 63275 63276 63277 63278 63279 63280
φ(n) 56160 28720 34320 29760 50600 21088 63276 30520 41184 21504
n 63281 63282 63283 63284 63285 63286 63287 63288 63289 63290
φ(n) 63280 20592 57420 29184 33744 31642 54240 21024 59940 25312
n 63291 63292 63293 63294 63295 63296 63297 63298 63299 63300
φ(n) 39168 31644 62748 16320 50632 29568 38880 31648 63298 16800
n 63301 63302 63303 63304 63305 63306 63307 63308 63309 63310
φ(n) 54252 30600 42200 30720 46000 21096 58464 24192 41216 23328
n 63311 63312 63313 63314 63315 63316 63317 63318 63319 63320
φ(n) 63310 21088 63312 31656 28512 28760 63316 20640 60544 25312
n 63321 63322 63323 63324 63325 63326 63327 63328 63329 63330
φ(n) 42212 27132 58440 21096 47360 31662 36000 31648 53136 16880
n 63331 63332 63333 63334 63335 63336 63337 63338 63339 63340
φ(n) 63330 31080 40680 31666 49504 16128 63336 28780 41160 25328
n 63341 63342 63343 63344 63345 63346 63347 63348 63349 63350
φ(n) 62592 19008 54288 30528 32640 29988 63346 21112 53040 21600
n 63351 63352 63353 63354 63355 63356 63357 63358 63359 63360
φ(n) 42228 31672 63352 21116 50680 30912 36120 31200 59616 15360
n 63361 63362 63363 63364 63365 63366 63367 63368 63369 63370
φ(n) 63360 29232 42240 25920 44352 20648 63366 31328 42228 25344
n 63371 63372 63373 63374 63375 63376 63377 63378 63379 63380
φ(n) 49320 21120 62748 31686 31200 29696 63376 18072 62280 25344
n 63381 63382 63383 63384 63385 63386 63387 63388 63389 63390
φ(n) 41040 27720 62880 19872 43440 30880 42252 27456 63388 16896
n 63391 63392 63393 63394 63395 63396 63397 63398 63399 63400
φ(n) 63390 27072 35840 30576 48960 21096 63396 31698 36216 25280
n 63401 63402 63403 63404 63405 63406 63407 63408 63409 63410
φ(n) 58512 21132 57960 28600 33792 27132 62856 21120 63408 23808
n 63411 63412 63413 63414 63415 63416 63417 63418 63419 63420
φ(n) 40392 31160 54348 19440 46080 31704 42276 30816 63418 14400
n 63421 63422 63423 63424 63425 63426 63427 63428 63429 63430
φ(n) 63420 30024 40824 31680 48720 18600 46080 31200 42284 25368
n 63431 63432 63433 63434 63435 63436 63437 63438 63439 63440
φ(n) 62832 21120 62928 25872 33824 31716 56160 20736 63438 23040
n 63441 63442 63443 63444 63445 63446 63447 63448 63449 63450
φ(n) 33696 31720 63442 19840 50752 31722 42296 24480 62436 16560
n 63451 63452 63453 63454 63455 63456 63457 63458 63459 63460
φ(n) 62752 30576 39024 31726 42336 21120 58080 31728 38400 23904
n 63461 63462 63463 63464 63465 63466 63467 63468 63469 63470
φ(n) 59712 18120 63462 31728 33840 29280 63466 20160 54396 23040
n 63471 63472 63473 63474 63475 63476 63477 63478 63479 63480
φ(n) 42312 31728 63472 20720 50760 27192 42300 29856 55296 16192
n 63481 63482 63483 63484 63485 63486 63487 63488 63489 63490
φ(n) 55440 31740 36264 31088 50784 21156 63486 30720 42324 21744
n 63491 63492 63493 63494 63495 63496 63497 63498 63499 63500
φ(n) 62952 17280 63492 31096 31488 31744 52992 20016 63498 25200
n 63501 63502 63503 63504 63505 63506 63507 63508 63509 63510
φ(n) 41520 31750 55000 18144 46848 31360 42336 31752 61920 16128
n 63511 63512 63513 63514 63515 63516 63517 63518 63519 63520
φ(n) 52920 29824 42336 28860 50808 20592 60156 25056 40920 25344
n 63521 63522 63523 63524 63525 63526 63527 63528 63529 63530
φ(n) 63520 21168 62928 31760 26400 30360 63526 21168 57600 25408
n 63531 63532 63533 63534 63535 63536 63537 63538 63539 63540
φ(n) 38880 27216 63532 21176 49920 27360 42356 31768 52416 16896
n 63541 63542 63543 63544 63545 63546 63547 63548 63549 63550
φ(n) 63540 31770 41528 28704 49840 16896 56160 31772 40392 24000
n 63551 63552 63553 63554 63555 63556 63557 63558 63559 63560
φ(n) 62832 21120 54432 30996 31968 31776 58656 19080 63558 21696
n 63561 63562 63563 63564 63565 63566 63567 63568 63569 63570
φ(n) 42372 31200 59808 21184 50848 30888 36288 30464 57780 15552
n 63571 63572 63573 63574 63575 63576 63577 63578 63579 63580
φ(n) 63000 30360 42380 25704 50840 21168 63576 31324 42384 21760
n 63581 63582 63583 63584 63585 63586 63587 63588 63589 63590
φ(n) 52560 21192 57024 31776 33696 31792 63586 18144 63588 25432
n 63591 63592 63593 63594 63595 63596 63597 63598 63599 63600
φ(n) 36800 31792 60228 21192 41184 29328 37632 31798 63598 16640
n 63601 63602 63603 63604 63605 63606 63607 63608 63609 63610
φ(n) 63600 24360 41040 31800 50880 21200 63606 31800 33408 25440
n 63611 63612 63613 63614 63615 63616 63617 63618 63619 63620
φ(n) 63610 19440 57820 29920 33920 26880 63616 20240 62944 25440
n 63621 63622 63623 63624 63625 63626 63627 63628 63629 63630
φ(n) 42408 29352 53280 19200 50800 30688 41832 31812 63628 14400
n 63631 63632 63633 63634 63635 63636 63637 63638 63639 63640
φ(n) 56448 30720 42420 31816 42240 21208 54540 31096 42408 24192
n 63641 63642 63643 63644 63645 63646 63647 63648 63649 63650
φ(n) 60852 21212 61560 27264 33936 28820 63646 18432 63648 23760
n 63651 63652 63653 63654 63655 63656 63657 63658 63659 63660
φ(n) 36288 31824 62400 21012 49056 31104 38520 27276 63658 16960
n 63661 63662 63663 63664 63665 63666 63667 63668 63669 63670
φ(n) 57072 31464 42440 30272 40704 21060 63666 28920 40176 25464
n 63671 63672 63673 63674 63675 63676 63677 63678 63679 63680
φ(n) 63670 18144 62080 28080 33840 31836 61920 21224 49560 25344
n 63681 63682 63683 63684 63685 63686 63687 63688 63689 63690
φ(n) 42452 29952 62160 20160 49680 27288 36960 30096 63688 15360
n 63691 63692 63693 63694 63695 63696 63697 63698 63699 63700
φ(n) 63690 31844 36288 31846 50952 21216 63696 31848 39936 20160
n 63701 63702 63703 63704 63705 63706 63707 63708 63709 63710
φ(n) 57900 21228 63702 31848 32640 31200 51624 21232 63708 24288
n 63711 63712 63713 63714 63715 63716 63717 63718 63719 63720
φ(n) 42468 28800 56784 17280 50968 29952 41712 31858 63718 16704
n 63721 63722 63723 63724 63725 63726 63727 63728 63729 63730
φ(n) 54612 31500 38600 31328 50960 18144 63726 27264 41472 25488
n 63731 63732 63733 63734 63735 63736 63737 63738 63739 63740
φ(n) 63000 20608 57024 28960 29088 30720 63736 21240 58824 25488
n 63741 63742 63743 63744 63745 63746 63747 63748 63749 63750
φ(n) 42492 26208 63742 20992 43200 31872 42444 31872 54600 16000
n 63751 63752 63753 63754 63755 63756 63757 63758 63759 63760
φ(n) 61992 29376 41808 31500 49600 15840 63036 31360 41600 25472
n 63761 63762 63763 63764 63765 63766 63767 63768 63769 63770
φ(n) 63760 21252 54648 30168 31104 31882 52800 21248 62244 21840
n 63771 63772 63773 63774 63775 63776 63777 63778 63779 63780
φ(n) 40992 31376 63772 21240 51000 31872 36432 26640 58696 16992
n 63781 63782 63783 63784 63785 63786 63787 63788 63789 63790
φ(n) 63780 31890 40176 25344 51024 21260 63280 30960 38640 25512
n 63791 63792 63793 63794 63795 63796 63797 63798 63799 63800
φ(n) 50400 21216 63792 31540 34016 31040 63180 17640 63798 22400
n 63801 63802 63803 63804 63805 63806 63807 63808 63809 63810
φ(n) 39744 28512 63802 19584 43728 31320 42536 31872 63808 16992
n 63811 63812 63813 63814 63815 63816 63817 63818 63819 63820
φ(n) 58000 26208 41888 31906 51048 21264 58896 30016 36432 25520
n 63821 63822 63823 63824 63825 63826 63827 63828 63829 63830
φ(n) 60444 19320 63822 31904 31680 26496 62976 21168 58800 23520
n 63831 63832 63833 63834 63835 63836 63837 63838 63839 63840
φ(n) 42552 31200 49680 21276 48000 31916 41280 31320 63838 13824
n 63841 63842 63843 63844 63845 63846 63847 63848 63849 63850
φ(n) 63840 31552 39264 29000 50624 21276 54684 30448 42564 25520
n 63851 63852 63853 63854 63855 63856 63857 63858 63859 63860
φ(n) 62832 19968 63852 27360 30240 29376 63856 20496 60480 24480
n 63861 63862 63863 63864 63865 63866 63867 63868 63869 63870
φ(n) 36480 31032 63862 21264 49920 29020 41760 27360 55488 17024
n 63871 63872 63873 63874 63875 63876 63877 63878 63879 63880
φ(n) 61072 31872 41400 31536 43200 21288 58060 29520 41976 25536
n 63881 63882 63883 63884 63885 63886 63887 63888 63889 63890
φ(n) 63252 16848 63360 31940 34064 30048 61656 19360 54756 25552
n 63891 63892 63893 63894 63895 63896 63897 63898 63899 63900
φ(n) 41040 31944 63360 20328 47136 27216 39672 31164 56160 16800
n 63901 63902 63903 63904 63905 63906 63907 63908 63909 63910
φ(n) 63900 31504 34176 31936 51120 21300 63906 29472 42444 19680
n 63911 63912 63913 63914 63915 63916 63917 63918 63919 63920
φ(n) 63024 21296 63912 31956 34080 29232 52272 20592 62320 23552
n 63921 63922 63923 63924 63925 63926 63927 63928 63929 63930
φ(n) 35520 30900 63168 18240 51120 31962 42612 31200 63928 17040
n 63931 63932 63933 63934 63935 63936 63937 63938 63939 63940
φ(n) 54792 29040 42000 29496 48384 20736 60160 27396 42624 24288
n 63941 63942 63943 63944 63945 63946 63947 63948 63949 63950
φ(n) 62412 21312 58120 31968 28224 31972 59016 21024 63948 25560
n 63951 63952 63953 63954 63955 63956 63957 63958 63959 63960
φ(n) 42632 27360 61860 17280 51160 31320 42636 31584 54816 15360
n 63961 63962 63963 63964 63965 63966 63967 63968 63969 63970
φ(n) 63412 31980 40392 31980 46480 18264 62560 31968 42644 25584
n 63971 63972 63973 63974 63975 63976 63977 63978 63979 63980
φ(n) 58240 21312 46656 30856 34080 29040 63976 21324 63376 21888
n 63981 63982 63983 63984 63985 63986 63987 63988 63989 63990
φ(n) 42648 31990 63288 20160 50160 27984 33120 30080 62880 16848
n 63991 63992 63993 63994 63995 63996 63997 63998 63999 64000
φ(n) 63184 30240 41984 27384 51192 21328 63996 29080 39312 25600

J.P. Martin-Flatin