]> Euler's Totient Function for n = 52001..53000

Euler's Totient Function for n = 52001..53000

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:

Wikipedia
Encyclopedia of Mathematics
Lindsay N. Childs, A Concrete Introduction to Higher Algebra, 3rd ed., Springer, 2009, pp. 111 and 179-180.
G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 6th ed., Oxford University Press, 2008, pp. 63-65.

The values presented below were computed in 2015 using a Python program.

n	52001	52002	52003	52004	52005	52006	52007	52008	52009	52010
φ(n)	51504	17172	38016	26000	27728	26002	51480	15680	52008	17808

n	52011	52012	52013	52014	52015	52016	52017	52018	52019	52020
φ(n)	34668	26004	48000	17336	40800	26000	29712	25140	47280	13056

n	52021	52022	52023	52024	52025	52026	52027	52028	52029	52030
φ(n)	52020	23976	34680	22272	41600	14784	52026	26012	33120	18480

n	52031	52032	52033	52034	52035	52036	52037	52038	52039	52040
φ(n)	44592	17280	51120	26016	27744	26016	48960	14616	48024	20800

n	52041	52042	52043	52044	52045	52046	52047	52048	52049	52050
φ(n)	29520	26020	51240	17344	35664	25480	34692	26016	47520	13840

n	52051	52052	52053	52054	52055	52056	52057	52058	52059	52060
φ(n)	52050	18720	34700	24480	40096	17280	52056	26028	28512	19584

n	52061	52062	52063	52064	52065	52066	52067	52068	52069	52070
φ(n)	51324	17352	47320	26016	25344	22308	52066	17352	52068	20160

n	52071	52072	52073	52074	52075	52076	52077	52078	52079	52080
φ(n)	32640	24816	43344	15720	41640	25392	34716	24024	49320	11520

n	52081	52082	52083	52084	52085	52086	52087	52088	52089	52090
φ(n)	52080	26040	34668	25088	37840	17360	44604	24448	34176	20832

n	52091	52092	52093	52094	52095	52096	52097	52098	52099	52100
φ(n)	48072	17352	51520	21960	26400	23040	51156	16416	51064	20800

n	52101	52102	52103	52104	52105	52106	52107	52108	52109	52110
φ(n)	29736	25704	52102	15936	39168	26052	31560	22320	51516	13824

n	52111	52112	52113	52114	52115	52116	52117	52118	52119	52120
φ(n)	49200	26048	33488	25620	35712	16800	45360	22440	34740	20832

n	52121	52122	52123	52124	52125	52126	52127	52128	52129	52130
φ(n)	52120	13824	50968	25584	27600	25608	52126	17280	40560	19200

n	52131	52132	52133	52134	52135	52136	52137	52138	52139	52140
φ(n)	34752	26064	50688	17376	41704	21168	34740	25740	49056	12480

n	52141	52142	52143	52144	52145	52146	52147	52148	52149	52150
φ(n)	49852	24360	27360	26064	41712	17376	52146	26072	34764	17760

n	52151	52152	52153	52154	52155	52156	52157	52158	52159	52160
φ(n)	47300	16640	52152	25696	25920	22272	44700	17384	50904	20736

n	52161	52162	52163	52164	52165	52166	52167	52168	52169	52170
φ(n)	34772	23700	52162	14256	41728	26082	34776	26080	48144	13248

n	52171	52172	52173	52174	52175	52176	52177	52178	52179	52180
φ(n)	43008	26084	28800	24696	41720	17376	52176	22356	34784	20864

n	52181	52182	52183	52184	52185	52186	52187	52188	52189	52190
φ(n)	52180	15984	52182	23680	23520	25728	49896	17392	52188	19584

n	52191	52192	52193	52194	52195	52196	52197	52198	52199	52200
φ(n)	34776	22272	47520	17396	34560	26096	34272	26098	44736	13440

n	52201	52202	52203	52204	52205	52206	52207	52208	52209	52210
φ(n)	52200	25452	34800	25200	40768	13440	47232	24000	34800	19888

n	52211	52212	52213	52214	52215	52216	52217	52218	52219	52220
φ(n)	51624	16416	44748	26106	27376	25440	46000	17388	51480	17856

n	52221	52222	52223	52224	52225	52226	52227	52228	52229	52230
φ(n)	31824	26110	52222	16384	41760	26112	29808	23720	50400	13920

