]> Euler's Totient Function for n = 26001..27000

Euler's Totient Function for n = 26001..27000

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	26001	26002	26003	26004	26005	26006	26007	26008	26009	26010
φ(n)	17172	13000	26002	7840	17808	13002	17336	13000	25140	6528

n	26011	26012	26013	26014	26015	26016	26017	26018	26019	26020
φ(n)	23976	11136	14784	13006	18480	8640	26016	13008	14616	10400

n	26021	26022	26023	26024	26025	26026	26027	26028	26029	26030
φ(n)	26020	8672	25480	13008	13840	9360	24480	8640	26028	9792

n	26031	26032	26033	26034	26035	26036	26037	26038	26039	26040
φ(n)	17352	13008	22308	8676	20160	12408	15720	12696	24024	5760

n	26041	26042	26043	26044	26045	26046	26047	26048	26049	26050
φ(n)	26040	12544	17360	12224	20832	8676	21960	11520	16416	10400

n	26051	26052	26053	26054	26055	26056	26057	26058	26059	26060
φ(n)	25704	7968	26052	11160	13824	13024	25620	8400	22440	10416

n	26061	26062	26063	26064	26065	26066	26067	26068	26069	26070
φ(n)	13824	12792	25608	8640	19200	13032	17376	10584	25740	6240

n	26071	26072	26073	26074	26075	26076	26077	26078	26079	26080
φ(n)	24360	13032	17376	13036	17760	8320	25696	11136	17384	10368

n	26081	26082	26083	26084	26085	26086	26087	26088	26089	26090
φ(n)	23700	7128	26082	13040	13248	13042	24696	8688	22356	10432

n	26091	26092	26093	26094	26095	26096	26097	26098	26099	26100
φ(n)	15984	11840	25728	8696	19584	11136	17396	13048	26098	6720

n	26101	26102	26103	26104	26105	26106	26107	26108	26109	26110
φ(n)	25452	12600	13440	12000	19888	8208	26106	12720	17388	8928

n	26111	26112	26113	26114	26115	26116	26117	26118	26119	26120
φ(n)	26110	8192	26112	11860	13920	13056	20160	8700	26118	10432

n	26121	26122	26123	26124	26125	26126	26127	26128	26129	26130
φ(n)	17412	12672	25800	7440	18000	13062	17412	12320	23296	6336

n	26131	26132	26133	26134	26135	26136	26137	26138	26139	26140
φ(n)	22392	12696	16800	12816	20904	7920	25636	11196	17424	10448

n	26141	26142	26143	26144	26145	26146	26147	26148	26149	26150
φ(n)	26140	8712	24120	12096	11808	12288	23760	8712	25740	10440

n	26151	26152	26153	26154	26155	26156	26157	26158	26159	26160
φ(n)	16632	11184	26152	8712	20920	12048	17436	11200	21600	6912

n	26161	26162	26163	26164	26165	26166	26167	26168	26169	26170
φ(n)	26160	12852	15552	12600	20928	7392	25840	13080	14400	10464

n	26171	26172	26173	26174	26175	26176	26177	26178	26179	26180
φ(n)	26170	8712	22428	12496	13920	13056	26176	8724	25576	7680

n	26181	26182	26183	26184	26185	26186	26187	26188	26189	26190
φ(n)	17448	11232	26182	8720	20944	13092	14112	13092	26188	6912

n	26191	26192	26193	26194	26195	26196	26197	26198	26199	26200
φ(n)	23800	13088	17460	11220	18720	8352	23232	13098	16800	10400

n	26201	26202	26203	26204	26205	26206	26207	26208	26209	26210
φ(n)	21168	7920	26202	13100	13968	13102	25776	6912	26208	10480

n	26211	26212	26213	26214	26215	26216	26217	26218	26219	26220
φ(n)	17472	13104	23820	8192	17808	12544	17460	13108	25896	6336

n	26221	26222	26223	26224	26225	26226	26227	26228	26229	26230
φ(n)	24192	11232	17480	11840	20960	8280	26226	12792	14976	10080

n	26231	26232	26233	26234	26235	26236	26237	26238	26239	26240
φ(n)	24672	8736	25488	12096	12480	11232	26236	8744	24840	10240

n	26241	26242	26243	26244	26245	26246	26247	26248	26249	26250
φ(n)	17492	13120	21384	8748	20160	11920	16128	12288	26248	6000

