]> Euler's Totient Function for n = 50001..51000

Euler's Totient Function for n = 50001..51000

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	50001	50002	50003	50004	50005	50006	50007	50008	50009	50010
φ(n)	28560	23892	48360	16632	39168	22720	32760	19872	48804	13328

n	50011	50012	50013	50014	50015	50016	50017	50018	50019	50020
φ(n)	46152	25004	33336	23520	34272	16640	45460	24640	33344	19200

n	50021	50022	50023	50024	50025	50026	50027	50028	50029	50030
φ(n)	50020	14256	50022	22464	24640	25012	47376	15120	42840	20008

n	50031	50032	50033	50034	50035	50036	50037	50038	50039	50040
φ(n)	31104	24128	50032	16080	40024	21432	30768	24696	45480	13248

n	50041	50042	50043	50044	50045	50046	50047	50048	50049	50050
φ(n)	49572	24700	28584	25020	40032	15768	50046	22528	32472	14400

n	50051	50052	50053	50054	50055	50056	50057	50058	50059	50060
φ(n)	50050	16128	50052	24136	25760	25024	42900	16524	49504	20016

n	50061	50062	50063	50064	50065	50066	50067	50068	50069	50070
φ(n)	28800	25030	46200	14208	34560	25032	33372	25032	50068	13344

n	50071	50072	50073	50074	50075	50076	50077	50078	50079	50080
φ(n)	40920	22720	33380	25036	40040	15264	50076	21168	33384	19968

n	50081	50082	50083	50084	50085	50086	50087	50088	50089	50090
φ(n)	49200	15680	43680	23688	22464	24648	50086	16688	46224	20032

n	50091	50092	50093	50094	50095	50096	50097	50098	50099	50100
φ(n)	32712	21456	50092	14520	38976	24000	33396	24336	40320	13280

n	50101	50102	50103	50104	50105	50106	50107	50108	50109	50110
φ(n)	50100	22080	31536	25048	36400	14304	49456	25052	33404	20040

n	50111	50112	50113	50114	50115	50116	50117	50118	50119	50120
φ(n)	50110	16128	42948	25056	24576	21120	47916	16704	50118	17088

n	50121	50122	50123	50124	50125	50126	50127	50128	50129	50130
φ(n)	33408	23724	50122	16704	40000	24640	25200	23040	50128	13344

n	50131	50132	50133	50134	50135	50136	50137	50138	50139	50140
φ(n)	50130	24600	31424	21480	38880	16704	49680	21840	33372	19008

n	50141	50142	50143	50144	50145	50146	50147	50148	50149	50150
φ(n)	36288	16320	48880	25056	26736	25072	50146	14256	44160	18560

n	50151	50152	50153	50154	50155	50156	50157	50158	50159	50160
φ(n)	32832	25072	50152	15408	34368	25076	33432	24240	50158	11520

n	50161	50162	50163	50164	50165	50166	50167	50168	50169	50170
φ(n)	49572	21492	31944	25080	39312	16704	43392	25080	28656	19264

n	50171	50172	50173	50174	50175	50176	50177	50178	50179	50180
φ(n)	45600	16128	49660	25086	26640	21504	50176	16724	47196	18432

n	50181	50182	50183	50184	50185	50186	50187	50188	50189	50190
φ(n)	32592	22800	41976	15360	40144	23980	33456	25092	48540	11424

n	50191	50192	50193	50194	50195	50196	50197	50198	50199	50200
φ(n)	49192	25088	28080	25096	40152	16192	42000	23760	32256	20000

n	50201	50202	50203	50204	50205	50206	50207	50208	50209	50210
φ(n)	47232	16728	49320	19440	26768	23160	50206	16704	45936	20080

n	50211	50212	50213	50214	50215	50216	50217	50218	50219	50220
φ(n)	28656	25104	49728	16736	36080	25104	31680	20160	46344	12960

n	50221	50222	50223	50224	50225	50226	50227	50228	50229	50230
φ(n)	50220	25110	33480	24192	33600	15200	50226	24192	33480	20088

n	50231	50232	50233	50234	50235	50236	50237	50238	50239	50240
φ(n)	50230	12672	49780	25116	25088	23760	45660	16740	43056	19968

n	50241	50242	50243	50244	50245	50246	50247	50248	50249	50250
φ(n)	33492	25120	49128	16224	37056	20736	33480	22800	49680	13200

