]> Euler's Totient Function for n = 51001..52000

Euler's Totient Function for n = 51001..52000

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	51001	51002	51003	51004	51005	51006	51007	51008	51009	51010
φ(n)	51000	21852	33984	24800	40400	17000	46360	25472	29064	20400

n	51011	51012	51013	51014	51015	51016	51017	51018	51019	51020
φ(n)	49224	15552	50508	24376	25632	21840	48000	15440	50544	20400

n	51021	51022	51023	51024	51025	51026	51027	51028	51029	51030
φ(n)	34008	25152	42336	16992	37440	24660	33408	25512	46380	11664

n	51031	51032	51033	51034	51035	51036	51037	51038	51039	51040
φ(n)	51030	25512	34020	22464	39904	17008	41712	23400	33072	17920

n	51041	51042	51043	51044	51045	51046	51047	51048	51049	51050
φ(n)	49812	16560	51042	21864	26240	25522	51046	16992	50260	20400

n	51051	51052	51053	51054	51055	51056	51057	51058	51059	51060
φ(n)	23040	25524	48348	16632	40840	25520	32400	21840	51058	12672

n	51061	51062	51063	51064	51065	51066	51067	51068	51069	51070
φ(n)	51060	23100	34040	23520	34992	17016	50616	24000	32816	20424

n	51071	51072	51073	51074	51075	51076	51077	51078	51079	51080
φ(n)	51070	13824	46420	25536	27120	25312	47136	17024	43776	20416

n	51081	51082	51083	51084	51085	51086	51087	51088	51089	51090
φ(n)	34052	25540	48840	15120	38400	21120	34056	24480	49956	12480

n	51091	51092	51093	51094	51095	51096	51097	51098	51099	51100
φ(n)	48384	24960	29160	25056	37120	17024	49680	24640	34064	17280

n	51101	51102	51103	51104	51105	51106	51107	51108	51109	51110
φ(n)	50592	15936	47160	25536	27248	22000	43512	17032	51108	19296

n	51111	51112	51113	51114	51115	51116	51117	51118	51119	51120
φ(n)	34020	25552	50388	14592	40888	23568	30960	25080	46080	13440

n	51121	51122	51123	51124	51125	51126	51127	51128	51129	51130
φ(n)	42768	25560	34080	25560	40800	17040	47040	19680	28512	20448

n	51131	51132	51133	51134	51135	51136	51137	51138	51139	51140
φ(n)	51130	17040	51132	24840	23328	23552	51136	17028	46480	20448

n	51141	51142	51143	51144	51145	51146	51147	51148	51149	51150
φ(n)	34092	20160	50688	17040	39936	25228	34092	24192	43836	12000

n	51151	51152	51153	51154	51155	51156	51157	51158	51159	51160
φ(n)	51150	24288	31552	25576	37728	14112	51156	25578	34104	20448

n	51161	51162	51163	51164	51165	51166	51167	51168	51169	51170
φ(n)	46500	17052	43848	25580	27216	25582	48456	15360	51168	16128

n	51171	51172	51173	51174	51175	51176	51177	51178	51179	51180
φ(n)	33120	23240	50400	17052	38720	25584	29232	25588	50280	13632

n	51181	51182	51183	51184	51185	51186	51187	51188	51189	51190
φ(n)	45360	25272	30360	21888	39424	16128	48160	25080	33600	20472

n	51191	51192	51193	51194	51195	51196	51197	51198	51199	51200
φ(n)	42840	16848	51192	21360	27296	25596	51196	13728	51198	20480

n	51201	51202	51203	51204	51205	51206	51207	51208	51209	51210
φ(n)	34128	25600	51202	16000	30240	25602	31200	24768	49920	13632

n	51211	51212	51213	51214	51215	51216	51217	51218	51219	51220
φ(n)	50512	20880	33264	24696	40968	15360	51216	25608	29160	18816

n	51221	51222	51223	51224	51225	51226	51227	51228	51229	51230
φ(n)	45760	17072	50760	24192	27280	21948	46560	17064	51228	19872

n	51231	51232	51233	51234	51235	51236	51237	51238	51239	51240
φ(n)	34152	25600	40464	17076	40984	25616	34152	21760	51238	11520

n	51241	51242	51243	51244	51245	51246	51247	51248	51249	51250
φ(n)	51240	25620	30240	24464	39744	15552	43920	25616	31040	20000