n	26251	26252	26253	26254	26255	26256	26257	26258	26259	26260
φ(n)	26250	13124	17496	13126	20416	8736	19800	12420	17504	9600

n	26261	26262	26263	26264	26265	26266	26267	26268	26269	26270
φ(n)	26260	8748	26262	11088	13056	12540	26266	7920	25920	10080

n	26271	26272	26273	26274	26275	26276	26277	26278	26279	26280
φ(n)	14904	13120	23184	8400	21000	13136	16560	11256	23880	6912

n	26281	26282	26283	26284	26285	26286	26287	26288	26289	26290
φ(n)	25600	12352	17520	13140	18000	8064	25920	12480	16632	9520

n	26291	26292	26293	26294	26295	26296	26297	26298	26299	26300
φ(n)	25800	7488	26292	13146	14016	12384	26296	8748	19584	10480

n	26301	26302	26303	26304	26305	26306	26307	26308	26309	26310
φ(n)	15920	13150	25368	8704	21040	11268	16848	13152	26308	7008

n	26311	26312	26313	26314	26315	26316	26317	26318	26319	26320
φ(n)	25912	10560	14952	12876	19872	8064	26316	13158	16920	8832

n	26321	26322	26323	26324	26325	26326	26327	26328	26329	26330
φ(n)	26320	8480	23920	13160	12960	13162	22560	8768	25984	10528

n	26331	26332	26333	26334	26335	26336	26337	26338	26339	26340
φ(n)	17160	12656	24768	6480	20064	13152	17556	12144	26338	7008

n	26341	26342	26343	26344	26345	26346	26347	26348	26349	26350
φ(n)	21840	13170	17556	12672	19120	8780	26346	11280	17564	9600

n	26351	26352	26353	26354	26355	26356	26357	26358	26359	26360
φ(n)	24312	8640	24624	13176	12000	11960	26356	8360	25704	10528

n	26361	26362	26363	26364	26365	26366	26367	26368	26369	26370
φ(n)	16800	11256	25680	8112	21088	13182	14720	13056	22596	7008

n	26371	26372	26373	26374	26375	26376	26377	26378	26379	26380
φ(n)	26370	12456	17168	13186	21000	7488	24336	11880	17568	10544

n	26381	26382	26383	26384	26385	26386	26387	26388	26389	26390
φ(n)	23760	8792	22608	12288	14064	12948	26386	8784	23980	8064

n	26391	26392	26393	26394	26395	26396	26397	26398	26399	26400
φ(n)	16632	13192	26392	8528	21112	13196	15048	12936	26398	6400

n	26401	26402	26403	26404	26405	26406	26407	26408	26409	26410
φ(n)	24832	12852	16224	10560	21120	8748	26406	13200	17604	9936

n	26411	26412	26413	26414	26415	26416	26417	26418	26419	26420
φ(n)	20580	8400	25920	12880	14064	12096	26416	6912	25480	10560

n	26421	26422	26423	26424	26425	26426	26427	26428	26429	26430
φ(n)	17612	12000	26422	8784	18000	12960	16808	13212	22896	7040

n	26431	26432	26433	26434	26435	26436	26437	26438	26439	26440
φ(n)	26430	11136	15840	13216	19840	8808	26436	13218	15096	10560

n	26441	26442	26443	26444	26445	26446	26447	26448	26449	26450
φ(n)	26112	8064	25560	12000	13440	11328	25896	8064	26448	10120

n	26451	26452	26453	26454	26455	26456	26457	26458	26459	26460
φ(n)	17628	12416	22668	8816	17280	13224	17636	13228	26458	6048

n	26461	26462	26463	26464	26465	26466	26467	26468	26469	26470
φ(n)	25852	13000	17640	13216	20592	8000	21384	12192	16512	10584

n	26471	26472	26473	26474	26475	26476	26477	26478	26479	26480
φ(n)	26112	8816	25300	10800	14080	13236	22960	8820	26478	10560

n	26481	26482	26483	26484	26485	26486	26487	26488	26489	26490
φ(n)	13824	13240	26040	8824	21184	11520	17496	10080	26488	7056

n	26491	26492	26493	26494	26495	26496	26497	26498	26499	26500
φ(n)	25984	12816	17660	12216	18144	8448	26496	13248	15840	10400

