]> Euler's Totient Function for n = 56001..57000

Euler's Totient Function for n = 56001..57000

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	56001	56002	56003	56004	56005	56006	56007	56008	56009	56010
φ(n)	33920	28000	56002	17184	42768	27280	31752	28000	56008	14928

n	56011	56012	56013	56014	56015	56016	56017	56018	56019	56020
φ(n)	55224	23760	37340	24000	42112	18624	49680	27216	36680	22400

n	56021	56022	56023	56024	56025	56026	56027	56028	56029	56030
φ(n)	46800	18672	50820	27232	29520	27648	55536	14784	54684	20640

n	56031	56032	56033	56034	56035	56036	56037	56038	56039	56040
φ(n)	35352	26112	55488	16920	38400	28016	37356	28018	56038	14912

n	56041	56042	56043	56044	56045	56046	56047	56048	56049	56050
φ(n)	56040	24012	34416	28020	40720	18680	54640	26880	29952	20880

n	56051	56052	56053	56054	56055	56056	56057	56058	56059	56060
φ(n)	53592	18576	56052	28026	28800	20160	54096	18684	55080	22416

n	56061	56062	56063	56064	56065	56066	56067	56068	56069	56070
φ(n)	37368	28030	48048	18432	44848	26112	33960	27560	48816	12672

n	56071	56072	56073	56074	56075	56076	56077	56078	56079	56080
φ(n)	54832	27216	37380	26312	44840	18688	48060	25480	35640	22400

n	56081	56082	56083	56084	56085	56086	56087	56088	56089	56090
φ(n)	56080	17232	52768	24024	29904	27048	56086	17280	50980	21840

n	56091	56092	56093	56094	56095	56096	56097	56098	56099	56100
φ(n)	32040	27216	56092	18696	41376	28032	35640	24036	56098	12800

n	56101	56102	56103	56104	56105	56106	56107	56108	56109	56110
φ(n)	56100	28050	37400	28048	38304	18684	53136	25584	36656	21600

n	56111	56112	56113	56114	56115	56116	56117	56118	56119	56120
φ(n)	51000	15936	56112	28056	28224	28056	52800	18216	48096	21120

n	56121	56122	56123	56124	56125	56126	56127	56128	56129	56130
φ(n)	34512	25500	56122	18696	44800	22680	36608	28032	53280	14960

n	56131	56132	56133	56134	56135	56136	56137	56138	56139	56140
φ(n)	56130	28064	29160	24192	44064	18704	55296	28068	37424	19200

n	56141	56142	56143	56144	56145	56146	56147	56148	56149	56150
φ(n)	54300	18708	53680	24640	28224	27588	44352	18712	56148	22440

n	56151	56152	56153	56154	56155	56156	56157	56158	56159	56160
φ(n)	35136	28072	55680	15960	40800	27600	37436	27384	55440	13824

n	56161	56162	56163	56164	56165	56166	56167	56168	56169	56170
φ(n)	47040	28080	36864	26568	43792	15840	56166	22272	36972	21760

n	56171	56172	56173	56174	56175	56176	56177	56178	56179	56180
φ(n)	56170	18000	49728	28086	25440	28080	51060	18720	56178	22048

n	56181	56182	56183	56184	56185	56186	56187	56188	56189	56190
φ(n)	36720	24072	53208	18720	42240	25920	37440	25520	45936	14976

n	56191	56192	56193	56194	56195	56196	56197	56198	56199	56200
φ(n)	55432	28032	37460	28096	44952	15984	56196	28098	31200	22400

n	56201	56202	56203	56204	56205	56206	56207	56208	56209	56210
φ(n)	54852	16128	45360	28100	29952	27768	56206	18720	56208	17280

n	56211	56212	56213	56214	56215	56216	56217	56218	56219	56220
φ(n)	36480	24288	55308	18684	44968	28104	32112	28108	52896	14976

n	56221	56222	56223	56224	56225	56226	56227	56228	56229	56230
φ(n)	48240	28110	37476	24000	41280	18740	55216	28112	37484	22488

n	56231	56232	56233	56234	56235	56236	56237	56238	56239	56240
φ(n)	46368	16800	55120	27180	28512	26432	56236	14688	56238	20736

n	56241	56242	56243	56244	56245	56246	56247	56248	56249	56250
φ(n)	37476	27600	51120	18144	38544	28122	37496	27456	56248	15000

