]> Euler's Totient Function for n = 49001..50000

Euler's Totient Function for n = 49001..50000

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	49001	49002	49003	49004	49005	49006	49007	49008	49009	49010
φ(n)	46404	16332	49002	24500	23760	24168	42000	16320	49008	17472

n	49011	49012	49013	49014	49015	49016	49017	49018	49019	49020
φ(n)	29760	24504	46860	13968	39208	22240	32676	24508	49018	12096

n	49021	49022	49023	49024	49025	49026	49027	49028	49029	49030
φ(n)	40848	24192	30096	24448	37440	16340	44560	19584	32016	19608

n	49031	49032	49033	49034	49035	49036	49037	49038	49039	49040
φ(n)	49030	16272	49032	24516	22368	21120	49036	14840	44352	19584

n	49041	49042	49043	49044	49045	49046	49047	49048	49049	49050
φ(n)	32688	20160	49042	15840	36864	24208	32696	24520	35280	12960

n	49051	49052	49053	49054	49055	49056	49057	49058	49059	49060
φ(n)	48600	24524	32144	24526	39240	13824	49056	23220	30888	17760

n	49061	49062	49063	49064	49065	49066	49067	49068	49069	49070
φ(n)	48300	13824	40824	24528	26160	24532	48576	15456	49068	16800

n	49071	49072	49073	49074	49075	49076	49077	49078	49079	49080
φ(n)	29720	24528	47460	16356	36000	24536	25920	24024	46176	13056

n	49081	49082	49083	49084	49085	49086	49087	49088	49089	49090
φ(n)	49080	21120	32720	21024	39264	16200	48640	22272	32724	19632

n	49091	49092	49093	49094	49095	49096	49097	49098	49099	49100
φ(n)	42072	16360	44620	24546	26160	21888	47376	13944	47736	19600

n	49101	49102	49103	49104	49105	49106	49107	49108	49109	49110
φ(n)	30192	24550	49102	14400	31680	23940	32736	24552	49108	13088

n	49111	49112	49113	49114	49115	49116	49117	49118	49119	49120
φ(n)	48312	21024	30528	22656	33120	16368	49116	23920	28056	19584

n	49121	49122	49123	49124	49125	49126	49127	49128	49129	49130
φ(n)	49120	16368	49122	24560	26000	18480	45336	15488	48384	18496

n	49131	49132	49133	49134	49135	49136	49137	49138	49139	49140
φ(n)	31824	24080	42108	15480	37920	23616	29760	24180	49138	10368

n	49141	49142	49143	49144	49145	49146	49147	49148	49149	49150
φ(n)	48672	24570	32760	24568	39312	16380	38976	22320	31752	19640

n	49151	49152	49153	49154	49155	49156	49157	49158	49159	49160
φ(n)	46992	16384	42768	21060	25088	24576	49156	16380	43200	19648

n	49161	49162	49163	49164	49165	49166	49167	49168	49169	49170
φ(n)	28080	24012	48720	15360	39328	21600	32724	21024	49168	11840

n	49171	49172	49173	49174	49175	49176	49177	49178	49179	49180
φ(n)	49170	23256	31824	23496	33600	16368	49176	24156	29952	19664

n	49181	49182	49183	49184	49185	49186	49187	49188	49189	49190
φ(n)	41920	14040	48688	23296	26208	24592	48600	16392	42156	19672

n	49191	49192	49193	49194	49195	49196	49197	49198	49199	49200
φ(n)	31032	20160	49192	16380	39352	21000	30360	23136	49198	12800

n	49201	49202	49203	49204	49205	49206	49207	49208	49209	49210
φ(n)	49200	24192	25200	24600	36288	16008	49206	24600	32016	15552

n	49211	49212	49213	49214	49215	49216	49217	49218	49219	49220
φ(n)	49210	16392	47488	22360	24576	24576	41184	15120	48544	18656

n	49221	49222	49223	49224	49225	49226	49227	49228	49229	49230
φ(n)	32796	24610	49222	14016	35600	24300	32160	23760	46620	13104

n	49231	49232	49233	49234	49235	49236	49237	49238	49239	49240
φ(n)	38880	23040	32820	24276	38304	14880	48256	21096	32820	19680

n	49241	49242	49243	49244	49245	49246	49247	49248	49249	49250
φ(n)	48000	15792	47080	22704	22176	24622	43560	15552	46336	19600

