]> Euler's Totient Function for n = 57001..58000

Euler's Totient Function for n = 57001..58000

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	57001	57002	57003	57004	57005	57006	57007	57008	57009	57010
φ(n)	45888	25900	38000	28500	42048	18996	56376	24384	36720	22800

n	57011	57012	57013	57014	57015	57016	57017	57018	57019	57020
φ(n)	55752	19000	50400	27496	25920	28504	52272	16128	54000	22800

n	57021	57022	57023	57024	57025	57026	57027	57028	57029	57030
φ(n)	37392	24432	56448	17280	45600	28512	38016	27872	48876	15200

n	57031	57032	57033	57034	57035	57036	57037	57038	57039	57040
φ(n)	50880	28512	38016	28516	38400	16128	57036	26676	38024	21120

n	57041	57042	57043	57044	57045	57046	57047	57048	57049	57050
φ(n)	57040	19008	47040	26304	30416	25920	57046	19008	56320	19440

n	57051	57052	57053	57054	57055	57056	57057	57058	57059	57060
φ(n)	38016	26816	56028	18432	45640	28512	25920	27876	57058	15168

n	57061	57062	57063	57064	57065	57066	57067	57068	57069	57070
φ(n)	55692	28152	36344	24432	44800	19020	56536	25920	35712	21024

n	57071	57072	57073	57074	57075	57076	57077	57078	57079	57080
φ(n)	47160	17920	57072	28536	30400	27000	57076	16200	51880	22816

n	57081	57082	57083	57084	57085	57086	57087	57088	57089	57090
φ(n)	37232	28540	52680	18480	38976	25344	38052	28416	57088	13760

n	57091	57092	57093	57094	57095	57096	57097	57098	57099	57100
φ(n)	55512	24456	38060	28546	43200	17280	57096	28548	32616	22800

n	57101	57102	57103	57104	57105	57106	57107	57108	57109	57110
φ(n)	49840	18360	53728	27552	29808	24468	57106	19032	50160	22840

n	57111	57112	57113	57114	57115	57116	57117	57118	57119	57120
φ(n)	38072	25520	47520	17928	45688	28080	37440	28558	57118	12288

n	57121	57122	57123	57124	57125	57126	57127	57128	57129	57130
φ(n)	56882	26364	34560	28560	45600	19040	48960	27648	37536	21952

n	57131	57132	57133	57134	57135	57136	57137	57138	57139	57140
φ(n)	57130	18216	51840	21840	28032	28560	53760	18656	57138	22848

n	57141	57142	57143	57144	57145	57146	57147	57148	57149	57150
φ(n)	32616	28570	57142	19040	41520	28572	37128	22464	57148	15120

n	57151	57152	57153	57154	57155	57156	57157	57158	57159	57160
φ(n)	56232	26496	38100	26240	36960	17280	56160	28578	36288	22848

n	57161	57162	57163	57164	57165	57166	57167	57168	57169	57170
φ(n)	52752	16320	57162	27600	29376	28200	51960	19008	48996	22864

n	57171	57172	57173	57174	57175	57176	57177	57178	57179	57180
φ(n)	33408	28584	57172	17568	45720	24480	38112	24640	57178	15232

n	57181	57182	57183	57184	57185	57186	57187	57188	57189	57190
φ(n)	56700	28590	32592	28576	45744	19008	51168	25984	34640	18144

n	57191	57192	57193	57194	57195	57196	57197	57198	57199	57200
φ(n)	57190	19056	57192	28596	28800	28080	49020	19064	55936	19200

n	57201	57202	57203	57204	57205	57206	57207	57208	57209	57210
φ(n)	36432	27792	57202	16272	43008	28602	38136	28600	54180	15248

n	57211	57212	57213	57214	57215	57216	57217	57218	57219	57220
φ(n)	44520	28604	34992	28606	45768	18944	55216	23760	38144	22880

n	57221	57222	57223	57224	57225	57226	57227	57228	57229	57230
φ(n)	57220	16320	57222	27280	25920	25200	56496	18000	56700	22272

n	57231	57232	57233	57234	57235	57236	57237	57238	57239	57240
φ(n)	38148	24192	50820	19076	45784	27840	38156	28618	41472	14976

n	57241	57242	57243	57244	57245	57246	57247	57248	57249	57250
φ(n)	57240	28620	38160	26000	45368	15456	51480	28608	38160	22800

