]> Euler's Totient Function for n = 54001..55000

Euler's Totient Function for n = 54001..55000

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	54001	54002	54003	54004	54005	54006	54007	54008	54009	54010
φ(n)	54000	23760	35144	25784	37008	18000	52936	26208	33792	19600

n	54011	54012	54013	54014	54015	54016	54017	54018	54019	54020
φ(n)	54010	15408	54012	26656	26496	26880	51156	18000	46296	20736

n	54021	54022	54023	54024	54025	54026	54027	54028	54029	54030
φ(n)	32720	27010	53328	18000	43200	21696	33264	24912	53376	14400

n	54031	54032	54033	54034	54035	54036	54037	54038	54039	54040
φ(n)	53200	24480	29520	27016	42400	16848	54036	26320	36024	18432

n	54041	54042	54043	54044	54045	54046	54047	54048	54049	54050
φ(n)	49872	18012	46240	26448	28800	26520	46284	17984	54048	20240

n	54051	54052	54053	54054	54055	54056	54057	54058	54059	54060
φ(n)	35112	27024	53580	12960	40896	25984	34992	26700	54058	13312

n	54061	54062	54063	54064	54065	54066	54067	54068	54069	54070
φ(n)	46332	27030	36036	25920	39280	18020	49896	23160	35376	21624

n	54071	54072	54073	54074	54075	54076	54077	54078	54079	54080
φ(n)	53544	18000	51700	25596	24480	24560	50880	18024	52720	19968

n	54081	54082	54083	54084	54085	54086	54087	54088	54089	54090
φ(n)	36036	23172	54082	18024	41664	27042	32560	27040	46356	14400

n	54091	54092	54093	54094	54095	54096	54097	54098	54099	54100
φ(n)	54090	27044	31104	24192	41760	14784	52900	24580	36060	21600

n	54101	54102	54103	54104	54105	54106	54107	54108	54109	54110
φ(n)	54100	17640	45240	27048	28848	24960	53160	17928	49180	18528

n	54111	54112	54113	54114	54115	54116	54117	54118	54119	54120
φ(n)	33920	25344	53040	17360	42432	26568	30888	27058	47520	12800

n	54121	54122	54123	54124	54125	54126	54127	54128	54129	54130
φ(n)	54120	27060	36080	23184	43200	17280	53536	25344	36084	21648

n	54131	54132	54133	54134	54135	54136	54137	54138	54139	54140
φ(n)	38880	16608	54132	27066	28800	26400	52836	15456	54138	21648

n	54141	54142	54143	54144	54145	54146	54147	54148	54149	54150
φ(n)	36092	23320	52248	17664	32256	27072	36096	27072	53664	13680

n	54151	54152	54153	54154	54155	54156	54157	54158	54159	54160
φ(n)	54150	23184	32760	27076	43320	18048	52380	24984	30936	21632

n	54161	54162	54163	54164	54165	54166	54167	54168	54169	54170
φ(n)	52800	16704	54162	24600	27456	22464	54166	17280	51300	21664

n	54171	54172	54173	54174	54175	54176	54177	54178	54179	54180
φ(n)	33264	26096	45360	18056	39200	27072	36116	26724	50976	12096

n	54181	54182	54183	54184	54185	54186	54187	54188	54189	54190
φ(n)	54180	27090	36120	24960	43344	16400	46440	23760	35964	21672

n	54191	54192	54193	54194	54195	54196	54197	54198	54199	54200
φ(n)	52992	18048	54192	22932	28896	25472	45360	18060	53464	21600

n	54201	54202	54203	54204	54205	54206	54207	54208	54209	54210
φ(n)	29568	26400	53328	18064	42048	27102	34128	21120	53700	13248

n	54211	54212	54213	54214	54215	54216	54217	54218	54219	54220
φ(n)	51832	27104	33984	27106	37152	18000	54216	27108	31200	21680

n	54221	54222	54223	54224	54225	54226	54227	54228	54229	54230
φ(n)	53244	15480	48384	27104	28800	25668	53760	18072	45360	17920

n	54231	54232	54233	54234	54235	54236	54237	54238	54239	54240
φ(n)	36152	27112	53760	17160	43384	21312	35600	26496	53424	14336

n	54241	54242	54243	54244	54245	54246	54247	54248	54249	54250
φ(n)	49300	26352	30240	26600	41040	18080	51040	27120	33072	18000

