]> Euler's Totient Function for n = 25001..26000

Euler's Totient Function for n = 25001..26000

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	25001	25002	25003	25004	25005	25006	25007	25008	25009	25010
φ(n)	23892	8316	22720	9936	13328	12502	23520	8320	24640	9600

n	25011	25012	25013	25014	25015	25016	25017	25018	25019	25020
φ(n)	14256	11232	25012	7560	20008	12064	16080	10716	24696	6624

n	25021	25022	25023	25024	25025	25026	25027	25028	25029	25030
φ(n)	24700	12510	15768	11264	14400	8064	24136	12512	16524	10008

n	25031	25032	25033	25034	25035	25036	25037	25038	25039	25040
φ(n)	25030	7104	25032	12516	13344	11360	25036	7632	21168	9984

n	25041	25042	25043	25044	25045	25046	25047	25048	25049	25050
φ(n)	15680	11844	24648	8344	20032	10728	14520	12000	24336	6640

n	25051	25052	25053	25054	25055	25056	25057	25058	25059	25060
φ(n)	22080	12524	14304	12526	20040	8064	25056	10560	16704	8544

n	25061	25062	25063	25064	25065	25066	25067	25068	25069	25070
φ(n)	23724	8352	24640	11520	13344	12300	21480	8352	21840	9504

n	25071	25072	25073	25074	25075	25076	25077	25078	25079	25080
φ(n)	16320	12528	25072	7128	18560	12536	15408	12538	24240	5760

n	25081	25082	25083	25084	25085	25086	25087	25088	25089	25090
φ(n)	21492	12540	16704	12540	19264	8064	25086	10752	16724	9216

n	25091	25092	25093	25094	25095	25096	25097	25098	25099	25100
φ(n)	22800	7680	23980	12546	11424	12544	25096	8096	23760	10000

n	25101	25102	25103	25104	25105	25106	25107	25108	25109	25110
φ(n)	16728	9720	23160	8352	20080	12552	16736	12552	20160	6480

n	25111	25112	25113	25114	25115	25116	25117	25118	25119	25120
φ(n)	25110	12096	15200	12096	20088	6336	25116	11880	16740	9984

n	25121	25122	25123	25124	25125	25126	25127	25128	25129	25130
φ(n)	25120	8112	20736	11400	13200	11808	25126	8352	23184	8592

n	25131	25132	25133	25134	25135	25136	25137	25138	25139	25140
φ(n)	16752	12240	24480	8120	18240	12560	13608	12568	24024	6688

n	25141	25142	25143	25144	25145	25146	25147	25148	25149	25150
φ(n)	24300	11592	15232	10752	19504	7560	25146	12572	16400	10040

n	25151	25152	25153	25154	25155	25156	25157	25158	25159	25160
φ(n)	21552	8320	25152	12576	12096	11880	22860	7176	24840	9216

n	25161	25162	25163	25164	25165	25166	25167	25168	25169	25170
φ(n)	16772	12012	25162	8352	17232	12582	16776	10560	25168	6704

n	25171	25172	25173	25174	25175	25176	25177	25178	25179	25180
φ(n)	25170	10080	16776	12240	18720	8384	23680	12588	12960	10064

n	25181	25182	25183	25184	25185	25186	25187	25188	25189	25190
φ(n)	23088	8388	25182	12576	12672	10752	24816	8392	25188	9120

n	25191	25192	25193	25194	25195	25196	25197	25198	25199	25200
φ(n)	16740	12144	20880	6912	20152	12596	16272	12264	24864	5760

n	25201	25202	25203	25204	25205	25206	25207	25208	25209	25210
φ(n)	21840	12600	16200	12600	19880	8400	19872	11968	16800	10080

n	25211	25212	25213	25214	25215	25216	25217	25218	25219	25220
φ(n)	23712	7600	23868	10800	13120	12544	24900	8388	25218	9216

n	25221	25222	25223	25224	25225	25226	25227	25228	25229	25230
φ(n)	14400	12610	22920	8400	20160	12612	16812	9984	25228	6496

n	25231	25232	25233	25234	25235	25236	25237	25238	25239	25240
φ(n)	24112	11808	15504	10800	17136	8400	25236	12618	16376	10080

n	25241	25242	25243	25244	25245	25246	25247	25248	25249	25250
φ(n)	24612	7200	25242	12620	11520	11640	25246	8384	21636	10000