n	51251	51252	51253	51254	51255	51256	51257	51258	51259	51260
φ(n)	50232	17080	50668	21924	25344	24864	51256	17084	47304	18560

n	51261	51262	51263	51264	51265	51266	51267	51268	51269	51270
φ(n)	29280	23940	51262	16896	41008	25632	32648	21960	50796	13664

n	51271	51272	51273	51274	51275	51276	51277	51278	51279	51280
φ(n)	45240	21504	34020	24780	35040	17088	50140	25638	34184	20480

n	51281	51282	51283	51284	51285	51286	51287	51288	51289	51290
φ(n)	48564	12960	51282	25640	25152	25642	51286	17088	41280	19536

n	51291	51292	51293	51294	51295	51296	51297	51298	51299	51300
φ(n)	33120	25644	46620	16728	41032	21888	34196	23664	50064	12960

n	51301	51302	51303	51304	51305	51306	51307	51308	51309	51310
φ(n)	48720	25312	29232	22880	39600	16064	51306	25200	34200	17568

n	51311	51312	51313	51314	51315	51316	51317	51318	51319	51320
φ(n)	47352	17088	48576	25656	24800	25656	43980	17100	46656	20512

n	51321	51322	51323	51324	51325	51326	51327	51328	51329	51330
φ(n)	34212	25212	48288	13248	41040	23320	34200	25600	51328	12992

n	51331	51332	51333	51334	51335	51336	51337	51338	51339	51340
φ(n)	43992	24960	33600	25666	41064	15840	42960	20736	33696	19200

n	51341	51342	51343	51344	51345	51346	51347	51348	51349	51350
φ(n)	51340	16632	51342	25664	23328	25672	51346	15520	51348	18720

n	51351	51352	51353	51354	51355	51356	51357	51358	51359	51360
φ(n)	34232	21840	50688	17064	41080	24912	29952	25678	36960	13568

n	51361	51362	51363	51364	51365	51366	51367	51368	51369	51370
φ(n)	51360	25200	31536	25680	41088	14664	49680	25680	34244	18640

n	51371	51372	51373	51374	51375	51376	51377	51378	51379	51380
φ(n)	50232	17112	42720	24160	27200	22464	50676	17124	50920	17568

n	51381	51382	51383	51384	51385	51386	51387	51388	51389	51390
φ(n)	30960	24552	51382	17120	39984	25692	29352	24752	45936	13680

n	51391	51392	51393	51394	51395	51396	51397	51398	51399	51400
φ(n)	48352	23040	33264	22020	38880	17128	50796	24840	34260	20480

n	51401	51402	51403	51404	51405	51406	51407	51408	51409	51410
φ(n)	44016	15792	46720	25200	26048	25702	51406	13824	50800	19968

n	51411	51412	51413	51414	51415	51416	51417	51418	51419	51420
φ(n)	34272	25704	51412	14400	32256	25704	32928	25116	51418	13696

n	51421	51422	51423	51424	51425	51426	51427	51428	51429	51430
φ(n)	51420	22032	33600	25696	35200	17136	51426	22176	28080	19872

n	51431	51432	51433	51434	51435	51436	51437	51438	51439	51440
φ(n)	51430	17136	48708	25716	27216	19920	51436	17144	51438	20544

n	51441	51442	51443	51444	51445	51446	51447	51448	51449	51450
φ(n)	31632	23936	44088	17136	41152	24808	31160	25056	51448	11760

n	51451	51452	51453	51454	51455	51456	51457	51458	51459	51460
φ(n)	49192	24336	34296	23736	40000	16896	44100	23380	32256	19680

n	51461	51462	51463	51464	51465	51466	51467	51468	51469	51470
φ(n)	51460	17136	50440	22032	26496	25732	45792	17152	46780	20584

n	51471	51472	51473	51474	51475	51476	51477	51478	51479	51480
φ(n)	27216	25728	51472	16368	39200	24192	34316	22056	51478	11520

n	51481	51482	51483	51484	51485	51486	51487	51488	51489	51490
φ(n)	51480	25740	34060	25200	35280	17160	51486	25728	34308	19440

n	51491	51492	51493	51494	51495	51496	51497	51498	51499	51500
φ(n)	45000	14688	44544	25746	27456	24960	49236	17160	44100	20400