n	54251	54252	54253	54254	54255	54256	54257	54258	54259	54260
φ(n)	54250	16320	53788	27126	28928	27120	44352	18084	52360	21696

n	54261	54262	54263	54264	54265	54266	54267	54268	54269	54270
φ(n)	36168	25032	49320	13824	43408	26460	36176	27132	54268	14256

n	54271	54272	54273	54274	54275	54276	54277	54278	54279	54280
φ(n)	46512	26624	35568	24660	39840	18088	54276	23256	34992	20416

n	54281	54282	54283	54284	54285	54286	54287	54288	54289	54290
φ(n)	48960	17712	51408	26400	22080	27142	54286	16128	54056	21120

n	54291	54292	54293	54294	54295	54296	54297	54298	54299	54300
φ(n)	36192	23184	54292	18096	43432	24640	36180	25536	46536	14400

n	54301	54302	54303	54304	54305	54306	54307	54308	54309	54310
φ(n)	50112	25704	34584	27136	43440	15480	49360	27152	35280	21720

n	54311	54312	54313	54314	54315	54316	54317	54318	54319	54320
φ(n)	54310	17280	46548	25056	26880	26352	52416	16440	54318	18432

n	54321	54322	54323	54324	54325	54326	54327	54328	54329	54330
φ(n)	34272	26832	54322	18072	41600	25960	28512	27160	49280	14480

n	54331	54332	54333	54334	54335	54336	54337	54338	54339	54340
φ(n)	54330	25024	36216	23280	43464	18048	53460	26800	35496	17280

n	54341	54342	54343	54344	54345	54346	54347	54348	54349	54350
φ(n)	46536	18108	52560	27168	28976	26208	54346	15504	48576	21720

n	54351	54352	54353	54354	54355	54356	54357	54358	54359	54360
φ(n)	32400	26208	48384	18116	37248	26712	36236	27178	51480	14400

n	54361	54362	54363	54364	54365	54366	54367	54368	54369	54370
φ(n)	54360	21120	36240	27180	42640	15360	54366	27168	31032	21744

n	54371	54372	54373	54374	54375	54376	54377	54378	54379	54380
φ(n)	54370	17248	49420	26280	28000	23280	54376	16848	48576	21744

n	54381	54382	54383	54384	54385	54386	54387	54388	54389	54390
φ(n)	36252	27190	43776	16320	42624	26740	36252	27192	53856	12096

n	54391	54392	54393	54394	54395	54396	54397	54398	54399	54400
φ(n)	53784	25056	36260	27196	36960	18120	44064	26680	36264	20480

n	54401	54402	54403	54404	54405	54406	54407	54408	54409	54410
φ(n)	54400	18132	54402	22176	25920	24720	53040	18128	54408	21760

n	54411	54412	54413	54414	54415	54416	54417	54418	54419	54420
φ(n)	31080	26640	54412	18132	43528	25632	30720	20592	54418	14496

n	54421	54422	54423	54424	54425	54426	54427	54428	54429	54430
φ(n)	54420	27210	36276	27208	37200	17664	52920	24720	36284	21768

n	54431	54432	54433	54434	54435	54436	54437	54438	54439	54440
φ(n)	48672	15552	52528	25600	27360	26280	54436	17640	42000	21760

n	54441	54442	54443	54444	54445	54446	54447	54448	54449	54450
φ(n)	34584	26892	54442	16704	43552	23328	36296	26240	54448	13200

n	54451	54452	54453	54454	54455	54456	54457	54458	54459	54460
φ(n)	51232	27224	31104	25776	43560	18144	48720	26784	36288	18624

n	54461	54462	54463	54464	54465	54466	54467	54468	54469	54470
φ(n)	49500	17472	53848	25344	29040	26880	45000	16896	54468	20064

n	54471	54472	54473	54474	54475	54476	54477	54478	54479	54480
φ(n)	35640	24720	49680	15552	43560	27236	36312	27238	53976	14464

n	54481	54482	54483	54484	54485	54486	54487	54488	54489	54490
φ(n)	45360	27240	30240	26624	40960	18144	51612	23184	35360	21792

n	54491	54492	54493	54494	54495	54496	54497	54498	54499	54500
φ(n)	52584	17136	54492	24760	24768	24960	54496	17520	54498	21600