n	57251	57252	57253	57254	57255	57256	57257	57258	57259	57260
φ(n)	57250	17568	49068	28626	27680	26880	55380	19080	57258	19584

n	57261	57262	57263	57264	57265	57266	57267	57268	57269	57270
φ(n)	38172	28630	56760	19072	42240	24480	32400	28152	57268	14432

n	57271	57272	57273	57274	57275	57276	57277	57278	57279	57280
φ(n)	57270	28632	35904	24540	43680	18144	50400	26424	37440	22784

n	57281	57282	57283	57284	57285	57286	57287	57288	57289	57290
φ(n)	48804	19092	57282	28640	28512	28642	57286	14400	56260	21504

n	57291	57292	57293	57294	57295	57296	57297	57298	57299	57300
φ(n)	34944	28644	52624	19080	39264	28640	37520	28648	52080	15200

n	57301	57302	57303	57304	57305	57306	57307	57308	57309	57310
φ(n)	57300	24552	38196	24192	44928	19100	53920	28652	32736	20800

n	57311	57312	57313	57314	57315	57316	57317	57318	57319	57320
φ(n)	56832	19008	55728	28656	30560	23232	52896	18560	54180	22912

n	57321	57322	57323	57324	57325	57326	57327	57328	57329	57330
φ(n)	34560	28660	46440	17920	45840	28662	37632	28656	57328	12096

n	57331	57332	57333	57334	57335	57336	57337	57338	57339	57340
φ(n)	57330	26040	36848	28296	45864	19104	49140	28668	36432	22080

n	57341	57342	57343	57344	57345	57346	57347	57348	57349	57350
φ(n)	53952	18072	48000	24576	30576	28080	57346	18792	57348	21600

n	57351	57352	57353	57354	57355	57356	57357	57358	57359	57360
φ(n)	32760	27984	56580	17160	45880	26448	38232	23040	55920	15232

n	57361	57362	57363	57364	57365	57366	57367	57368	57369	57370
φ(n)	54324	25872	38240	28680	35520	19116	57366	28000	35280	22944

n	57371	57372	57373	57374	57375	57376	57377	57378	57379	57380
φ(n)	56712	16368	57372	28686	28800	25920	56880	18720	49140	21600

n	57381	57382	57383	57384	57385	57386	57387	57388	57389	57390
φ(n)	36960	26472	57382	19104	43824	24588	33120	28692	57388	15296

n	57391	57392	57393	57394	57395	57396	57397	57398	57399	57400
φ(n)	55384	26880	32760	28696	42336	19128	57396	26080	35568	19200

n	57401	57402	57403	57404	57405	57406	57407	57408	57409	57410
φ(n)	56400	19116	56848	28224	29568	28702	48024	16896	48960	22960

n	57411	57412	57413	57414	57415	57416	57417	57418	57419	57420
φ(n)	38268	27720	57412	16392	45928	28704	38276	27180	56496	13440

n	57421	57422	57423	57424	57425	57426	57427	57428	57429	57430
φ(n)	45360	28710	38280	27648	45920	17984	57426	24528	38232	22968

n	57431	57432	57433	57434	57435	57436	57437	57438	57439	57440
φ(n)	49720	19136	56628	25944	26208	28208	54396	19140	56560	22912

n	57441	57442	57443	57444	57445	57446	57447	57448	57449	57450
φ(n)	37280	22320	51840	19144	45952	28722	35280	27888	47376	15280

n	57451	57452	57453	57454	57455	57456	57457	57458	57459	57460
φ(n)	56592	28080	34800	27456	45960	15552	57456	28728	37736	19968

n	57461	57462	57463	57464	57465	57466	57467	57468	57469	57470
φ(n)	55872	18720	49248	26080	30624	28188	57466	19152	56800	19680

n	57471	57472	57473	57474	57475	57476	57477	57478	57479	57480
φ(n)	38312	28672	53040	18360	39600	28736	29568	27720	57000	15296

n	57481	57482	57483	57484	57485	57486	57487	57488	57489	57490
φ(n)	56212	28000	38304	24624	45984	15840	57486	28736	38324	22992

n	57491	57492	57493	57494	57495	57496	57497	57498	57499	57500
φ(n)	47880	19152	57492	25344	30656	28744	52260	15984	53064	22000