n	49251	49252	49253	49254	49255	49256	49257	49258	49259	49260
φ(n)	32832	21096	49252	16416	39400	23920	30240	22380	40680	13120

n	49261	49262	49263	49264	49265	49266	49267	49268	49269	49270
φ(n)	49260	24630	32840	24624	38512	12672	46656	24192	29840	18144

n	49271	49272	49273	49274	49275	49276	49277	49278	49279	49280
φ(n)	47544	16416	42228	24220	25920	24192	49276	15960	49278	15360

n	49281	49282	49283	49284	49285	49286	49287	49288	49289	49290
φ(n)	32852	24000	42624	15984	39424	23328	28152	24000	47124	12480

n	49291	49292	49293	49294	49295	49296	49297	49298	49299	49300
φ(n)	44800	24644	32856	21084	39432	14976	49296	24492	32864	17920

n	49301	49302	49303	49304	49305	49306	49307	49308	49309	49310
φ(n)	42252	14760	48208	24648	24768	24288	49306	14064	45504	19720

n	49311	49312	49313	49314	49315	49316	49317	49318	49319	49320
φ(n)	32868	23232	44820	16436	33792	24656	30912	24658	48840	13056

n	49321	49322	49323	49324	49325	49326	49327	49328	49329	49330
φ(n)	45360	19440	32000	20880	39440	16440	48760	24656	27216	19728

n	49331	49332	49333	49334	49335	49336	49337	49338	49339	49340
φ(n)	49330	16440	49332	23200	21120	21120	48756	16440	49338	19728

n	49341	49342	49343	49344	49345	49346	49347	49348	49349	49350
φ(n)	32892	24670	39312	16384	38640	22420	32892	22464	48480	11040

n	49351	49352	49353	49354	49355	49356	49357	49358	49359	49360
φ(n)	46432	23760	32900	24676	39480	16416	38400	22176	32904	19712

n	49361	49362	49363	49364	49365	49366	49367	49368	49369	49370
φ(n)	45552	15552	49362	20160	26304	24682	49366	14080	49368	19744

n	49371	49372	49373	49374	49375	49376	49377	49378	49379	49380
φ(n)	28200	24684	48768	15120	39000	24672	32400	21156	44220	13152

n	49381	49382	49383	49384	49385	49386	49387	49388	49389	49390
φ(n)	44352	24690	31320	24688	31488	16460	43680	24692	32400	17920

n	49391	49392	49393	49394	49395	49396	49397	49398	49399	49400
φ(n)	49390	14112	49392	24696	25344	24128	48300	16464	42336	17280

n	49401	49402	49403	49404	49405	49406	49407	49408	49409	49410
φ(n)	29880	23232	48888	15664	38400	21168	32088	24576	49408	12960

n	49411	49412	49413	49414	49415	49416	49417	49418	49419	49420
φ(n)	49410	22440	25920	23880	39528	15680	49416	24708	29376	16896

n	49421	49422	49423	49424	49425	49426	49427	49428	49429	49430
φ(n)	48672	16472	44920	24704	26320	22800	40392	16464	49428	19768

n	49431	49432	49433	49434	49435	49436	49437	49438	49439	49440
φ(n)	32952	23904	49432	12720	39544	23232	32940	23400	45624	13056

n	49441	49442	49443	49444	49445	49446	49447	49448	49449	49450
φ(n)	42336	24244	32960	24104	33600	15840	49000	21168	32240	18480

n	49451	49452	49453	49454	49455	49456	49457	49458	49459	49460
φ(n)	49450	15168	46528	24336	22464	22400	46512	16484	49458	19776

n	49461	49462	49463	49464	49465	49466	49467	49468	49469	49470
φ(n)	32972	21192	49462	16416	36480	24732	29960	24272	41040	12288

n	49471	49472	49473	49474	49475	49476	49477	49478	49479	49480
φ(n)	48600	24704	31416	23856	39560	12960	49476	20640	32984	19776

n	49481	49482	49483	49484	49485	49486	49487	49488	49489	49490
φ(n)	49480	16488	42408	24288	26384	24408	44800	16480	44880	16800

n	49491	49492	49493	49494	49495	49496	49497	49498	49499	49500
φ(n)	29808	24744	48300	16128	37440	23584	28272	24748	49498	12000