n	25251	25252	25253	25254	25255	25256	25257	25258	25259	25260
φ(n)	15912	12296	25252	7920	20200	9600	16836	12384	22176	6720

n	25261	25262	25263	25264	25265	25266	25267	25268	25269	25270
φ(n)	25260	11872	14400	12624	19440	8420	22960	12632	16844	8208

n	25271	25272	25273	25274	25275	25276	25277	25278	25279	25280
φ(n)	24552	7776	24948	12636	13440	12320	20592	7640	23776	9984

n	25281	25282	25283	25284	25285	25286	25287	25288	25289	25290
φ(n)	16536	12640	24960	7056	18624	12328	16856	12096	21780	6720

n	25291	25292	25293	25294	25295	25296	25297	25298	25299	25300
φ(n)	21672	12644	16860	12646	20232	7680	24640	9936	16848	8800

n	25301	25302	25303	25304	25305	25306	25307	25308	25309	25310
φ(n)	25300	8432	25302	12648	11520	12652	25306	7776	25308	10120

n	25311	25312	25313	25314	25315	25316	25317	25318	25319	25320
φ(n)	13920	10752	23808	8436	19680	12656	16128	12658	21696	6720

n	25321	25322	25323	25324	25325	25326	25327	25328	25329	25330
φ(n)	25320	11500	16104	11664	20240	7128	22680	12656	16884	9472

n	25331	25332	25333	25334	25335	25336	25337	25338	25339	25340
φ(n)	24912	8440	19320	12376	13488	12664	23376	8160	25338	8640

n	25341	25342	25343	25344	25345	25346	25347	25348	25349	25350
φ(n)	16892	12670	25342	7680	19584	11088	13440	12672	25348	6240

n	25351	25352	25353	25354	25355	25356	25357	25358	25359	25360
φ(n)	25000	12672	16848	10860	18400	8448	25356	12240	16536	10112

n	25361	25362	25363	25364	25365	25366	25367	25368	25369	25370
φ(n)	21732	8448	23400	11904	12672	11520	25366	7200	24244	9744

n	25371	25372	25373	25374	25375	25376	25377	25378	25379	25380
φ(n)	16908	12684	25372	8456	16800	11520	15360	12688	24720	6624

n	25381	25382	25383	25384	25385	25386	25387	25388	25389	25390
φ(n)	23872	10584	16920	11952	20304	8460	24856	11520	12960	10152

n	25391	25392	25393	25394	25395	25396	25397	25398	25399	25400
φ(n)	25390	8096	24948	12696	13536	10872	25056	7872	23080	10080

n	25401	25402	25403	25404	25405	25406	25407	25408	25409	25410
φ(n)	16932	11712	20520	8064	20320	12702	16920	12672	25408	5280

n	25411	25412	25413	25414	25415	25416	25417	25418	25419	25420
φ(n)	25410	12704	16464	12480	16896	8448	21780	12460	16416	9600

n	25421	25422	25423	25424	25425	25426	25427	25428	25429	25430
φ(n)	23100	7992	25422	10848	13440	12712	24840	7776	24940	10168

n	25431	25432	25433	25434	25435	25436	25437	25438	25439	25440
φ(n)	14448	10880	24528	8424	20344	12716	16560	10296	25438	6656

n	25441	25442	25443	25444	25445	25446	25447	25448	25449	25450
φ(n)	22032	12720	15360	12720	17424	8480	25446	12720	15936	10160

n	25451	25452	25453	25454	25455	25456	25457	25458	25459	25460
φ(n)	24600	7200	25452	10560	13568	12096	25456	8484	21816	9504

n	25461	25462	25463	25464	25465	25466	25467	25468	25469	25470
φ(n)	15840	12264	25462	8480	18480	10176	15648	12732	25468	6768

n	25471	25472	25473	25474	25475	25476	25477	25478	25479	25480
φ(n)	25470	12672	14544	12420	20360	7680	25056	12738	15984	8064

n	25481	25482	25483	25484	25485	25486	25487	25488	25489	25490
φ(n)	25092	8160	23968	12144	13584	12742	19800	8352	25060	10192

n	25491	25492	25493	25494	25495	25496	25497	25498	25499	25500
φ(n)	16352	12744	22464	7272	20392	12744	16992	10800	24864	6400