n	56251	56252	56253	56254	56255	56256	56257	56258	56259	56260
φ(n)	51912	23520	35264	25560	45000	18688	55600	26884	29808	21504

n	56261	56262	56263	56264	56265	56266	56267	56268	56269	56270
φ(n)	55692	18752	56262	25920	26400	24108	56266	18720	56268	21120

n	56271	56272	56273	56274	56275	56276	56277	56278	56279	56280
φ(n)	37512	28128	48228	18368	45000	25560	33696	26640	55776	12672

n	56281	56282	56283	56284	56285	56286	56287	56288	56289	56290
φ(n)	53812	27772	36864	28140	45024	18096	40320	28128	36176	20736

n	56291	56292	56293	56294	56295	56296	56297	56298	56299	56300
φ(n)	55800	18760	54880	24120	29808	27120	53316	17040	56298	22480

n	56301	56302	56303	56304	56305	56306	56307	56308	56309	56310
φ(n)	32088	28150	50400	16896	45040	27508	37264	24120	51180	15008

n	56311	56312	56313	56314	56315	56316	56317	56318	56319	56320
φ(n)	56310	28152	37536	27360	38592	16416	55836	27160	37544	20480

n	56321	56322	56323	56324	56325	56326	56327	56328	56329	56330
φ(n)	52992	15984	55800	28160	30000	28162	51480	18768	44496	21840

n	56331	56332	56333	56334	56335	56336	56337	56338	56339	56340
φ(n)	34080	28164	56332	18240	42624	24096	36960	26496	55224	14976

n	56341	56342	56343	56344	56345	56346	56347	56348	56349	56350
φ(n)	55692	23520	32184	28168	44080	18780	53592	28172	37548	18480

n	56351	56352	56353	56354	56355	56356	56357	56358	56359	56360
φ(n)	54792	18752	49680	26676	26112	27648	47232	18000	56358	22528

n	56361	56362	56363	56364	56365	56366	56367	56368	56369	56370
φ(n)	37572	28180	55848	14400	45088	28182	37572	25920	56368	15024

n	56371	56372	56373	56374	56375	56376	56377	56378	56379	56380
φ(n)	48312	26496	33264	27720	40000	18144	56376	24156	37584	22544

n	56381	56382	56383	56384	56385	56386	56387	56388	56389	56390
φ(n)	52032	18792	56382	28160	25632	25520	55776	18144	50880	22552

n	56391	56392	56393	56394	56395	56396	56397	56398	56399	56400
φ(n)	37592	22464	56392	17280	45112	26928	34160	27864	48300	14720

n	56401	56402	56403	56404	56405	56406	56407	56408	56409	56410
φ(n)	56400	28200	37584	27608	43456	14976	52056	25600	37604	22560

n	56411	56412	56413	56414	56415	56416	56417	56418	56419	56420
φ(n)	53424	18792	48348	27720	30080	26880	56416	18804	48840	17280

n	56421	56422	56423	56424	56425	56426	56427	56428	56429	56430
φ(n)	37608	28210	53088	18800	43200	27808	32232	28212	55584	12960

n	56431	56432	56433	56434	56435	56436	56437	56438	56439	56440
φ(n)	56430	28208	34704	23184	45144	18808	56436	28218	37620	20992

n	56441	56442	56443	56444	56445	56446	56447	56448	56449	56450
φ(n)	43920	17952	56442	27744	29120	25896	55200	16128	53460	22560

n	56451	56452	56453	56454	56455	56456	56457	56458	56459	56460
φ(n)	36360	25640	56452	18624	38688	28224	34560	28228	50400	15040

n	56461	56462	56463	56464	56465	56466	56467	56468	56469	56470
φ(n)	55900	23328	32480	28224	43120	18816	56466	26712	32256	22584

n	56471	56472	56473	56474	56475	56476	56477	56478	56479	56480
φ(n)	55944	17280	56472	24000	30000	24192	56476	18824	56478	22528

n	56481	56482	56483	56484	56485	56486	56487	56488	56489	56490
φ(n)	36960	27300	48408	18792	37440	27720	35640	26928	56488	12864

n	56491	56492	56493	56494	56495	56496	56497	56498	56499	56500
φ(n)	53152	27216	37656	27600	45192	16960	48384	24960	36576	22400