n	49501	49502	49503	49504	49505	49506	49507	49508	49509	49510
φ(n)	48604	24232	31808	18432	39600	15984	47880	24752	33000	19800

n	49511	49512	49513	49514	49515	49516	49517	49518	49519	49520
φ(n)	38520	16496	48708	23436	26400	24756	45552	14040	47344	19776

n	49521	49522	49523	49524	49525	49526	49527	49528	49529	49530
φ(n)	31040	22500	49522	16504	33840	24762	33012	24000	49528	12096

n	49531	49532	49533	49534	49535	49536	49537	49538	49539	49540
φ(n)	49530	20160	28080	24766	39624	16128	49536	22080	28224	19808

n	49541	49542	49543	49544	49545	49546	49547	49548	49549	49550
φ(n)	48972	15752	44064	22480	26352	21228	49546	16512	49548	19800

n	49551	49552	49553	49554	49555	49556	49557	49558	49559	49560
φ(n)	32472	23328	42468	16512	33280	22848	33036	24360	49558	11136

n	49561	49562	49563	49564	49565	49566	49567	49568	49569	49570
φ(n)	47824	24780	33036	24780	37840	15000	41472	24768	28800	19824

n	49571	49572	49573	49574	49575	49576	49577	49578	49579	49580
φ(n)	46944	15552	48928	21240	26400	24784	45060	16524	48384	19008

n	49581	49582	49583	49584	49585	49586	49587	49588	49589	49590
φ(n)	28296	22872	49128	16512	38640	24792	33056	18480	46656	12096

n	49591	49592	49593	49594	49595	49596	49597	49598	49599	49600
φ(n)	49000	24792	32400	24480	31104	16528	49596	24798	29880	19200

n	49601	49602	49603	49604	49605	49606	49607	49608	49609	49610
φ(n)	49152	14160	49602	24800	26448	23328	49056	14976	40176	17600

n	49611	49612	49613	49614	49615	49616	49617	49618	49619	49620
φ(n)	31592	24336	49612	16536	39688	21216	31968	24808	47096	13216

n	49621	49622	49623	49624	49625	49626	49627	49628	49629	49630
φ(n)	41520	24192	26496	24808	39600	16524	49626	23472	32480	16992

n	49631	49632	49633	49634	49635	49636	49637	49638	49639	49640
φ(n)	48000	14720	49632	21648	26448	24816	42504	16544	49638	18432

n	49641	49642	49643	49644	49645	49646	49647	49648	49649	49650
φ(n)	33092	24820	45120	14112	39712	24480	28512	23744	49140	13200

n	49651	49652	49653	49654	49655	49656	49657	49658	49659	49660
φ(n)	41280	24824	33048	21600	39720	16544	44352	21276	33104	18240

n	49661	49662	49663	49664	49665	49666	49667	49668	49669	49670
φ(n)	48672	15840	49662	24576	20160	23508	49666	16552	49668	19864

n	49671	49672	49673	49674	49675	49676	49677	49678	49679	49680
φ(n)	33108	21264	45840	15552	39720	22560	31920	24360	41400	12672

n	49681	49682	49683	49684	49685	49686	49687	49688	49689	49690
φ(n)	49680	24840	33120	24840	37584	13104	45160	24840	33120	19872

n	49691	49692	49693	49694	49695	49696	49697	49698	49699	49700
φ(n)	44928	16000	41040	24846	26496	24832	49696	15000	45864	16800

n	49701	49702	49703	49704	49705	49706	49707	49708	49709	49710
φ(n)	33132	24850	47520	15552	39760	23968	28296	22848	45180	13248

n	49711	49712	49713	49714	49715	49716	49717	49718	49719	49720
φ(n)	49710	22848	32544	20592	38880	16560	49036	24858	33144	17920

n	49721	49722	49723	49724	49725	49726	49727	49728	49729	49730
φ(n)	42612	16572	47088	24000	23040	23276	49726	13824	49506	19888

n	49731	49732	49733	49734	49735	49736	49737	49738	49739	49740
φ(n)	29920	24864	48480	16524	32928	24864	32480	22944	49738	13248

n	49741	49742	49743	49744	49745	49746	49747	49748	49749	49750
φ(n)	49740	17280	33156	24864	39792	16580	49746	24872	26928	19800

