]> Euler's Totient Function for n = 66001..67000

Euler's Totient Function for n = 66001..67000


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 66001 66002 66003 66004 66005 66006 66007 66008 66009 66010
φ(n) 60912 32400 37632 31808 51408 20736 65416 31968 44004 21120
n 66011 66012 66013 66014 66015 66016 66017 66018 66019 66020
φ(n) 56320 22000 65500 30456 34992 32992 56580 22004 65296 26400
n 66021 66022 66023 66024 66025 66026 66027 66028 66029 66030
φ(n) 43152 30000 65280 18720 49680 33012 40608 31040 66028 16800
n 66031 66032 66033 66034 66035 66036 66037 66038 66039 66040
φ(n) 56592 33008 36960 32640 51520 22008 66036 27456 44024 24192
n 66041 66042 66043 66044 66045 66046 66047 66048 66049 66050
φ(n) 66040 21996 65520 28080 27648 33022 66046 21504 65792 26400
n 66051 66052 66053 66054 66055 66056 66057 66058 66059 66060
φ(n) 42720 28224 60960 21600 48000 31504 43392 33028 56616 17568
n 66061 66062 66063 66064 66065 66066 66067 66068 66069 66070
φ(n) 63900 29568 41040 33024 51840 15840 66066 32472 44028 26424
n 66071 66072 66073 66074 66075 66076 66077 66078 66079 66080
φ(n) 66070 22016 56628 33036 35200 33036 60060 22020 54912 22272
n 66081 66082 66083 66084 66085 66086 66087 66088 66089 66090
φ(n) 44052 29808 66082 22024 52864 32680 37728 30000 66088 17616
n 66091 66092 66093 66094 66095 66096 66097 66098 66099 66100
φ(n) 61152 28800 44060 28320 52872 20736 65520 33048 40040 26400
n 66101 66102 66103 66104 66105 66106 66107 66108 66109 66110
φ(n) 52920 21032 66102 33048 32256 33052 66106 18864 66108 24000
n 66111 66112 66113 66114 66115 66116 66117 66118 66119 66120
φ(n) 44072 33024 62208 22032 45312 33056 44076 30504 64296 16128
n 66121 66122 66123 66124 66125 66126 66127 66128 66129 66130
φ(n) 60100 28332 42120 32400 50600 21624 65296 33056 36432 24832
n 66131 66132 66133 66134 66135 66136 66137 66138 66139 66140
φ(n) 61032 19920 64480 32256 35264 28320 66136 21600 61596 26448
n 66141 66142 66143 66144 66145 66146 66147 66148 66149 66150
φ(n) 44088 33070 51480 19968 52912 33072 41472 31592 63840 15120
n 66151 66152 66153 66154 66155 66156 66157 66158 66159 66160
φ(n) 65272 33072 44100 28800 52000 21312 52272 31320 44100 26432
n 66161 66162 66163 66164 66165 66166 66167 66168 66169 66170
φ(n) 66160 22052 65448 26496 32000 33082 65520 22032 66168 24384
n 66171 66172 66173 66174 66175 66176 66177 66178 66179 66180
φ(n) 35904 32480 66172 21440 52920 29440 40824 27216 66178 17632
n 66181 66182 66183 66184 66185 66186 66187 66188 66189 66190
φ(n) 62016 33090 40704 33088 43200 22056 60060 33092 44124 26472
n 66191 66192 66193 66194 66195 66196 66197 66198 66199 66200
φ(n) 66190 18816 64368 31636 35280 28512 64896 18560 56448 26400
n 66201 66202 66203 66204 66205 66206 66207 66208 66209 66210
φ(n) 44132 32604 65688 22032 52960 28368 42560 33088 55440 17648
n 66211 66212 66213 66214 66215 66216 66217 66218 66219 66220
φ(n) 65232 33104 37800 33106 46080 21120 63316 32704 44144 20160
n 66221 66222 66223 66224 66225 66226 66227 66228 66229 66230
φ(n) 66220 20304 64768 33104 35280 33112 56760 22072 65484 25632
n 66231 66232 66233 66234 66235 66236 66237 66238 66239 66240
φ(n) 39960 31104 65508 17712 48864 31920 44156 33118 66238 16896
n 66241 66242 66243 66244 66245 66246 66247 66248 66249 66250
φ(n) 56772 30100 43400 33120 52992 21600 64080 26208 41472 26000
n 66251 66252 66253 66254 66255 66256 66257 66258 66259 66260
φ(n) 65472 22080 56880 32760 30240 32000 65076 22032 65704 26496
n 66261 66262 66263 66264 66265 66266 66267 66268 66269 66270
φ(n) 40752 28392 60984 20000 51072 31168 42768 33132 56796 17296
n 66271 66272 66273 66274 66275 66276 66277 66278 66279 66280
φ(n) 66270 31104 44180 30576 48000 18864 65740 32040 44184 26496
n 66281 66282 66283 66284 66285 66286 66287 66288 66289 66290
φ(n) 65364 22092 53376 32544 35280 28600 61176 22080 65700 22704
n 66291 66292 66293 66294 66295 66296 66297 66298 66299 66300
φ(n) 41832 33144 66292 21168 53032 33144 33600 33148 65736 15360
n 66301 66302 66303 66304 66305 66306 66307 66308 66309 66310
φ(n) 66300 33150 43056 27648 52096 21504 65160 29920 40920 25056
n 66311 66312 66313 66314 66315 66316 66317 66318 66319 66320
φ(n) 56832 22032 61200 32620 35360 32480 60352 18936 60280 26496
n 66321 66322 66323 66324 66325 66326 66327 66328 66329 66330
φ(n) 44208 33160 64008 22104 45360 30600 44216 33160 62820 15840
n 66331 66332 66333 66334 66335 66336 66337 66338 66339 66340
φ(n) 65632 26928 44220 31200 53064 22080 66336 32320 34992 25440
n 66341 66342 66343 66344 66345 66346 66347 66348 66349 66350
φ(n) 58320 22112 66342 33168 35376 28392 66346 20736 64764 26520
n 66351 66352 66353 66354 66355 66356 66357 66358 66359 66360
φ(n) 41600 26880 56868 22116 50688 32448 43200 33178 66358 14976
n 66361 66362 66363 66364 66365 66366 66367 66368 66369 66370
φ(n) 66360 33180 40200 32384 48960 22104 53784 30720 44244 26544
n 66371 66372 66373 66374 66375 66376 66377 66378 66379 66380
φ(n) 64200 22120 66372 25800 34800 33184 66376 19008 64720 26544
n 66381 66382 66383 66384 66385 66386 66387 66388 66389 66390
φ(n) 36288 33190 66382 22080 44800 31428 44256 28440 65856 17696
n 66391 66392 66393 66394 66395 66396 66397 66398 66399 66400
φ(n) 61272 32256 44244 32736 45360 20080 65340 33198 44264 26240
n 66401 66402 66403 66404 66405 66406 66407 66408 66409 66410
φ(n) 63492 17280 66402 30624 33408 33202 60360 22128 55536 25536
n 66411 66412 66413 66414 66415 66416 66417 66418 66419 66420
φ(n) 43056 33204 66412 22136 51552 28416 40560 30180 62496 17280
n 66421 66422 66423 66424 66425 66426 66427 66428 66429 66430
φ(n) 65772 33210 37944 30096 53120 22140 65880 33212 39600 20736
n 66431 66432 66433 66434 66435 66436 66437 66438 66439 66440
φ(n) 66430 22016 64260 32596 34272 31232 56940 22140 63336 24000
n 66441 66442 66443 66444 66445 66446 66447 66448 66449 66450
φ(n) 44292 32844 57888 18816 52224 33222 41976 33216 66448 17680
n 66451 66452 66453 66454 66455 66456 66457 66458 66459 66460
φ(n) 51720 32256 41664 32856 53160 20160 66456 27600 44304 26576
n 66461 66462 66463 66464 66465 66466 66467 66468 66469 66470
φ(n) 64800 18720 66462 31680 30240 32868 66466 21280 61344 23936
n 66471 66472 66473 66474 66475 66476 66477 66478 66479 66480
φ(n) 44312 28464 60420 22140 53160 33236 44316 32424 56976 17664
n 66481 66482 66483 66484 66485 66486 66487 66488 66489 66490
φ(n) 62964 30672 43296 30200 53184 18984 62560 33240 43056 25920
n 66491 66492 66493 66494 66495 66496 66497 66498 66499 66500
φ(n) 66490 22152 53592 33246 28800 33216 64176 22164 66498 21600
n 66501 66502 66503 66504 66505 66506 66507 66508 66509 66510
φ(n) 44280 32400 65520 20736 51888 30220 37992 30672 66508 17712
n 66511 66512 66513 66514 66515 66516 66517 66518 66519 66520
φ(n) 65992 33248 44340 28500 52000 21120 60460 32760 41904 26592
n 66521 66522 66523 66524 66525 66526 66527 66528 66529 66530
φ(n) 48384 22172 66522 33260 35440 30240 65520 17280 66528 26608
n 66531 66532 66533 66534 66535 66536 66537 66538 66539 66540
φ(n) 43560 33264 66532 20448 45600 33264 44352 29376 57640 17728
n 66541 66542 66543 66544 66545 66546 66547 66548 66549 66550
φ(n) 66540 28224 43200 33264 53232 22176 61416 32760 38016 24200
n 66551 66552 66553 66554 66555 66556 66557 66558 66559 66560
φ(n) 65400 21344 66552 32860 32256 28512 60480 22184 65800 24576
n 66561 66562 66563 66564 66565 66566 66567 66568 66569 66570
φ(n) 40320 31812 55296 21672 53248 32800 44376 32448 66568 15168
n 66571 66572 66573 66574 66575 66576 66577 66578 66579 66580
φ(n) 66570 28160 40896 33286 53240 20736 57060 33288 44384 26624
n 66581 66582 66583 66584 66585 66586 66587 66588 66589 66590
φ(n) 65964 22032 60520 26880 33792 30576 66586 21360 62656 26632
n 66591 66592 66593 66594 66595 66596 66597 66598 66599 66600
φ(n) 37800 33280 66592 20160 50400 33296 43680 27720 59616 17280
n 66601 66602 66603 66604 66605 66606 66607 66608 66609 66610
φ(n) 66600 33300 44104 33300 41280 20864 65016 31680 44388 26640
n 66611 66612 66613 66614 66615 66616 66617 66618 66619 66620
φ(n) 65424 17280 64288 31536 35520 30240 66616 22200 55080 26640
n 66621 66622 66623 66624 66625 66626 66627 66628 66629 66630
φ(n) 43472 33310 62688 22144 48000 28548 40320 33312 66628 17760
n 66631 66632 66633 66634 66635 66636 66637 66638 66639 66640
φ(n) 63712 33312 35856 33316 53304 22176 64800 27840 43776 21504
n 66641 66642 66643 66644 66645 66646 66647 66648 66649 66650
φ(n) 65892 21392 66642 33320 35520 32568 57120 22208 59040 25200
n 66651 66652 66653 66654 66655 66656 66657 66658 66659 66660
φ(n) 40992 31536 66652 18216 53320 33312 41792 33328 66120 16000
n 66661 66662 66663 66664 66665 66666 66667 66668 66669 66670
φ(n) 55968 33330 44388 30720 52272 21600 66096 28560 43680 25984
n 66671 66672 66673 66674 66675 66676 66677 66678 66679 66680
φ(n) 55440 22176 65520 29952 30240 32760 58608 22224 66040 26656
n 66681 66682 66683 66684 66685 66686 66687 66688 66689 66690
φ(n) 42840 25920 66682 22224 53344 33342 44456 33280 57120 15552
n 66691 66692 66693 66694 66695 66696 66697 66698 66699 66700
φ(n) 62752 33344 38640 33346 53352 19008 66696 33348 44460 24640
n 66701 66702 66703 66704 66705 66706 66707 66708 66709 66710
φ(n) 66700 22232 52704 30240 35568 33352 65040 20736 63180 22848
n 66711 66712 66713 66714 66715 66716 66717 66718 66719 66720
φ(n) 43200 32160 66712 22236 48480 30768 38016 33358 66096 17664
n 66721 66722 66723 66724 66725 66726 66727 66728 66729 66730
φ(n) 66720 32832 42504 28584 49920 20160 65416 31536 38976 26688
n 66731 66732 66733 66734 66735 66736 66737 66738 66739 66740
φ(n) 57192 21648 66732 32760 35568 32256 60660 18984 66738 25760
n 66741 66742 66743 66744 66745 66746 66747 66748 66749 66750
φ(n) 44492 28800 64560 22032 45744 31900 42120 28800 66748 17600
n 66751 66752 66753 66754 66755 66756 66757 66758 66759 66760
φ(n) 66750 28416 44496 33376 48672 22248 66240 32200 32640 26688
n 66761 66762 66763 66764 66765 66766 66767 66768 66769 66770
φ(n) 66000 22248 66762 33380 35600 27000 66216 20352 63844 24240
n 66771 66772 66773 66774 66775 66776 66777 66778 66779 66780
φ(n) 44496 33384 57228 21480 53400 31360 44516 33024 65184 14976
n 66781 66782 66783 66784 66785 66786 66787 66788 66789 66790
φ(n) 55920 33390 43904 33376 49248 22260 54096 32712 43200 26712
n 66791 66792 66793 66794 66795 66796 66797 66798 66799 66800
φ(n) 66790 19360 62848 26352 34560 33396 66796 22248 65736 26560
n 66801 66802 66803 66804 66805 66806 66807 66808 66809 66810
φ(n) 38160 33012 60720 21024 51600 33402 41040 28608 66808 16640
n 66811 66812 66813 66814 66815 66816 66817 66818 66819 66820
φ(n) 65800 33404 44540 30360 43296 21504 66096 33408 44544 24576
n 66821 66822 66823 66824 66825 66826 66827 66828 66829 66830
φ(n) 66820 18144 63288 33408 32400 33412 62880 22272 57276 25920
n 66831 66832 66833 66834 66835 66836 66837 66838 66839 66840
φ(n) 44552 33408 59904 21528 53464 25200 44556 31944 66000 17792
n 66841 66842 66843 66844 66845 66846 66847 66848 66849 66850
φ(n) 66840 31644 38160 31424 51520 20544 59160 33408 44564 22800
n 66851 66852 66853 66854 66855 66856 66857 66858 66859 66860
φ(n) 66850 22248 66852 33426 35648 32640 57300 20240 59616 26736
n 66861 66862 66863 66864 66865 66866 66867 66868 66869 66870
φ(n) 38016 33000 66862 19008 52080 32868 43080 32832 60780 17808
n 66871 66872 66873 66874 66875 66876 66877 66878 66879 66880
φ(n) 55680 30816 44580 32256 53000 22288 66876 26880 44568 23040
n 66881 66882 66883 66884 66885 66886 66887 66888 66889 66890
φ(n) 65412 21840 66882 31944 28224 32760 66360 22272 66888 26752
n 66891 66892 66893 66894 66895 66896 66897 66898 66899 66900
φ(n) 40520 28656 66300 22296 50304 32256 44592 29520 54216 17760
n 66901 66902 66903 66904 66905 66906 66907 66908 66909 66910
φ(n) 66304 30400 43008 33448 53520 18792 63976 32592 44604 26760
n 66911 66912 66913 66914 66915 66916 66917 66918 66919 66920
φ(n) 61752 20480 51480 33456 35664 33456 65760 21096 66918 22848
n 66921 66922 66923 66924 66925 66926 66927 66928 66929 66930
φ(n) 44612 33460 66922 18720 53520 33048 38232 32384 60480 16896
n 66931 66932 66933 66934 66935 66936 66937 66938 66939 66940
φ(n) 66930 32256 42768 28644 48640 22304 58320 33468 43680 26768
n 66941 66942 66943 66944 66945 66946 66947 66948 66949 66950
φ(n) 56160 22308 66942 33408 35696 28480 66946 19104 66948 24480
n 66951 66952 66953 66954 66955 66956 66957 66958 66959 66960
φ(n) 43344 33472 61600 22316 45888 31680 40560 33478 66958 17280
n 66961 66962 66963 66964 66965 66966 66967 66968 66969 66970
φ(n) 64624 28692 38400 33480 52432 22320 66400 30400 38232 25920
n 66971 66972 66973 66974 66975 66976 66977 66978 66979 66980
φ(n) 66432 22320 66972 33486 33120 25344 66976 21960 60880 25088
n 66981 66982 66983 66984 66985 66986 66987 66988 66989 66990
φ(n) 43952 33072 57372 22320 53584 33492 44604 33492 61824 13440
n 66991 66992 66993 66994 66995 66996 66997 66998 66999 67000
φ(n) 64800 32448 44064 30240 53592 22320 53952 33120 42680 26400

J.P. Martin-Flatin