n	50251	50252	50253	50254	50255	50256	50257	50258	50259	50260
φ(n)	48600	23616	28704	25126	36432	16704	48496	23184	30440	17184

n	50261	50262	50263	50264	50265	50266	50267	50268	50269	50270
φ(n)	50260	16752	50262	24480	26784	24480	41832	16240	47296	18240

n	50271	50272	50273	50274	50275	50276	50277	50278	50279	50280
φ(n)	30912	25120	50272	13608	40200	25136	33516	24024	49776	13376

n	50281	50282	50283	50284	50285	50286	50287	50288	50289	50290
φ(n)	39120	24300	32400	23184	39424	15232	50286	21504	33524	19504

n	50291	50292	50293	50294	50295	50296	50297	50298	50299	50300
φ(n)	50290	15120	47628	25146	22944	25144	44928	16400	49840	20080

n	50301	50302	50303	50304	50305	50306	50307	50308	50309	50310
φ(n)	32076	21552	42880	16640	40240	25152	32640	25152	43116	12096

n	50311	50312	50313	50314	50315	50316	50317	50318	50319	50320
φ(n)	50310	23760	32400	22860	38752	14352	49500	24840	33540	18432

n	50321	50322	50323	50324	50325	50326	50327	50328	50329	50330
φ(n)	50320	16772	39312	24024	24000	25162	49416	16704	50328	17232

n	50331	50332	50333	50334	50335	50336	50337	50338	50339	50340
φ(n)	31752	25164	50332	16776	40264	21120	26496	25168	49560	13408

n	50341	50342	50343	50344	50345	50346	50347	50348	50349	50350
φ(n)	50340	25170	33024	20160	40272	16776	43560	24480	30960	18720

n	50351	50352	50353	50354	50355	50356	50357	50358	50359	50360
φ(n)	43152	16768	49140	23680	26784	25176	48960	12960	50358	20128

n	50361	50362	50363	50364	50365	50366	50367	50368	50369	50370
φ(n)	33572	23088	50362	16776	34512	25182	33048	25152	43200	12672

n	50371	50372	50373	50374	50375	50376	50377	50378	50379	50380
φ(n)	47392	21504	32256	24816	36000	16784	50376	25188	28776	18240

n	50381	50382	50383	50384	50385	50386	50387	50388	50389	50390
φ(n)	49692	16740	50382	24288	26864	20880	50386	13824	49120	20152

n	50391	50392	50393	50394	50395	50396	50397	50398	50399	50400
φ(n)	30480	25192	41184	16272	40312	24528	33072	24864	49800	11520

n	50401	50402	50403	50404	50405	50406	50407	50408	50409	50410
φ(n)	46512	21840	32864	25200	37888	16200	40824	25200	33588	19880

n	50411	50412	50413	50414	50415	50416	50417	50418	50419	50420
φ(n)	50410	16800	45820	19872	26880	23936	50416	16800	49896	20160

n	50421	50422	50423	50424	50425	50426	50427	50428	50429	50430
φ(n)	28812	23712	50422	15200	40320	23868	30960	21600	49980	13120

n	50431	50432	50433	50434	50435	50436	50437	50438	50439	50440
φ(n)	46368	25088	33620	24900	31200	16776	48780	25218	29568	18432

n	50441	50442	50443	50444	50445	50446	50447	50448	50449	50450
φ(n)	50440	14400	49680	25220	25056	22920	49560	16800	43236	20160

n	50451	50452	50453	50454	50455	50456	50457	50458	50459	50460
φ(n)	33000	25224	46560	16812	40360	19968	30360	25228	50458	12992

n	50461	50462	50463	50464	50465	50466	50467	50468	50469	50470
φ(n)	50460	24112	28512	23616	40368	15504	49896	21600	33644	17136

n	50471	50472	50473	50474	50475	50476	50477	50478	50479	50480
φ(n)	49200	16800	47488	25236	26880	25236	43260	16376	42240	20160

n	50481	50482	50483	50484	50485	50486	50487	50488	50489	50490
φ(n)	32760	24612	47808	14400	38544	25242	33656	25240	48720	11520

n	50491	50492	50493	50494	50495	50496	50497	50498	50499	50500
φ(n)	43272	23280	33660	25246	40392	16768	50496	21636	32400	20000