n	52231	52232	52233	52234	52235	52236	52237	52238	52239	52240
φ(n)	49464	26112	33264	20160	40320	17400	52236	26118	31640	20864

n	52241	52242	52243	52244	52245	52246	52247	52248	52249	52250
φ(n)	42048	17412	51568	25344	27216	25800	48216	14880	52248	18000

n	52251	52252	52253	52254	52255	52256	52257	52258	52259	52260
φ(n)	34832	26124	52252	17412	35808	24640	34836	23296	52258	12672

n	52261	52262	52263	52264	52265	52266	52267	52268	52269	52270
φ(n)	47500	22392	34836	25392	41808	16800	52266	25632	28080	20904

n	52271	52272	52273	52274	52275	52276	52277	52278	52279	52280
φ(n)	51792	15840	48240	25636	25600	22392	51360	17424	49984	20896

n	52281	52282	52283	52284	52285	52286	52287	52288	52289	52290
φ(n)	33696	26140	40320	17424	41824	24120	33600	24192	52288	11808

n	52291	52292	52293	52294	52295	52296	52297	52298	52299	52300
φ(n)	52290	24576	34860	23760	41832	17424	43200	25740	31968	20880

n	52301	52302	52303	52304	52305	52306	52307	52308	52309	52310
φ(n)	52300	16632	51840	22368	25280	26152	49536	17424	48960	20920

n	52311	52312	52313	52314	52315	52316	52317	52318	52319	52320
φ(n)	28704	24096	52312	17436	41848	22400	34872	21600	51744	13824

n	52321	52322	52323	52324	52325	52326	52327	52328	52329	52330
φ(n)	52320	26160	34344	25704	31680	15552	46200	25200	34884	20928

n	52331	52332	52333	52334	52335	52336	52337	52338	52339	52340
φ(n)	51072	14784	51388	25840	27888	26160	51876	14400	44856	20928

n	52341	52342	52343	52344	52345	52346	52347	52348	52349	52350
φ(n)	34272	26170	49248	17424	38304	22428	34896	24992	47580	13920

n	52351	52352	52353	52354	52355	52356	52357	52358	52359	52360
φ(n)	48312	26112	29808	26176	40608	17448	51040	25576	33720	15360

n	52361	52362	52363	52364	52365	52366	52367	52368	52369	52370
φ(n)	52360	17448	52362	22464	27920	26182	44880	17440	52368	20944

n	52371	52372	52373	52374	52375	52376	52377	52378	52379	52380
φ(n)	30360	26184	51660	14112	41800	26184	29952	26188	52378	13824

n	52381	52382	52383	52384	52385	52386	52387	52388	52389	52390
φ(n)	44856	23800	33048	26176	41904	17460	52386	22440	34920	18720

n	52391	52392	52393	52394	52395	52396	52397	52398	52399	52400
φ(n)	52390	16704	47520	23232	23904	26196	51900	16800	51480	20800

n	52401	52402	52403	52404	52405	52406	52407	52408	52409	52410
φ(n)	34932	21168	46368	15840	40848	26202	34884	26200	44916	13968

n	52411	52412	52413	52414	52415	52416	52417	52418	52419	52420
φ(n)	49312	26204	34940	25776	38080	13824	48048	26208	34400	20960

n	52421	52422	52423	52424	52425	52426	52427	52428	52429	52430
φ(n)	47520	17472	44928	26208	27840	23820	51816	16384	46656	17808

n	52431	52432	52433	52434	52435	52436	52437	52438	52439	52440
φ(n)	34952	25088	52432	17460	41944	26216	27120	25896	51120	12672

n	52441	52442	52443	52444	52445	52446	52447	52448	52449	52450
φ(n)	52212	24192	34956	22464	39424	17480	51976	23680	34964	20960

n	52451	52452	52453	52454	52455	52456	52457	52458	52459	52460
φ(n)	43848	16560	52452	26226	25728	25584	52456	14976	45000	20160

n	52461	52462	52463	52464	52465	52466	52467	52468	52469	52470
φ(n)	33264	24672	50160	17472	35952	25488	34976	24192	51660	12480

n	52471	52472	52473	52474	52475	52476	52477	52478	52479	52480
φ(n)	51952	22464	34980	26236	41960	17488	51840	24840	28224	20480

n	52481	52482	52483	52484	52485	52486	52487	52488	52489	52490
φ(n)	43920	17492	50760	26240	27984	21384	51696	17496	52488	20160