n	51501	51502	51503	51504	51505	51506	51507	51508	51509	51510
φ(n)	34332	23400	51502	16128	41200	20304	33408	25272	48780	12800

n	51511	51512	51513	51514	51515	51516	51517	51518	51519	51520
φ(n)	51510	25024	26640	25116	41208	16848	51516	25758	31680	16896

n	51521	51522	51523	51524	51525	51526	51527	51528	51529	51530
φ(n)	51520	16560	50688	23400	27360	25762	41472	16128	51302	20608

n	51531	51532	51533	51534	51535	51536	51537	51538	51539	51540
φ(n)	33792	23760	49728	14688	37440	25760	33440	25344	51538	13728

n	51541	51542	51543	51544	51545	51546	51547	51548	51549	51550
φ(n)	42768	25770	32472	24192	37440	15400	48816	22008	34364	20600

n	51551	51552	51553	51554	51555	51556	51557	51558	51559	51560
φ(n)	51550	17088	49860	25456	23520	25776	45360	15840	50416	20608

n	51561	51562	51563	51564	51565	51566	51567	51568	51569	51570
φ(n)	32256	21168	51562	17184	41248	22968	34376	23360	43056	13680

n	51571	51572	51573	51574	51575	51576	51577	51578	51579	51580
φ(n)	47592	25784	34380	25440	41240	14688	51576	23040	31200	20624

n	51581	51582	51583	51584	51585	51586	51587	51588	51589	51590
φ(n)	51580	17192	44208	23040	25920	25792	50856	17184	49324	15840

n	51591	51592	51593	51594	51595	51596	51597	51598	51599	51600
φ(n)	33152	25792	51592	17196	38784	25796	27216	25798	51598	13440

n	51601	51602	51603	51604	51605	51606	51607	51608	51609	51610
φ(n)	46900	25800	33864	20736	41280	16560	51606	25800	34404	19008

n	51611	51612	51613	51614	51615	51616	51617	51618	51619	51620
φ(n)	43200	14080	51612	25480	25920	25792	50820	14736	50320	19712

n	51621	51622	51623	51624	51625	51626	51627	51628	51629	51630
φ(n)	34412	25272	41040	17136	34800	25420	34416	25812	48576	13760

n	51631	51632	51633	51634	51635	51636	51637	51638	51639	51640
φ(n)	51630	22080	34416	23460	39424	15840	51636	25818	29496	20640

n	51641	51642	51643	51644	51645	51646	51647	51648	51649	51650
φ(n)	51072	16200	50400	25820	24960	20160	51646	17152	45696	20640

n	51651	51652	51653	51654	51655	51656	51657	51658	51659	51660
φ(n)	34416	25056	43056	17216	41320	23440	33792	24684	51658	11520

n	51661	51662	51663	51664	51665	51666	51667	51668	51669	51670
φ(n)	48924	23832	32384	25824	41328	16848	39600	25832	34440	20664

n	51671	51672	51673	51674	51675	51676	51677	51678	51679	51680
φ(n)	51192	17216	51672	22140	24960	25836	49980	15120	51678	18432

n	51681	51682	51683	51684	51685	51686	51687	51688	51689	51690
φ(n)	27984	25840	51682	16704	41344	25200	34452	20160	45360	13776

n	51691	51692	51693	51694	51695	51696	51697	51698	51699	51700
φ(n)	51690	25844	34460	25846	35280	17184	48640	25848	32616	18400

n	51701	51702	51703	51704	51705	51706	51707	51708	51709	51710
φ(n)	46080	14760	51208	24640	27504	25500	49896	16560	43296	20680

n	51711	51712	51713	51714	51715	51716	51717	51718	51719	51720
φ(n)	31320	25600	51712	14976	41368	22152	34476	24480	51718	13760

n	51721	51722	51723	51724	51725	51726	51727	51728	51729	51730
φ(n)	51720	23500	29520	25344	41360	16704	45408	24960	33600	17712

n	51731	51732	51733	51734	51735	51736	51737	51738	51739	51740
φ(n)	48416	17208	47020	25866	27584	24864	41904	17244	50040	19008

n	51741	51742	51743	51744	51745	51746	51747	51748	51749	51750
φ(n)	34488	25200	50808	13440	40560	25872	33672	24320	51748	13200