n	25501	25502	25503	25504	25505	25506	25507	25508	25509	25510
φ(n)	21852	12400	17000	12736	20400	7776	24376	10920	15440	10200

n	25511	25512	25513	25514	25515	25516	25517	25518	25519	25520
φ(n)	25152	8496	24660	12756	11664	12756	22464	8504	23400	8960

n	25521	25522	25523	25524	25525	25526	25527	25528	25529	25530
φ(n)	16560	10932	25522	8496	20400	12762	16632	12760	21840	6336

n	25531	25532	25533	25534	25535	25536	25537	25538	25539	25540
φ(n)	23100	11760	17016	12000	20424	6912	25536	12656	17024	10208

n	25541	25542	25543	25544	25545	25546	25547	25548	25549	25550
φ(n)	25540	7560	21120	12240	12480	12480	25056	8512	24640	8640

n	25551	25552	25553	25554	25555	25556	25557	25558	25559	25560
φ(n)	15936	12768	22000	8516	19296	12776	14592	11784	25080	6720

n	25561	25562	25563	25564	25565	25566	25567	25568	25569	25570
φ(n)	25560	12780	17040	9840	20448	8520	24840	11776	17028	10224

n	25571	25572	25573	25574	25575	25576	25577	25578	25579	25580
φ(n)	20160	8520	25228	12096	12000	12144	25576	7056	25578	10224

n	25581	25582	25583	25584	25585	25586	25587	25588	25589	25590
φ(n)	17052	12790	25582	7680	16128	11620	17052	12792	25588	6816

n	25591	25592	25593	25594	25595	25596	25597	25598	25599	25600
φ(n)	25272	10944	16128	12540	20472	8424	21360	12798	13728	10240

n	25601	25602	25603	25604	25605	25606	25607	25608	25609	25610
φ(n)	25600	8000	25602	12384	13632	10440	24696	7680	25608	9408

n	25611	25612	25613	25614	25615	25616	25617	25618	25619	25620
φ(n)	17072	12096	21948	8532	19872	12800	17076	12808	21760	5760

n	25621	25622	25623	25624	25625	25626	25627	25628	25629	25630
φ(n)	25620	12232	15552	12808	20000	8540	21924	12432	17084	9280

n	25631	25632	25633	25634	25635	25636	25637	25638	25639	25640
φ(n)	23940	8448	25632	10980	13664	10752	24780	8544	25638	10240

n	25641	25642	25643	25644	25645	25646	25647	25648	25649	25650
φ(n)	12960	12820	25642	8544	19536	12822	16728	10944	23664	6480

n	25651	25652	25653	25654	25655	25656	25657	25658	25659	25660
φ(n)	25312	11440	16064	12600	17568	8544	25656	12828	17100	10256

n	25661	25662	25663	25664	25665	25666	25667	25668	25669	25670
φ(n)	25212	6624	23320	12800	12992	12480	25666	7920	20736	9600

n	25671	25672	25673	25674	25675	25676	25677	25678	25679	25680
φ(n)	16632	12832	25672	7760	18720	10920	17064	12456	25678	6784

n	25681	25682	25683	25684	25685	25686	25687	25688	25689	25690
φ(n)	25200	12840	14664	12840	18640	8556	24160	11232	17124	8784

n	25691	25692	25693	25694	25695	25696	25697	25698	25699	25700
φ(n)	24552	8560	25692	12376	13680	11520	22020	8564	24840	10240

n	25701	25702	25703	25704	25705	25706	25707	25708	25709	25710
φ(n)	15792	12600	25702	6912	19968	12852	14400	12852	25116	6848

n	25711	25712	25713	25714	25715	25716	25717	25718	25719	25720
φ(n)	22032	12848	17136	11088	19872	8568	25716	9960	17144	10272

n	25721	25722	25723	25724	25725	25726	25727	25728	25729	25730
φ(n)	23936	8568	24808	12528	11760	12168	23736	8448	23380	9840

n	25731	25732	25733	25734	25735	25736	25737	25738	25739	25740
φ(n)	17136	11016	25732	8576	20584	12864	16368	12096	22056	5760

n	25741	25742	25743	25744	25745	25746	25747	25748	25749	25750
φ(n)	25740	12600	17160	12864	19440	7344	25746	12480	17160	10200