n	52491	52492	52493	52494	52495	52496	52497	52498	52499	52500
φ(n)	34992	23840	44988	16128	41992	24576	33048	26248	51336	12000

n	52501	52502	52503	52504	52505	52506	52507	52508	52509	52510
φ(n)	52500	26250	30240	26248	42000	17496	41472	26252	33440	20416

n	52511	52512	52513	52514	52515	52516	52517	52518	52519	52520
φ(n)	52510	17472	49408	19800	27936	24840	52516	17504	50680	19200

n	52521	52522	52523	52524	52525	52526	52527	52528	52529	52530
φ(n)	28800	26260	51480	17496	38000	26262	35016	22176	52528	13056

n	52531	52532	52533	52534	52535	52536	52537	52538	52539	52540
φ(n)	52000	25080	32256	26266	33696	15840	51940	25920	34440	20160

n	52541	52542	52543	52544	52545	52546	52547	52548	52549	52550
φ(n)	52540	14904	52542	26240	26880	23184	44800	16800	45036	21000

n	52551	52552	52553	52554	52555	52556	52557	52558	52559	52560
φ(n)	35028	26272	52552	16560	40128	22512	35036	23880	48360	13824

n	52561	52562	52563	52564	52565	52566	52567	52568	52569	52570
φ(n)	52560	25600	30024	24704	42048	17520	52566	26280	31320	18000

n	52571	52572	52573	52574	52575	52576	52577	52578	52579	52580
φ(n)	52570	16128	49788	25920	28000	24960	42336	16632	52578	19040

n	52581	52582	52583	52584	52585	52586	52587	52588	52589	52590
φ(n)	32960	25800	52582	14976	38784	26292	35052	26292	51324	14016

n	52591	52592	52593	52594	52595	52596	52597	52598	52599	52600
φ(n)	40920	24768	34224	26296	41184	17496	52096	19584	34496	20960

n	52601	52602	52603	52604	52605	52606	52607	52608	52609	52610
φ(n)	50292	15920	51280	26300	23904	25368	50880	17408	52608	21040

n	52611	52612	52613	52614	52615	52616	52617	52618	52619	52620
φ(n)	30240	22536	47820	16848	39552	26304	35076	26308	45096	14016

n	52621	52622	52623	52624	52625	52626	52627	52628	52629	52630
φ(n)	52000	25912	35064	21120	42000	14952	52626	25752	34320	19872

n	52631	52632	52633	52634	52635	52636	52637	52638	52639	52640
φ(n)	52630	16128	44064	26316	24640	26316	48576	16920	52638	17664

n	52641	52642	52643	52644	52645	52646	52647	52648	52649	52650
φ(n)	35088	26320	51720	16960	42112	23920	28512	26320	46656	12960

n	52651	52652	52653	52654	52655	52656	52657	52658	52659	52660
φ(n)	51192	26324	35100	22560	42120	17536	47860	25984	35100	21056

n	52661	52662	52663	52664	52665	52666	52667	52668	52669	52670
φ(n)	45132	17160	48600	25312	28080	24768	52666	12960	50940	20064

n	52671	52672	52673	52674	52675	52676	52677	52678	52679	52680
φ(n)	34560	26304	52672	17556	35280	24288	35100	26338	47880	14016

n	52681	52682	52683	52684	52685	52686	52687	52688	52689	52690
φ(n)	52164	21840	33024	26340	40960	17556	48024	25344	27648	19120

n	52691	52692	52693	52694	52695	52696	52697	52698	52699	52700
φ(n)	52690	17560	48048	26346	28080	22560	52696	17564	52200	19200

n	52701	52702	52703	52704	52705	52706	52707	52708	52709	52710
φ(n)	31920	24312	45168	17280	41328	24624	35136	26352	52708	12000

n	52711	52712	52713	52714	52715	52716	52717	52718	52719	52720
φ(n)	52710	23920	35136	26356	38880	16720	42432	25704	35144	21056

n	52721	52722	52723	52724	52725	52726	52727	52728	52729	52730
φ(n)	52720	16800	47920	22512	25920	25680	52726	16224	51876	21088

n	52731	52732	52733	52734	52735	52736	52737	52738	52739	52740
φ(n)	29160	26364	52732	14720	41184	26112	35156	22596	50424	14016

n	52741	52742	52743	52744	52745	52746	52747	52748	52749	52750
φ(n)	48672	26370	35160	24912	32640	17168	52746	26372	35160	21000