n	51751	51752	51753	51754	51755	51756	51757	51758	51759	51760
φ(n)	44352	25872	31824	25536	37600	16272	50976	22176	34020	20672

n	51761	51762	51763	51764	51765	51766	51767	51768	51769	51770
φ(n)	51300	17252	50328	25880	21504	21600	51766	17232	51768	19920

n	51771	51772	51773	51774	51775	51776	51777	51778	51779	51780
φ(n)	34512	21672	49500	17256	38880	25856	31320	25888	40896	13792

n	51781	51782	51783	51784	51785	51786	51787	51788	51789	51790
φ(n)	50752	24352	33600	25888	41424	14688	51786	23320	33840	20712

n	51791	51792	51793	51794	51795	51796	51797	51798	51799	51800
φ(n)	50952	15744	44100	23184	27600	24728	51796	16896	44160	17280

n	51801	51802	51803	51804	51805	51806	51807	51808	51809	51810
φ(n)	33360	25404	51802	17256	38208	25902	29592	25888	51204	12480

n	51811	51812	51813	51814	51815	51816	51817	51818	51819	51820
φ(n)	51352	25904	32400	22200	40320	16128	51816	23904	33000	20720

n	51821	51822	51823	51824	51825	51826	51827	51828	51829	51830
φ(n)	40320	17268	50008	24960	27600	25912	51826	14784	51828	20160

n	51831	51832	51833	51834	51835	51836	51837	51838	51839	51840
φ(n)	31824	21600	48768	16848	35520	25916	33552	25918	51838	13824

n	51841	51842	51843	51844	51845	51846	51847	51848	51849	51850
φ(n)	50692	21252	31400	23904	41472	17280	51336	25920	29592	19200

n	51851	51852	51853	51854	51855	51856	51857	51858	51859	51860
φ(n)	49104	16576	51852	23560	27648	22176	47856	16632	51858	20736

n	51861	51862	51863	51864	51865	51866	51867	51868	51869	51870
φ(n)	33872	25930	42840	17280	35200	25932	32256	25932	51868	10368

n	51871	51872	51873	51874	51875	51876	51877	51878	51879	51880
φ(n)	51870	25920	34580	25200	41000	15600	44460	25938	34584	20736

n	51881	51882	51883	51884	51885	51886	51887	51888	51889	51890
φ(n)	50064	17292	47736	20736	27648	25942	45760	16192	49140	20752

n	51891	51892	51893	51894	51895	51896	51897	51898	51899	51900
φ(n)	29568	25944	51892	16740	40704	23904	34596	20160	51898	13760

n	51901	51902	51903	51904	51905	51906	51907	51908	51909	51910
φ(n)	47040	25950	33696	25920	35568	16800	51906	24552	29040	19936

n	51911	51912	51913	51914	51915	51916	51917	51918	51919	51920
φ(n)	47520	14688	51912	25600	27680	25956	51456	16256	44496	18560

n	51921	51922	51923	51924	51925	51926	51927	51928	51929	51930
φ(n)	34560	23952	51408	17304	39600	22248	32760	25960	51928	13824

n	51931	51932	51933	51934	51935	51936	51937	51938	51939	51940
φ(n)	47200	25964	29664	24816	35328	17280	51460	25968	33264	17472

n	51941	51942	51943	51944	51945	51946	51947	51948	51949	51950
φ(n)	51940	15720	51408	25200	27696	24588	43200	15552	51948	20760

n	51951	51952	51953	51954	51955	51956	51957	51958	51959	51960
φ(n)	34632	24320	47220	14832	41560	25080	33000	25584	51504	13824

n	51961	51962	51963	51964	51965	51966	51967	51968	51969	51970
φ(n)	41040	25980	34640	23600	39312	17316	51480	21504	32576	20784

n	51971	51972	51973	51974	51975	51976	51977	51978	51979	51980
φ(n)	51970	16800	51972	23976	21600	25344	51976	17324	51040	19712

n	51981	51982	51983	51984	51985	51986	51987	51988	51989	51990
φ(n)	34652	21528	51528	16416	40320	22080	30240	25280	44520	13856

n	51991	51992	51993	51994	51995	51996	51997	51998	51999	52000
φ(n)	51990	25344	33696	25996	41592	14832	45360	25998	34664	19200

J.P. Martin-Flatin