n	50501	50502	50503	50504	50505	50506	50507	50508	50509	50510
φ(n)	45900	15912	50502	24592	20736	25252	47520	15840	49504	20200

n	50511	50512	50513	50514	50515	50516	50517	50518	50519	50520
φ(n)	33152	19200	50512	16836	40408	24768	33660	22176	43260	13440

n	50521	50522	50523	50524	50525	50526	50527	50528	50529	50530
φ(n)	47844	25260	30600	23744	38640	14400	50526	25248	33684	19440

n	50531	50532	50533	50534	50535	50536	50537	50538	50539	50540
φ(n)	44616	16840	43308	22960	26928	25264	49920	16844	50538	16416

n	50541	50542	50543	50544	50545	50546	50547	50548	50549	50550
φ(n)	31680	24552	50542	15552	36720	24948	27552	25272	50548	13440

n	50551	50552	50553	50554	50555	50556	50557	50558	50559	50560
φ(n)	50550	24640	32640	20592	40440	15280	46656	23776	31896	19968

n	50561	50562	50563	50564	50565	50566	50567	50568	50569	50570
φ(n)	41760	16536	49648	25280	26960	24960	45960	14112	49680	18624

n	50571	50572	50573	50574	50575	50576	50577	50578	50579	50580
φ(n)	33696	24656	49980	16856	32640	24192	32208	21780	49176	13440

n	50581	50582	50583	50584	50585	50586	50587	50588	50589	50590
φ(n)	50580	21672	31104	25288	39600	16860	50586	25292	25920	20232

n	50591	50592	50593	50594	50595	50596	50597	50598	50599	50600
φ(n)	50590	15360	50592	24640	26976	19872	47916	16848	50598	17600

n	50601	50602	50603	50604	50605	50606	50607	50608	50609	50610
φ(n)	33200	25300	43368	16864	38976	25302	33732	25296	43776	11520

n	50611	50612	50613	50614	50615	50616	50617	50618	50619	50620
φ(n)	44520	25304	33740	25306	39520	15552	43344	25308	32936	20240

n	50621	50622	50623	50624	50625	50626	50627	50628	50629	50630
φ(n)	50172	13920	46200	21504	27000	23808	50626	16872	50176	19680

n	50631	50632	50633	50634	50635	50636	50637	50638	50639	50640
φ(n)	28920	25312	46020	16128	34560	25316	33756	21696	49920	13440

n	50641	50642	50643	50644	50645	50646	50647	50648	50649	50650
φ(n)	49984	25320	31680	23000	34704	16104	50646	23328	33764	20240

n	50651	50652	50653	50654	50655	50656	50657	50658	50659	50660
φ(n)	50650	14256	49284	22680	24480	25312	50196	16884	43416	18944

n	50661	50662	50663	50664	50665	50666	50667	50668	50669	50670
φ(n)	31104	24912	48888	16880	40528	19320	33776	24752	48444	13488

n	50671	50672	50673	50674	50675	50676	50677	50678	50679	50680
φ(n)	50670	25328	27216	23376	40520	16320	43200	25338	33768	17280

n	50681	50682	50683	50684	50685	50686	50687	50688	50689	50690
φ(n)	49764	16892	50682	25340	25920	25342	40032	15360	50224	19584

n	50691	50692	50693	50694	50695	50696	50697	50698	50699	50700
φ(n)	33120	22176	50220	13440	40552	25344	32760	25348	45980	12480

n	50701	50702	50703	50704	50705	50706	50707	50708	50709	50710
φ(n)	43452	25000	33800	25344	40560	16848	50706	21720	33804	18400

n	50711	50712	50713	50714	50715	50716	50717	50718	50719	50720
φ(n)	44928	16896	45264	25356	22176	24480	49440	16536	49896	20224

n	50721	50722	50723	50724	50725	50726	50727	50728	50729	50730
φ(n)	29120	21732	50722	16896	40560	23400	32832	23808	43476	12672

n	50731	50732	50733	50734	50735	50736	50737	50738	50739	50740
φ(n)	50112	23040	33804	25366	39744	14400	50176	24244	31200	19488

n	50741	50742	50743	50744	50745	50746	50747	50748	50749	50750
φ(n)	50740	16908	39480	25368	25344	25372	49080	16912	48060	16800