n	56501	56502	56503	56504	56505	56506	56507	56508	56509	56510
φ(n)	56500	18144	56502	24192	30128	26748	51260	17664	56508	22600

n	56511	56512	56513	56514	56515	56516	56517	56518	56519	56520
φ(n)	28512	28224	54660	18836	44352	27720	37676	21960	56518	14976

n	56521	56522	56523	56524	56525	56526	56527	56528	56529	56530
φ(n)	54544	27724	37064	26064	34560	18840	56526	28256	34200	22608

n	56531	56532	56533	56534	56535	56536	56537	56538	56539	56540
φ(n)	56530	16128	56532	27016	30144	27360	52176	18792	47040	20480

n	56541	56542	56543	56544	56545	56546	56547	56548	56549	56550
φ(n)	36800	26592	56542	17280	44016	24192	36720	27720	56064	13440

n	56551	56552	56553	56554	56555	56556	56557	56558	56559	56560
φ(n)	49920	28272	32304	28276	45240	18840	54076	28278	35456	19200

n	56561	56562	56563	56564	56565	56566	56567	56568	56569	56570
φ(n)	56052	17120	49248	27768	30096	28282	48480	18848	56568	22624

n	56571	56572	56573	56574	56575	56576	56577	56578	56579	56580
φ(n)	37152	28284	49680	16128	43200	24576	37716	28288	54600	14080

n	56581	56582	56583	56584	56585	56586	56587	56588	56589	56590
φ(n)	47328	26784	37716	25680	45264	18860	55720	23184	34800	22632

n	56591	56592	56593	56594	56595	56596	56597	56598	56599	56600
φ(n)	56590	18720	53248	28296	23520	28296	56596	18864	56598	22560

n	56601	56602	56603	56604	56605	56606	56607	56608	56609	56610
φ(n)	35640	22320	53636	18304	45280	24600	37736	26880	48516	13824

n	56611	56612	56613	56614	56615	56616	56617	56618	56619	56620
φ(n)	56610	28304	37184	28306	41184	16128	51460	28308	37584	21312

n	56621	56622	56623	56624	56625	56626	56627	56628	56629	56630
φ(n)	55200	18872	48528	28304	30000	27060	53280	15840	56628	19392

n	56631	56632	56633	56634	56635	56636	56637	56638	56639	56640
φ(n)	36792	28312	56632	18876	44160	28316	30240	28318	48600	14848

n	56641	56642	56643	56644	56645	56646	56647	56648	56649	56650
φ(n)	52272	27972	37128	22848	45312	18864	55080	27648	36080	20400

n	56651	56652	56653	56654	56655	56656	56657	56658	56659	56660
φ(n)	48552	18880	56160	26136	30192	28320	55536	15120	56658	22656

n	56661	56662	56663	56664	56665	56666	56667	56668	56669	56670
φ(n)	32000	27600	56662	18864	38832	27328	34848	27360	55680	15104

n	56671	56672	56673	56674	56675	56676	56677	56678	56679	56680
φ(n)	56670	21120	37764	27636	45320	18888	53352	26656	32376	20736

n	56681	56682	56683	56684	56685	56686	56687	56688	56689	56690
φ(n)	56680	18216	51520	27504	30224	24288	56686	18880	55924	22672

n	56691	56692	56693	56694	56695	56696	56697	56698	56699	56700
φ(n)	37788	28344	44352	17160	39424	26784	37796	28348	53940	12960

n	56701	56702	56703	56704	56705	56706	56707	56708	56709	56710
φ(n)	56700	28350	36800	28288	41200	17424	48600	28352	37800	22048

n	56711	56712	56713	56714	56715	56716	56717	56718	56719	56720
φ(n)	56710	17664	56712	24300	28512	25760	55356	17952	52344	22656

n	56721	56722	56723	56724	56725	56726	56727	56728	56729	56730
φ(n)	31104	27924	56160	18144	45360	28000	34200	24288	51520	14400

n	56731	56732	56733	56734	56735	56736	56737	56738	56739	56740
φ(n)	56730	26160	37820	26856	38880	18816	56736	25780	37824	22688

n	56741	56742	56743	56744	56745	56746	56747	56748	56749	56750
φ(n)	54252	16128	56248	27520	27648	26688	56746	18912	43560	22600