n	54501	54502	54503	54504	54505	54506	54507	54508	54509	54510
φ(n)	35280	21888	54502	18144	39600	27252	36336	27252	43056	13728

n	54511	54512	54513	54514	54515	54516	54517	54518	54519	54520
φ(n)	51300	27248	36288	26880	43608	13920	54516	27258	34176	20608

n	54521	54522	54523	54524	54525	54526	54527	54528	54529	54530
φ(n)	54520	16704	46728	26544	29040	26928	49560	17920	52740	17280

n	54531	54532	54533	54534	54535	54536	54537	54538	54539	54540
φ(n)	35424	27264	52140	17760	40224	25600	30576	23760	54538	14400

n	54541	54542	54543	54544	54545	54546	54547	54548	54549	54550
φ(n)	54540	27270	36360	23328	43632	18180	54546	25152	30240	21800

n	54551	54552	54553	54554	54555	54556	54557	54558	54559	54560
φ(n)	46752	18176	51328	27276	29088	26048	53856	15552	54558	19200

n	54561	54562	54563	54564	54565	54566	54567	54568	54569	54570
φ(n)	33552	27280	54562	18184	37392	27282	34776	25776	54096	13568

n	54571	54572	54573	54574	54575	54576	54577	54578	54579	54580
φ(n)	48400	23376	36380	25176	41760	18144	54576	26320	29568	21824

n	54581	54582	54583	54584	54585	54586	54587	54588	54589	54590
φ(n)	54580	16520	54582	27288	29088	23352	44928	18192	53820	21216

n	54591	54592	54593	54594	54595	54596	54597	54598	54599	54600
φ(n)	35160	27264	42480	18144	42720	27296	36396	27298	53760	11520

n	54601	54602	54603	54604	54605	54606	54607	54608	54609	54610
φ(n)	54600	26092	36396	23040	42768	17208	45024	27296	35856	21168

n	54611	54612	54613	54614	54615	54616	54617	54618	54619	54620
φ(n)	53952	17280	50400	22632	26400	27304	54616	18204	54144	21840

n	54621	54622	54623	54624	54625	54626	54627	54628	54629	54630
φ(n)	29376	26400	54622	18176	39600	22800	35880	23400	54628	14544

n	54631	54632	54633	54634	54635	54636	54637	54638	54639	54640
φ(n)	54630	27312	36420	26796	37296	17472	49660	25696	33552	21824

n	54641	54642	54643	54644	54645	54646	54647	54648	54649	54650
φ(n)	54000	15600	53560	25848	29136	26928	54646	15840	45360	21840

n	54651	54652	54653	54654	54655	54656	54657	54658	54659	54660
φ(n)	36432	25200	50400	18216	41088	23040	36432	27328	49680	14560

n	54661	54662	54663	54664	54665	54666	54667	54668	54669	54670
φ(n)	53452	27000	29376	27328	38976	18216	54666	26832	36444	16800

n	54671	54672	54673	54674	54675	54676	54677	54678	54679	54680
φ(n)	52272	16896	54672	27336	29160	27336	45792	16800	54678	21856

n	54681	54682	54683	54684	54685	54686	54687	54688	54689	54690
φ(n)	33120	25884	54168	15120	43744	26568	36456	27328	51456	14576

n	54691	54692	54693	54694	54695	54696	54697	54698	54699	54700
φ(n)	43200	24640	35496	24640	43752	17472	53956	23436	36464	21840

n	54701	54702	54703	54704	54705	54706	54707	54708	54709	54710
φ(n)	51804	18216	49720	25152	24960	25728	54240	17664	54708	21880

n	54711	54712	54713	54714	54715	54716	54717	54718	54719	54720
φ(n)	36468	23424	54712	16560	42240	27356	31680	27000	46896	13824

n	54721	54722	54723	54724	54725	54726	54727	54728	54729	54730
φ(n)	54720	27360	32256	27360	39600	15624	54726	27360	36468	20160

n	54731	54732	54733	54734	54735	54736	54737	54738	54739	54740
φ(n)	54264	18240	46872	27366	28160	24800	54180	18240	49896	16896

n	54741	54742	54743	54744	54745	54746	54747	54748	54749	54750
φ(n)	35840	27000	50520	18240	43792	26460	28080	27372	53664	14400