n	52751	52752	52753	52754	52755	52756	52757	52758	52759	52760
φ(n)	47488	14976	51940	24336	28128	23760	52756	17568	45216	21088

n	52761	52762	52763	52764	52765	52766	52767	52768	52769	52770
φ(n)	34272	23760	49968	17584	41280	22608	28800	24576	52768	14064

n	52771	52772	52773	52774	52775	52776	52777	52778	52779	52780
φ(n)	52192	25896	30072	26386	42200	17568	52096	23980	34560	16128

n	52781	52782	52783	52784	52785	52786	52787	52788	52789	52790
φ(n)	51612	16632	52782	26384	25344	26392	45240	17056	47980	21112

n	52791	52792	52793	52794	52795	52796	52797	52798	52799	52800
φ(n)	35192	26392	46800	15048	42232	25872	35196	26398	51336	12800

n	52801	52802	52803	52804	52805	52806	52807	52808	52809	52810
φ(n)	42768	24832	35196	25704	41296	16224	52806	21120	33936	21120

n	52811	52812	52813	52814	52815	52816	52817	52818	52819	52820
φ(n)	48000	17496	52812	26406	24096	26400	52816	17604	45696	19872

n	52821	52822	52823	52824	52825	52826	52827	52828	52829	52830
φ(n)	35208	20580	52200	16800	42240	25920	35216	25760	45276	14064

n	52831	52832	52833	52834	52835	52836	52837	52838	52839	52840
φ(n)	50512	24192	32000	26416	42264	13824	52836	25480	33048	21120

n	52841	52842	52843	52844	52845	52846	52847	52848	52849	52850
φ(n)	51792	17612	45288	24000	25920	26422	51576	17568	51520	18000

n	52851	52852	52853	52854	52855	52856	52857	52858	52859	52860
φ(n)	34632	25920	49728	16808	37200	26424	30168	22896	52858	14080

n	52861	52862	52863	52864	52865	52866	52867	52868	52869	52870
φ(n)	52860	26430	34584	22272	41472	15840	51016	26432	35244	19840

n	52871	52872	52873	52874	52875	52876	52877	52878	52879	52880
φ(n)	41328	17616	51408	26436	27600	26436	43560	15096	52878	21120

n	52881	52882	52883	52884	52885	52886	52887	52888	52889	52890
φ(n)	35252	26112	52882	16128	36240	25560	32640	24000	52888	13440

n	52891	52892	52893	52894	52895	52896	52897	52898	52899	52900
φ(n)	52432	22656	35208	25896	41440	16128	48672	26448	27360	20240

n	52901	52902	52903	52904	52905	52906	52907	52908	52909	52910
φ(n)	52900	17628	52902	24832	28208	22668	52440	17632	52416	17280

n	52911	52912	52913	52914	52915	52916	52917	52918	52919	52920
φ(n)	35268	26448	45348	17636	40032	26456	34080	26458	52918	12096

n	52921	52922	52923	52924	52925	52926	52927	52928	52929	52930
φ(n)	45120	25852	30624	26000	40320	17640	45360	26432	35280	20592

n	52931	52932	52933	52934	52935	52936	52937	52938	52939	52940
φ(n)	51600	16000	51660	21384	28224	24384	52936	16512	52456	21168

n	52941	52942	52943	52944	52945	52946	52947	52948	52949	52950
φ(n)	30240	26112	48120	17632	42352	25300	33696	21600	48864	14080

n	52951	52952	52953	52954	52955	52956	52957	52958	52959	52960
φ(n)	52950	26472	33408	22960	33792	17640	52956	26478	34776	21120

n	52961	52962	52963	52964	52965	52966	52967	52968	52969	52970
φ(n)	52500	13824	52962	26480	25440	26040	52966	17648	42504	21184

n	52971	52972	52973	52974	52975	52976	52977	52978	52979	52980
φ(n)	35312	23040	52972	17496	38880	20160	35316	26488	51240	14112

n	52981	52982	52983	52984	52985	52986	52987	52988	52989	52990
φ(n)	52980	25984	29232	25632	42384	17660	48160	24432	33216	18144

n	52991	52992	52993	52994	52995	52996	52997	52998	52999	53000
φ(n)	50184	16896	52528	26496	28256	26496	44352	15840	52998	20800

J.P. Martin-Flatin