n	56751	56752	56753	56754	56755	56756	56757	56758	56759	56760
φ(n)	37832	28368	51408	18900	45400	24312	37836	25056	56280	13440

n	56761	56762	56763	56764	56765	56766	56767	56768	56769	56770
φ(n)	54900	28000	29952	27104	45408	18920	56766	28352	37296	19440

n	56771	56772	56773	56774	56775	56776	56777	56778	56779	56780
φ(n)	47520	17712	56772	28386	30240	27600	48660	18924	56778	21248

n	56781	56782	56783	56784	56785	56786	56787	56788	56789	56790
φ(n)	37800	24640	56782	14976	44160	28392	36168	28392	56160	15120

n	56791	56792	56793	56794	56795	56796	56797	56798	56799	56800
φ(n)	45360	27360	34400	27936	44064	18928	49152	24336	37860	22400

n	56801	56802	56803	56804	56805	56806	56807	56808	56809	56810
φ(n)	56004	18932	55440	25800	25920	28402	56806	18864	56808	19008

n	56811	56812	56813	56814	56815	56816	56817	56818	56819	56820
φ(n)	36512	24336	56812	17792	41280	27456	36888	28408	48696	15136

n	56821	56822	56823	56824	56825	56826	56827	56828	56829	56830
φ(n)	56820	28410	33120	28408	45440	14400	56826	28412	35856	22728

n	56831	56832	56833	56834	56835	56836	56837	56838	56839	56840
φ(n)	53472	18432	46464	28080	30240	26208	51660	18944	56224	18816

n	56841	56842	56843	56844	56845	56846	56847	56848	56849	56850
φ(n)	37892	28032	56842	18936	45472	27720	32472	23040	52464	15120

n	56851	56852	56853	56854	56855	56856	56857	56858	56859	56860
φ(n)	56304	27840	37896	23400	44608	17952	56856	28428	34440	22736

n	56861	56862	56863	56864	56865	56866	56867	56868	56869	56870
φ(n)	48732	17496	56200	28416	28416	28432	51840	16224	52416	20240

n	56871	56872	56873	56874	56875	56876	56877	56878	56879	56880
φ(n)	36960	28432	56872	18956	36000	27840	37916	28438	54384	14976

n	56881	56882	56883	56884	56885	56886	56887	56888	56889	56890
φ(n)	51700	22848	37224	28440	43920	17928	56376	26208	31752	22752

n	56891	56892	56893	56894	56895	56896	56897	56898	56899	56900
φ(n)	56890	17200	56892	28446	30336	24192	56896	18144	53536	22720

n	56901	56902	56903	56904	56905	56906	56907	56908	56909	56910
φ(n)	34992	27192	44280	18960	43056	27648	37932	27680	56908	12960

n	56911	56912	56913	56914	56915	56916	56917	56918	56919	56920
φ(n)	56910	28448	37200	23760	45528	17280	47472	28120	37944	22752

n	56921	56922	56923	56924	56925	56926	56927	56928	56929	56930
φ(n)	56920	18512	56922	22896	26400	28462	50400	18944	56928	22768

n	56931	56932	56933	56934	56935	56936	56937	56938	56939	56940
φ(n)	32520	27720	53312	18972	44544	25840	37956	24108	56256	13824

n	56941	56942	56943	56944	56945	56946	56947	56948	56949	56950
φ(n)	56940	28000	34992	28464	39024	18980	49800	27192	36960	21120

n	56951	56952	56953	56954	56955	56956	56957	56958	56959	56960
φ(n)	56950	16128	52416	28476	30368	27440	56956	17240	47736	22528

n	56961	56962	56963	56964	56965	56966	56967	56968	56969	56970
φ(n)	37968	26964	56962	18400	45568	22464	35712	28480	51780	15120

n	56971	56972	56973	56974	56975	56976	56977	56978	56979	56980
φ(n)	54472	28484	32544	27960	43680	18976	56500	27540	34992	17280

n	56981	56982	56983	56984	56985	56986	56987	56988	56989	56990
φ(n)	53964	18992	56982	26752	29120	28492	48804	18984	56988	22080

n	56991	56992	56993	56994	56995	56996	56997	56998	56999	57000
φ(n)	34320	26112	56992	15312	45592	28496	37980	28498	56998	14400

J.P. Martin-Flatin