n	57501	57502	57503	57504	57505	57506	57507	57508	57509	57510
φ(n)	38328	28750	57502	19136	37440	28752	36960	26120	56940	15120

n	57511	57512	57513	57514	57515	57516	57517	57518	57519	57520
φ(n)	53856	22464	36288	28416	46008	19168	56896	28758	29520	22976

n	57521	57522	57523	57524	57525	57526	57527	57528	57529	57530
φ(n)	56832	19172	52800	28224	27840	24612	57526	17664	57528	20880

n	57531	57532	57533	57534	57535	57536	57537	57538	57539	57540
φ(n)	37800	27216	49308	18648	44640	26880	38340	26544	57024	13056

n	57541	57542	57543	57544	57545	57546	57547	57548	57549	57550
φ(n)	52300	28770	38360	28768	43264	18216	49320	28772	38364	23000

n	57551	57552	57553	57554	57555	57556	57557	57558	57559	57560
φ(n)	50112	17280	56628	24660	30672	28776	57556	18720	57558	23008

n	57561	57562	57563	57564	57565	57566	57567	57568	57569	57570
φ(n)	32880	27072	52320	17280	44352	28408	37080	24576	55044	14400

n	57571	57572	57573	57574	57575	57576	57577	57578	57579	57580
φ(n)	57570	27936	38376	26160	38640	19184	51408	28788	36096	23024

n	57581	57582	57583	57584	57585	57586	57587	57588	57589	57590
φ(n)	56700	16416	56848	27840	27840	28792	57586	19192	46656	21216

n	57591	57592	57593	57594	57595	57596	57597	57598	57599	57600
φ(n)	37908	27456	57592	18480	46072	21120	37728	27840	57120	15360

n	57601	57602	57603	57604	57605	57606	57607	57608	57609	57610
φ(n)	57600	28372	30240	28800	44800	19200	52360	27216	37152	19728

n	57611	57612	57613	57614	57615	57616	57617	57618	57619	57620
φ(n)	56472	19200	54208	28806	29216	26496	49380	17280	57096	22176

n	57621	57622	57623	57624	57625	57626	57627	57628	57629	57630
φ(n)	38412	28152	55608	16464	46000	28812	36288	28812	46800	14336

n	57631	57632	57633	57634	57635	57636	57637	57638	57639	57640
φ(n)	49392	28800	38420	28816	46104	19200	57636	23496	38424	20800

n	57641	57642	57643	57644	57645	57646	57647	57648	57649	57650
φ(n)	57640	17712	56608	28820	25920	25920	54240	19200	57648	23040

n	57651	57652	57653	57654	57655	57656	57657	57658	57659	57660
φ(n)	34920	23520	57652	19212	42528	28824	38436	28476	49416	14880

n	57661	57662	57663	57664	57665	57666	57667	57668	57669	57670
φ(n)	54648	26200	37296	26624	43632	16464	57666	26592	37536	22464

n	57671	57672	57673	57674	57675	57676	57677	57678	57679	57680
φ(n)	57000	19008	44520	28836	30720	28836	57120	19224	57678	19584

n	57681	57682	57683	57684	57685	57686	57687	57688	57689	57690
φ(n)	32256	28500	56088	15840	45264	28842	31680	28840	57688	15360

n	57691	57692	57693	57694	57695	57696	57697	57698	57699	57700
φ(n)	55800	28844	38460	22752	41920	19200	57696	27136	38448	23040

n	57701	57702	57703	57704	57705	57706	57707	57708	57709	57710
φ(n)	49452	18792	54648	28848	30768	25200	50688	16416	57708	22176

n	57711	57712	57713	57714	57715	57716	57717	57718	57719	57720
φ(n)	38472	28848	57712	19236	36864	28152	34320	28858	57718	13824

n	57721	57722	57723	57724	57725	57726	57727	57728	57729	57730
φ(n)	57232	22680	37800	28860	46160	19224	57726	25600	32976	22000

n	57731	57732	57733	57734	57735	57736	57737	57738	57739	57740
φ(n)	57730	18048	53280	28866	30768	24720	57736	19244	50400	23088

n	57741	57742	57743	57744	57745	57746	57747	57748	57749	57750
φ(n)	36432	28870	48384	19200	46192	26640	38496	28872	52416	12000