n	26501	26502	26503	26504	26505	26506	26507	26508	26509	26510
φ(n)	26500	7560	24928	13248	12960	12768	24456	8648	22680	9600

n	26511	26512	26513	26514	26515	26516	26517	26518	26519	26520
φ(n)	17672	13248	26512	8820	21208	11352	17676	13258	25344	6144

n	26521	26522	26523	26524	26525	26526	26527	26528	26529	26530
φ(n)	24100	13024	15120	12528	21200	8840	25840	13248	17136	9072

n	26531	26532	26533	26534	26535	26536	26537	26538	26539	26540
φ(n)	25872	7920	24336	13266	13440	12720	21312	8844	26538	10608

n	26541	26542	26543	26544	26545	26546	26547	26548	26549	26550
φ(n)	17676	12672	22680	7488	21232	12240	17696	13272	26220	6960

n	26551	26552	26553	26554	26555	26556	26557	26558	26559	26560
φ(n)	22752	13272	17264	11200	20608	8848	26556	11340	16272	10496

n	26561	26562	26563	26564	26565	26566	26567	26568	26569	26570
φ(n)	26560	8352	26200	12768	10560	12888	25680	8640	26406	10624

n	26571	26572	26573	26574	26575	26576	26577	26578	26579	26580
φ(n)	16640	10368	26572	8568	21240	12000	17712	13056	22776	7072

n	26581	26582	26583	26584	26585	26586	26587	26588	26589	26590
φ(n)	25164	13290	17720	13288	19584	7560	24160	11968	17724	10632

n	26591	26592	26593	26594	26595	26596	26597	26598	26599	26600
φ(n)	26590	8832	21840	13296	14112	12960	26596	7200	26136	8640

n	26601	26602	26603	26604	26605	26606	26607	26608	26609	26610
φ(n)	17732	12972	25848	8856	19968	13000	15120	13296	23200	7088

n	26611	26612	26613	26614	26615	26616	26617	26618	26619	26620
φ(n)	23232	13304	17736	11400	21288	8864	25956	13308	16776	9680

n	26621	26622	26623	26624	26625	26626	26627	26628	26629	26630
φ(n)	22812	8064	26208	12288	14000	13312	26626	7584	25740	10648

n	26631	26632	26633	26634	26635	26636	26637	26638	26639	26640
φ(n)	16080	13312	26632	8448	18240	13316	16368	12600	25056	6912

n	26641	26642	26643	26644	26645	26646	26647	26648	26649	26650
φ(n)	26640	10320	17384	13320	21024	8880	26646	13320	14904	9600

n	26651	26652	26653	26654	26655	26656	26657	26658	26659	26660
φ(n)	25704	8880	24220	13326	14208	10752	23760	8880	26104	10080

n	26661	26662	26663	26664	26665	26666	26667	26668	26669	26670
φ(n)	17772	13330	21024	8000	21328	13068	17772	12992	26668	6048

n	26671	26672	26673	26674	26675	26676	26677	26678	26679	26680
φ(n)	26344	13328	16704	13336	19200	7776	22032	13338	17784	9856

n	26681	26682	26683	26684	26685	26686	26687	26688	26689	26690
φ(n)	26680	8892	26682	11424	14208	12120	26686	8832	24624	9984

n	26691	26692	26693	26694	26695	26696	26697	26698	26699	26700
φ(n)	14400	13344	26692	8892	20160	12880	16160	11436	26698	7040

n	26701	26702	26703	26704	26705	26706	26707	26708	26709	26710
φ(n)	26700	12168	16632	13344	18144	8900	25120	12120	17136	10680

n	26711	26712	26713	26714	26715	26716	26717	26718	26719	26720
φ(n)	26710	7488	26712	12312	13056	13356	26716	8640	20760	10624

n	26721	26722	26723	26724	26725	26726	26727	26728	26729	26730
φ(n)	17808	12900	26722	8320	21360	10824	17400	12288	26728	6480

n	26731	26732	26733	26734	26735	26736	26737	26738	26739	26740
φ(n)	26730	12960	14256	13366	21384	8896	26736	12880	17820	9120

n	26741	26742	26743	26744	26745	26746	26747	26748	26749	26750
φ(n)	21120	8912	26128	13368	14256	13020	22920	8904	25564	10600