n	25751	25752	25753	25754	25755	25756	25757	25758	25759	25760
φ(n)	23400	8064	20304	12636	12800	12512	25116	8424	25758	8448

n	25761	25762	25763	25764	25765	25766	25767	25768	25769	25770
φ(n)	16560	11700	25762	8064	20608	11880	14688	12880	25344	6864

n	25771	25772	25773	25774	25775	25776	25777	25778	25779	25780
φ(n)	25770	12096	15400	11004	20600	8544	25456	12888	15840	10304

n	25781	25782	25783	25784	25785	25786	25787	25788	25789	25790
φ(n)	21168	8592	22968	11680	13680	12892	25440	7344	23040	10312

n	25791	25792	25793	25794	25795	25796	25797	25798	25799	25800
φ(n)	17192	11520	25792	8592	15840	12896	17196	12898	25798	6720

n	25801	25802	25803	25804	25805	25806	25807	25808	25809	25810
φ(n)	25800	10368	16560	12900	19008	7040	25480	12896	14736	9856

n	25811	25812	25813	25814	25815	25816	25817	25818	25819	25820
φ(n)	25272	8568	25420	12906	13760	11040	23460	7920	25818	10320

n	25821	25822	25823	25824	25825	25826	25827	25828	25829	25830
φ(n)	16200	12910	20160	8576	20640	12528	17216	11720	24684	5760

n	25831	25832	25833	25834	25835	25836	25837	25838	25839	25840
φ(n)	23832	12912	16848	12916	20664	8608	22140	12918	15120	9216

n	25841	25842	25843	25844	25845	25846	25847	25848	25849	25850
φ(n)	25840	8352	25200	10080	13776	12922	25846	8592	25848	9200

n	25851	25852	25853	25854	25855	25856	25857	25858	25859	25860
φ(n)	14760	12320	25500	8280	20680	12800	14976	11076	24480	6880

n	25861	25862	25863	25864	25865	25866	25867	25868	25869	25870
φ(n)	23500	12672	16704	12480	17712	8604	25866	12432	17244	9504

n	25871	25872	25873	25874	25875	25876	25877	25878	25879	25880
φ(n)	25200	6720	25872	12160	13200	12936	25536	8136	22176	10336

n	25881	25882	25883	25884	25885	25886	25887	25888	25889	25890
φ(n)	17252	12940	21600	8616	19920	10836	17256	12928	25888	6896

n	25891	25892	25893	25894	25895	25896	25897	25898	25899	25900
φ(n)	24352	12944	14688	11660	20712	7872	23184	12364	16896	8640

n	25901	25902	25903	25904	25905	25906	25907	25908	25909	25910
φ(n)	25404	8628	25902	12944	12480	12952	22200	8064	23904	10360

n	25911	25912	25913	25914	25915	25916	25917	25918	25919	25920
φ(n)	17268	12480	25912	7392	20160	10800	16848	12958	25918	6912

n	25921	25922	25923	25924	25925	25926	25927	25928	25929	25930
φ(n)	21252	11952	17280	12960	19200	8288	23560	11088	16632	10368

n	25931	25932	25933	25934	25935	25936	25937	25938	25939	25940
φ(n)	25930	8640	25932	12966	10368	12960	25200	7800	25938	10368

n	25941	25942	25943	25944	25945	25946	25947	25948	25949	25950
φ(n)	17292	10368	25942	8096	20752	12972	16740	11952	20160	6880

n	25951	25952	25953	25954	25955	25956	25957	25958	25959	25960
φ(n)	25950	12960	16800	12276	19936	7344	25600	12978	16256	9280

n	25961	25962	25963	25964	25965	25966	25967	25968	25969	25970
φ(n)	23952	8652	22248	12980	13824	12982	24816	8640	25968	8736

n	25971	25972	25973	25974	25975	25976	25977	25978	25979	25980
φ(n)	15720	12600	24588	7776	20760	12160	14832	12540	25584	6912

n	25981	25982	25983	25984	25985	25986	25987	25988	25989	25990
φ(n)	25980	11800	17316	10752	20784	8400	23976	12672	17324	9856

n	25991	25992	25993	25994	25995	25996	25997	25998	25999	26000
φ(n)	21528	8208	22080	12640	13856	12672	25996	7416	25998	9600

J.P. Martin-Flatin