n	49751	49752	49753	49754	49755	49756	49757	49758	49759	49760
φ(n)	44352	16560	45220	24876	25440	21312	49756	16584	46816	19840

n	49761	49762	49763	49764	49765	49766	49767	49768	49769	49770
φ(n)	31104	24564	42648	13440	38592	24568	32448	24880	49296	11232

n	49771	49772	49773	49774	49775	49776	49777	49778	49779	49780
φ(n)	49000	23760	32384	24240	36000	15360	39312	24888	33180	18720

n	49781	49782	49783	49784	49785	49786	49787	49788	49789	49790
φ(n)	48972	16592	49782	21168	26544	21600	49786	16560	49788	18336

n	49791	49792	49793	49794	49795	49796	49797	49798	49799	49800
φ(n)	28440	24832	44800	16128	38016	24360	30120	21336	47160	13120

n	49801	49802	49803	49804	49805	49806	49807	49808	49809	49810
φ(n)	49800	24192	30624	24900	34128	16596	49806	22560	33204	18688

n	49811	49812	49813	49814	49815	49816	49817	49818	49819	49820
φ(n)	49810	14208	49248	24906	25920	22944	48180	15048	38760	19136

n	49821	49822	49823	49824	49825	49826	49827	49828	49829	49830
φ(n)	33212	24024	49822	16512	39840	21348	31232	24912	45984	12000

n	49831	49832	49833	49834	49835	49836	49837	49838	49839	49840
φ(n)	49830	24912	28224	24916	39864	16608	45360	24918	32256	16896

n	49841	49842	49843	49844	49845	49846	49847	49848	49849	49850
φ(n)	43120	15120	49842	23424	26576	24922	42720	15840	49140	19920

n	49851	49852	49853	49854	49855	49856	49857	49858	49859	49860
φ(n)	31920	22440	49852	14232	36192	23040	33236	24576	49104	13248

n	49861	49862	49863	49864	49865	49866	49867	49868	49869	49870
φ(n)	40128	24592	30200	23760	39888	16620	48760	19584	33228	19944

n	49871	49872	49873	49874	49875	49876	49877	49878	49879	49880
φ(n)	49870	16608	48880	22660	21600	24192	49876	15552	48240	18816

n	49881	49882	49883	49884	49885	49886	49887	49888	49889	49890
φ(n)	30672	21336	49200	16624	36240	24942	31680	24928	42756	13296

n	49891	49892	49893	49894	49895	49896	49897	49898	49899	49900
φ(n)	49890	24944	33260	21600	37504	12960	48640	24480	33264	19920

n	49901	49902	49903	49904	49905	49906	49907	49908	49909	49910
φ(n)	49404	16632	42768	24944	26592	24952	41760	16632	48160	15840

n	49911	49912	49913	49914	49915	49916	49917	49918	49919	49920
φ(n)	32760	23424	45360	16008	39072	24956	28512	22680	49918	12288

n	49921	49922	49923	49924	49925	49926	49927	49928	49929	49930
φ(n)	49920	24624	32508	21384	39920	16224	49926	24648	28160	19968

n	49931	49932	49933	49934	49935	49936	49937	49938	49939	49940
φ(n)	42756	15552	43824	24966	26624	24960	49936	13440	49938	18080

n	49941	49942	49943	49944	49945	49946	49947	49948	49949	49950
φ(n)	32040	24970	49942	16640	34224	21504	33296	24972	49500	12960

n	49951	49952	49953	49954	49955	49956	49957	49958	49959	49960
φ(n)	42840	21312	33300	24976	39168	15840	49956	24978	25920	19968

n	49961	49962	49963	49964	49965	49966	49967	49968	49969	49970
φ(n)	48852	15120	47008	24980	26640	20664	48216	16608	49396	18864

n	49971	49972	49973	49974	49975	49976	49977	49978	49979	49980
φ(n)	33312	22320	38280	16656	39960	24984	33264	24988	45760	10752

n	49981	49982	49983	49984	49985	49986	49987	49988	49989	49990
φ(n)	49500	24552	33320	22400	36864	16656	41472	24992	31536	19992

n	49991	49992	49993	49994	49995	49996	49997	49998	49999	50000
φ(n)	49990	16656	49992	21420	24000	24080	46784	15360	49998	20000

J.P. Martin-Flatin