n	26751	26752	26753	26754	26755	26756	26757	26758	26759	26760
φ(n)	17280	11520	25860	7056	21400	13376	17820	12576	26758	7104

n	26761	26762	26763	26764	26765	26766	26767	26768	26769	26770
φ(n)	22932	13380	16200	13380	20800	8916	23520	11424	17844	10704

n	26771	26772	26773	26774	26775	26776	26777	26778	26779	26780
φ(n)	25344	8448	26080	12160	11520	13384	26776	8924	26280	9792

n	26781	26782	26783	26784	26785	26786	26787	26788	26789	26790
φ(n)	17472	11472	26782	8640	19440	13108	17856	12960	22176	6624

n	26791	26792	26793	26794	26795	26796	26797	26798	26799	26800
φ(n)	26352	12544	16416	13396	20416	6720	26460	13398	17864	10560

n	26801	26802	26803	26804	26805	26806	26807	26808	26809	26810
φ(n)	26800	8928	22932	13400	14288	12360	24360	8928	23616	9168

n	26811	26812	26813	26814	26815	26816	26817	26818	26819	26820
φ(n)	17820	13404	26812	8640	20640	13376	15312	11440	24744	7104

n	26821	26822	26823	26824	26825	26826	26827	26828	26829	26830
φ(n)	26820	13410	17880	11472	20160	8384	26496	12672	16200	10728

n	26831	26832	26833	26834	26835	26836	26837	26838	26839	26840
φ(n)	22992	8064	26832	13416	14304	13416	26220	7560	26838	9600

n	26841	26842	26843	26844	26845	26846	26847	26848	26849	26850
φ(n)	17072	13420	25248	8944	16704	12960	16848	13408	26848	7120

n	26851	26852	26853	26854	26855	26856	26857	26858	26859	26860
φ(n)	24400	11424	17900	12936	20800	8928	26500	12384	15336	9984

n	26861	26862	26863	26864	26865	26866	26867	26868	26869	26870
φ(n)	26860	7920	26862	12672	14256	10800	26400	8952	26496	10744

n	26871	26872	26873	26874	26875	26876	26877	26878	26879	26880
φ(n)	16224	13432	20880	8952	21000	13436	16320	13200	26878	6144

n	26881	26882	26883	26884	26885	26886	26887	26888	26889	26890
φ(n)	26880	13440	17136	11040	20304	8960	21912	13440	17924	10752

n	26891	26892	26893	26894	26895	26896	26897	26898	26899	26900
φ(n)	26890	8856	26892	10752	12960	13120	24816	8964	26136	10720

n	26901	26902	26903	26904	26905	26906	26907	26908	26909	26910
φ(n)	15120	13450	26902	8352	21520	12220	17936	11160	26460	6336

n	26911	26912	26913	26914	26915	26916	26917	26918	26919	26920
φ(n)	25312	12992	17940	13456	18432	8968	24460	13104	17928	10752

n	26921	26922	26923	26924	26925	26926	26927	26928	26929	26930
φ(n)	26920	7680	23328	13104	14320	13462	26926	7680	23076	10768

n	26931	26932	26933	26934	26935	26936	26937	26938	26939	26940
φ(n)	17480	13464	25740	8844	21544	10368	17280	13468	23400	7168

n	26941	26942	26943	26944	26945	26946	26947	26948	26949	26950
φ(n)	25984	12744	15384	13440	20224	8964	26946	13472	16560	8400

n	26951	26952	26953	26954	26955	26956	26957	26958	26959	26960
φ(n)	26950	8976	26952	13476	14352	12848	23100	8984	26958	10752

n	26961	26962	26963	26964	26965	26966	26967	26968	26969	26970
φ(n)	15120	11520	26448	7632	21568	13248	17600	13480	26640	6720

n	26971	26972	26973	26974	26975	26976	26977	26978	26979	26980
φ(n)	23112	12240	17496	13486	19680	8960	26416	11040	16192	10080

n	26981	26982	26983	26984	26985	26986	26987	26988	26989	26990
φ(n)	26980	8988	24420	13488	12288	13260	26986	8256	26656	10792

n	26991	26992	26993	26994	26995	26996	26997	26998	26999	27000
φ(n)	17988	11520	26992	8160	21592	12672	17996	13498	21168	7200

J.P. Martin-Flatin