n	54751	54752	54753	54754	54755	54756	54757	54758	54759	54760
φ(n)	54750	25984	36500	23460	42688	16848	51520	23400	36504	21312

n	54761	54762	54763	54764	54765	54766	54767	54768	54769	54770
φ(n)	46932	18252	52360	27380	29184	27048	54766	15552	45840	21904

n	54771	54772	54773	54774	54775	54776	54777	54778	54779	54780
φ(n)	36512	27384	54772	17088	37440	26560	33480	26880	54778	13120

n	54781	54782	54783	54784	54785	54786	54787	54788	54789	54790
φ(n)	52864	21168	36504	27136	43824	17424	54786	27392	31296	21912

n	54791	54792	54793	54794	54795	54796	54797	54798	54799	54800
φ(n)	46720	18240	54288	27396	26880	22032	53280	18264	54798	21760

n	54801	54802	54803	54804	54805	54806	54807	54808	54809	54810
φ(n)	36528	23920	46968	18264	43008	26928	36536	23040	52404	12096

n	54811	54812	54813	54814	54815	54816	54817	54818	54819	54820
φ(n)	53824	26880	33000	27406	41472	18240	45600	27408	36540	21920

n	54821	54822	54823	54824	54825	54826	54827	54828	54829	54830
φ(n)	50592	18272	54000	21120	26880	26988	54216	18264	54828	21928

n	54831	54832	54833	54834	54835	54836	54837	54838	54839	54840
φ(n)	31248	26048	54832	15552	39840	27416	36504	23496	50400	14592

n	54841	54842	54843	54844	54845	54846	54847	54848	54849	54850
φ(n)	54352	25792	36000	27420	37584	16560	50616	27392	35696	21920

n	54851	54852	54853	54854	54855	54856	54857	54858	54859	54860
φ(n)	54850	15648	51948	27426	27456	27424	49860	17760	44160	20160

n	54861	54862	54863	54864	54865	54866	54867	54868	54869	54870
φ(n)	36572	27430	54120	18144	43888	23508	36576	23520	54868	13920

n	54871	54872	54873	54874	54875	54876	54877	54878	54879	54880
φ(n)	53352	25992	28512	27436	43800	17152	54876	26224	33240	18816

n	54881	54882	54883	54884	54885	54886	54887	54888	54889	54890
φ(n)	54880	18288	54040	27440	29264	25320	47040	18288	54340	19920

n	54891	54892	54893	54894	54895	54896	54897	54898	54899	54900
φ(n)	34344	27444	51648	15672	43912	26496	35280	27448	48960	14400

n	54901	54902	54903	54904	54905	54906	54907	54908	54909	54910
φ(n)	39600	27072	36600	27448	43056	18300	54906	22464	36600	19584

n	54911	54912	54913	54914	54915	54916	54917	54918	54919	54920
φ(n)	53592	15360	54208	27456	25056	27456	54916	18144	54918	21952

n	54921	54922	54923	54924	54925	54926	54927	54928	54929	54930
φ(n)	36612	23532	49920	17424	40560	26488	34368	27456	43848	14640

n	54931	54932	54933	54934	54935	54936	54937	54938	54939	54940
φ(n)	54432	26520	36620	24860	43944	15552	54400	25344	36624	21120

n	54941	54942	54943	54944	54945	54946	54947	54948	54949	54950
φ(n)	54940	18312	45816	25600	25920	27060	52536	17280	54948	18720

n	54951	54952	54953	54954	54955	54956	54957	54958	54959	54960
φ(n)	33792	27472	54468	17640	42336	24960	31392	27478	54958	14592

n	54961	54962	54963	54964	54965	54966	54967	54968	54969	54970
φ(n)	49920	27480	35280	21600	43968	18320	47160	27480	36000	20944

n	54971	54972	54973	54974	54975	54976	54977	54978	54979	54980
φ(n)	47112	18288	54972	27486	29280	27456	50736	13440	54978	21984

n	54981	54982	54983	54984	54985	54986	54987	54988	54989	54990
φ(n)	35520	26712	54982	17472	37680	26028	36656	26912	49980	13248

n	54991	54992	54993	54994	54995	54996	54997	54998	54999	55000
φ(n)	54432	23520	35024	26580	41344	18328	53676	27136	31104	20000

J.P. Martin-Flatin