n	57751	57752	57753	57754	57755	57756	57757	57758	57759	57760
φ(n)	57750	28872	35640	28380	46200	19248	47952	28878	35520	21888

n	57761	57762	57763	57764	57765	57766	57767	57768	57769	57770
φ(n)	51040	19248	56488	24744	30800	27168	56760	18368	56320	22464

n	57771	57772	57773	57774	57775	57776	57777	57778	57779	57780
φ(n)	32760	24000	57772	19256	46200	27456	38516	24756	54720	15264

n	57781	57782	57783	57784	57785	57786	57787	57788	57789	57790
φ(n)	57780	28552	32640	27840	36288	19260	57786	28892	38520	23112

n	57791	57792	57793	57794	57795	57796	57797	57798	57799	57800
φ(n)	57790	16128	57792	25200	30816	28896	55776	16848	47256	21760

n	57801	57802	57803	57804	57805	57806	57807	57808	57809	57810
φ(n)	38532	28900	57802	19264	42000	24768	38520	28896	57808	14720

n	57811	57812	57813	57814	57815	57816	57817	57818	57819	57820
φ(n)	53352	28416	33024	28560	44640	17280	51264	28908	38544	19488

n	57821	57822	57823	57824	57825	57826	57827	57828	57829	57830
φ(n)	56892	18392	56680	26496	30720	27888	45000	18720	57828	23128

n	57831	57832	57833	57834	57835	57836	57837	57838	57839	57840
φ(n)	37440	28912	57300	15552	45024	27360	35568	26180	57838	15360

n	57841	57842	57843	57844	57845	57846	57847	57848	57849	57850
φ(n)	49572	28920	38556	28920	44176	18600	57846	24768	35040	21120

n	57851	57852	57853	57854	57855	57856	57857	57858	57859	57860
φ(n)	52480	19272	57852	28926	24192	28672	56580	19284	57858	20960

n	57861	57862	57863	57864	57865	57866	57867	57868	57869	57870
φ(n)	38556	24792	53400	19280	45360	28932	38576	25344	49560	15408

n	57871	57872	57873	57874	57875	57876	57877	57878	57879	57880
φ(n)	52600	28928	38000	27396	46200	14976	55980	28224	37584	23136

n	57881	57882	57883	57884	57885	57886	57887	57888	57889	57890
φ(n)	57880	17520	49608	27888	28928	28560	57240	19008	51840	19824

n	57891	57892	57893	57894	57895	57896	57897	57898	57899	57900
φ(n)	36872	28160	49680	19296	46312	28944	33048	28948	57898	15360

n	57901	57902	57903	57904	57905	57906	57907	57908	57909	57910
φ(n)	57900	24960	38600	22080	44928	19296	57096	27960	38016	23160

n	57911	57912	57913	57914	57915	57916	57917	57918	57919	57920
φ(n)	49632	18144	55888	27676	25920	28956	57916	16464	54496	23040

n	57921	57922	57923	57924	57925	57926	57927	57928	57929	57930
φ(n)	37632	28960	57922	19296	39600	26320	38616	26688	56784	15440

n	57931	57932	57933	57934	57935	57936	57937	57938	57939	57940
φ(n)	54864	24816	37440	28536	46344	17920	50160	28420	31680	23168

n	57941	57942	57943	57944	57945	57946	57947	57948	57949	57950
φ(n)	53472	18144	57942	28968	30896	24828	57946	17520	57436	21600

n	57951	57952	57953	57954	57955	57956	57957	57958	57959	57960
φ(n)	37536	28960	46656	17808	45408	28976	38636	28978	52580	12672

n	57961	57962	57963	57964	57965	57966	57967	57968	57969	57970
φ(n)	57424	28512	38364	28224	46368	19320	45864	28976	36288	19200

n	57971	57972	57973	57974	57975	57976	57977	57978	57979	57980
φ(n)	55944	19320	57972	24000	30880	28984	57976	19320	56376	21312

n	57981	57982	57983	57984	57985	57986	57987	57988	57989	57990
φ(n)	30000	28392	55440	19200	46384	28548	36288	23328	57324	15456

n	57991	57992	57993	57994	57995	57996	57997	57998	57999	58000
φ(n)	57990	26320	35664	28620	39744	19224	56956	28336	38664	22400

J.P. Martin-Flatin