n	50751	50752	50753	50754	50755	50756	50757	50758	50759	50760
φ(n)	33828	23040	50752	15360	40600	25376	28992	24720	50304	13248

n	50761	50762	50763	50764	50765	50766	50767	50768	50769	50770
φ(n)	48532	23872	33840	21168	33600	16920	50766	23904	33840	20304

n	50771	50772	50773	50774	50775	50776	50777	50778	50779	50780
φ(n)	43512	16920	50772	24856	27040	23040	50776	12960	45696	20304

n	50781	50782	50783	50784	50785	50786	50787	50788	50789	50790
φ(n)	33852	25390	49560	16192	34800	24948	29160	25392	50788	13536

n	50791	50792	50793	50794	50795	50796	50797	50798	50799	50800
φ(n)	46872	21744	33860	25056	40632	15744	50076	23080	27840	20160

n	50801	50802	50803	50804	50805	50806	50807	50808	50809	50810
φ(n)	49392	16932	50200	23424	27072	20520	47564	16128	44400	20320

n	50811	50812	50813	50814	50815	50816	50817	50818	50819	50820
φ(n)	33872	25404	40320	16920	40648	25344	31248	25408	50160	10560

n	50821	50822	50823	50824	50825	50826	50827	50828	50829	50830
φ(n)	50820	25410	33876	25408	38160	16464	42432	24960	33884	16896

n	50831	50832	50833	50834	50835	50836	50837	50838	50839	50840
φ(n)	46200	16896	50832	21780	27104	24920	49056	16416	50838	19200

n	50841	50842	50843	50844	50845	50846	50847	50848	50849	50850
φ(n)	28944	23100	46920	15984	40672	25422	31872	21696	50848	13440

n	50851	50852	50853	50854	50855	50856	50857	50858	50859	50860
φ(n)	50400	25424	29040	24840	34848	15552	50856	24940	33900	20336

n	50861	50862	50863	50864	50865	50866	50867	50868	50869	50870
φ(n)	50400	14448	48168	21760	27120	24528	50866	16848	39312	20344

n	50871	50872	50873	50874	50875	50876	50877	50878	50879	50880
φ(n)	32760	25432	50872	16560	36000	20592	33912	25438	50184	13312

n	50881	50882	50883	50884	50885	50886	50887	50888	50889	50890
φ(n)	46080	22032	29064	25440	40704	15360	50400	25440	33924	17424

n	50891	50892	50893	50894	50895	50896	50897	50898	50899	50900
φ(n)	50890	16960	50892	25446	24192	25440	39600	15936	48664	20320

n	50901	50902	50903	50904	50905	50906	50907	50908	50909	50910
φ(n)	31464	24600	50328	14400	40720	25452	33320	21120	50908	13568

n	50911	50912	50913	50914	50915	50916	50917	50918	50919	50920
φ(n)	43596	24192	33936	25456	38272	16968	49996	21816	30840	19008

n	50921	50922	50923	50924	50925	50926	50927	50928	50929	50930
φ(n)	46992	15840	50922	24528	23040	25462	50400	16960	50928	18480

n	50931	50932	50933	50934	50935	50936	50937	50938	50939	50940
φ(n)	33948	20352	48360	15648	39840	25464	33956	25468	41256	13536

n	50941	50942	50943	50944	50945	50946	50947	50948	50949	50950
φ(n)	46200	25470	33960	25344	38896	14544	47016	24840	31104	20360

n	50951	50952	50953	50954	50955	50956	50957	50958	50959	50960
φ(n)	50950	15360	42000	25056	26208	25476	50956	15984	50440	16128

n	50961	50962	50963	50964	50965	50966	50967	50968	50969	50970
φ(n)	33972	25092	44800	16320	40768	23968	29088	24288	50968	13584

n	50971	50972	50973	50974	50975	50976	50977	50978	50979	50980
φ(n)	50970	25484	31344	19800	40760	16704	48276	25060	33984	20384

n	50981	50982	50983	50984	50985	50986	50987	50988	50989	50990
φ(n)	43692	16352	47968	25488	24480	22464	50160	14544	50988	20392

n	50991	50992	50993	50994	50995	50996	50997	50998	50999	51000
φ(n)	32472	25488	50992	16992	33120	21600	33440	24864	47064	12800

J.P. Martin-Flatin