]> Euler's Totient Function for n = 27001..28000

Euler's Totient Function for n = 27001..28000

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	27001	27002	27003	27004	27005	27006	27007	27008	27009	27010
φ(n)	23760	12892	18000	13104	19600	7704	26656	13440	18000	10368

n	27011	27012	27013	27014	27015	27016	27017	27018	27019	27020
φ(n)	27010	9000	21696	12456	14400	12240	27016	8424	26320	9216

n	27021	27022	27023	27024	27025	27026	27027	27028	27029	27030
φ(n)	18012	13224	26520	8992	20240	13512	12960	12992	26700	6656

n	27031	27032	27033	27034	27035	27036	27037	27038	27039	27040
φ(n)	27030	12960	18020	11580	21624	9000	25596	12280	18024	9984

n	27041	27042	27043	27044	27045	27046	27047	27048	27049	27050
φ(n)	23172	9012	27042	13520	14400	13522	24192	7392	24580	10800

n	27051	27052	27053	27054	27055	27056	27057	27058	27059	27060
φ(n)	17640	13524	24960	8964	18528	12672	17360	13284	27058	6400

n	27061	27062	27063	27064	27065	27066	27067	27068	27069	27070
φ(n)	27060	11592	17280	12672	21648	8304	27066	13200	15456	10824

n	27071	27072	27073	27074	27075	27076	27077	27078	27079	27080
φ(n)	23320	8832	27072	13536	13680	11592	27076	9024	24984	10816

n	27081	27082	27083	27084	27085	27086	27087	27088	27089	27090
φ(n)	16704	12300	22464	8640	21664	13048	18056	13536	26724	6048

n	27091	27092	27093	27094	27095	27096	27097	27098	27099	27100
φ(n)	27090	12480	16400	11880	21672	9024	22932	12736	18060	10800

n	27101	27102	27103	27104	27105	27106	27107	27108	27109	27110
φ(n)	26400	9032	27102	10560	13248	13552	27106	9000	27108	10840

n	27111	27112	27113	27114	27115	27116	27117	27118	27119	27120
φ(n)	15480	13552	25668	9036	17920	13556	17160	10656	26496	7168

n	27121	27122	27123	27124	27125	27126	27127	27128	27129	27130
φ(n)	26352	13300	18080	13560	18000	8160	27126	13560	18084	10848

n	27131	27132	27133	27134	27135	27136	27137	27138	27139	27140
φ(n)	25032	6912	26460	13566	14256	13312	24660	9044	23256	10208

n	27141	27142	27143	27144	27145	27146	27147	27148	27149	27150
φ(n)	17712	13200	27142	8064	21120	11592	18096	12320	25536	7200

n	27151	27152	27153	27154	27155	27156	27157	27158	27159	27160
φ(n)	25704	13568	15480	13576	21720	8640	25056	13176	16440	9216

n	27161	27162	27163	27164	27165	27166	27167	27168	27169	27170
φ(n)	26832	9036	25960	13580	14480	12512	23280	9024	26800	8640

n	27171	27172	27173	27174	27175	27176	27177	27178	27179	27180
φ(n)	18108	13584	26208	7752	21720	13104	18116	13356	27178	7200

n	27181	27182	27183	27184	27185	27186	27187	27188	27189	27190
φ(n)	21120	13590	15360	13584	21744	8624	26280	11640	16848	10872

n	27191	27192	27193	27194	27195	27196	27197	27198	27199	27200
φ(n)	27190	8160	26740	13596	12096	12528	27196	9060	26680	10240

n	27201	27202	27203	27204	27205	27206	27207	27208	27209	27210
φ(n)	18132	11088	24720	9064	21760	13320	18132	12816	20592	7248

n	27211	27212	27213	27214	27215	27216	27217	27218	27219	27220
φ(n)	27210	13604	17664	12360	21768	7776	25600	13140	17640	10880

n	27221	27222	27223	27224	27225	27226	27227	27228	27229	27230
φ(n)	26892	8352	23328	13120	13200	13612	25776	9072	26784	9312

n	27231	27232	27233	27234	27235	27236	27237	27238	27239	27240
φ(n)	17472	12672	26880	8448	20064	12360	15552	13618	27238	7232

n	27241	27242	27243	27244	27245	27246	27247	27248	27249	27250
φ(n)	27240	13312	18144	11592	21792	8568	24760	12480	17520	10800

n	27251	27252	27253	27254	27255	27256	27257	27258	27259	27260
φ(n)	21888	9072	27252	13626	13728	13624	26880	6960	27258	10304

n	27261	27262	27263	27264	27265	27266	27267	27268	27269	27270
φ(n)	16704	13272	26928	8960	17280	13632	17760	12800	23760	7200

n	27271	27272	27273	27274	27275	27276	27277	27278	27279	27280
φ(n)	27270	11664	18180	12576	21800	9088	27276	13024	15552	9600

n	27281	27282	27283	27284	27285	27286	27287	27288	27289	27290
φ(n)	27280	9092	27282	12888	13568	11688	25176	9072	26320	10912

n	27291	27292	27293	27294	27295	27296	27297	27298	27299	27300
φ(n)	16520	13644	23352	9096	21216	13632	18144	13648	27298	5760

n	27301	27302	27303	27304	27305	27306	27307	27308	27309	27310
φ(n)	26092	11520	17208	13648	21168	8640	22632	13652	18204	10920

n	27311	27312	27313	27314	27315	27316	27317	27318	27319	27320
φ(n)	26400	9088	22800	11700	14544	13656	26796	8736	25696	10912

n	27321	27322	27323	27324	27325	27326	27327	27328	27329	27330
φ(n)	15600	12924	26928	7920	21840	12600	18216	11520	27328	7280

n	27331	27332	27333	27334	27335	27336	27337	27338	27339	27340
φ(n)	27000	13664	18216	13416	16800	8448	27336	13668	16800	10928

n	27341	27342	27343	27344	27345	27346	27347	27348	27349	27350
φ(n)	25884	7560	26568	13664	14576	12320	24640	8736	23436	10920

n	27351	27352	27353	27354	27355	27356	27357	27358	27359	27360
φ(n)	18216	12576	25728	8832	21880	11712	16560	13678	27000	6912

n	27361	27362	27363	27364	27365	27366	27367	27368	27369	27370
φ(n)	27360	13680	15624	13680	20160	9120	27366	12400	18240	8448

n	27371	27372	27373	27374	27375	27376	27377	27378	27379	27380
φ(n)	27000	9120	26460	13686	14400	12992	23460	8424	23400	10656

n	27381	27382	27383	27384	27385	27386	27387	27388	27389	27390
φ(n)	18252	13690	27048	7776	21904	13692	17088	13280	26880	6560

n	27391	27392	27393	27394	27395	27396	27397	27398	27399	27400
φ(n)	21168	13568	17424	13696	21912	9120	27396	11016	18264	10880

n	27401	27402	27403	27404	27405	27406	27407	27408	27409	27410
φ(n)	23920	9132	26928	11520	12096	13440	27406	9120	27408	10960

n	27411	27412	27413	27414	27415	27416	27417	27418	27419	27420
φ(n)	18272	10560	26988	9132	21928	13024	15552	13708	23496	7296

n	27421	27422	27423	27424	27425	27426	27427	27428	27429	27430
φ(n)	25792	13710	16560	13696	21920	7824	27426	13712	17760	10080

n	27431	27432	27433	27434	27435	27436	27437	27438	27439	27440
φ(n)	27430	9072	23508	11760	13920	12996	27436	8576	26224	9408

n	27441	27442	27443	27444	27445	27446	27447	27448	27449	27450
φ(n)	18288	13720	25320	9144	19920	13722	15672	13248	27448	7200

n	27451	27452	27453	27454	27455	27456	27457	27458	27459	27460
φ(n)	27072	13724	18300	11232	19584	7680	27456	13728	18144	10976

n	27461	27462	27463	27464	27465	27466	27467	27468	27469	27470
φ(n)	23532	8712	26488	13728	14640	13260	24860	7776	25344	10560

n	27471	27472	27473	27474	27475	27476	27477	27478	27479	27480
φ(n)	18312	12800	27060	8640	18720	13736	17640	12480	27478	7296

n	27481	27482	27483	27484	27485	27486	27487	27488	27489	27490
φ(n)	27480	10800	18320	13740	20944	9144	27486	13728	13440	10992

n	27491	27492	27493	27494	27495	27496	27497	27498	27499	27500
φ(n)	26712	8736	26028	13456	13248	11760	26580	9164	27136	10000

n	27501	27502	27503	27504	27505	27506	27507	27508	27509	27510
φ(n)	17952	13750	23568	9120	22000	12928	17888	12144	27508	6240

n	27511	27512	27513	27514	27515	27516	27517	27518	27519	27520
φ(n)	24000	12960	18324	13756	22008	9168	23580	13758	18344	10752

n	27521	27522	27523	27524	27525	27526	27527	27528	27529	27530
φ(n)	24192	8280	25888	11784	14640	13762	27526	8640	27528	11008

n	27531	27532	27533	27534	27535	27536	27537	27538	27539	27540
φ(n)	14256	13764	25020	8448	22024	13760	17952	11760	27538	6912

n	27541	27542	27543	27544	27545	27546	27547	27548	27549	27550
φ(n)	27540	13432	18360	12480	18864	9180	25272	13440	18360	10080

n	27551	27552	27553	27554	27555	27556	27557	27558	27559	27560
φ(n)	27550	7680	27028	13156	13280	13612	25920	9180	22680	9984

n	27561	27562	27563	27564	27565	27566	27567	27568	27569	27570
φ(n)	18372	13780	26880	9184	21312	10680	18360	13776	26100	7344

n	27571	27572	27573	27574	27575	27576	27577	27578	27579	27580
φ(n)	27144	13440	14400	12960	22040	9168	23760	13788	17696	9408

n	27581	27582	27583	27584	27585	27586	27587	27588	27589	27590
φ(n)	27580	9192	27582	13760	14688	12720	23604	7920	26956	10560

n	27591	27592	27593	27594	27595	27596	27597	27598	27599	27600
φ(n)	17280	13792	26880	7776	22072	13796	18396	13798	23040	7040

n	27601	27602	27603	27604	27605	27606	27607	27608	27609	27610
φ(n)	23652	13392	18396	13464	22080	8904	26136	10752	18404	10000

n	27611	27612	27613	27614	27615	27616	27617	27618	27619	27620
φ(n)	27610	8352	27040	13806	12576	13792	27616	9204	27160	11040

n	27621	27622	27623	27624	27625	27626	27627	27628	27629	27630
φ(n)	16200	11832	26400	9200	19200	13068	18416	13812	23676	7344

n	27631	27632	27633	27634	27635	27636	27637	27638	27639	27640
φ(n)	27630	12480	18000	13440	22104	7728	26656	12744	17712	11040

n	27641	27642	27643	27644	27645	27646	27647	27648	27649	27650
φ(n)	27300	8640	21480	13820	13824	13200	27646	9216	26964	9360

n	27651	27652	27653	27654	27655	27656	27657	27658	27659	27660
φ(n)	16992	13320	27652	8360	22120	13824	15768	13828	26016	7360

n	27661	27662	27663	27664	27665	27666	27667	27668	27669	27670
φ(n)	27324	13830	18440	10368	20080	8736	27216	13832	17600	11064

n	27671	27672	27673	27674	27675	27676	27677	27678	27679	27680
φ(n)	22968	9216	27672	13600	14400	11520	25536	7896	27280	11008

n	27681	27682	27683	27684	27685	27686	27687	27688	27689	27690
φ(n)	18452	13840	24840	9216	18816	13608	16760	13840	27688	6720

n	27691	27692	27693	27694	27695	27696	27697	27698	27699	27700
φ(n)	27690	11088	17280	13560	21280	9216	27696	12580	15816	11040

n	27701	27702	27703	27704	27705	27706	27707	27708	27709	27710
φ(n)	27700	8748	25560	13848	14768	11868	27336	9232	25080	10368

n	27711	27712	27713	27714	27715	27716	27717	27718	27719	27720
φ(n)	18468	13824	22896	8880	21120	12480	18476	13858	27144	5760

n	27721	27722	27723	27724	27725	27726	27727	27728	27729	27730
φ(n)	26244	13612	18480	13328	22160	9240	22272	13856	16848	10672

n	27731	27732	27733	27734	27735	27736	27737	27738	27739	27740
φ(n)	25200	9240	27732	11844	14448	13864	27736	8712	27738	10368

n	27741	27742	27743	27744	27745	27746	27747	27748	27749	27750
φ(n)	15840	11520	27742	8704	21360	13872	18492	11880	27748	7200

n	27751	27752	27753	27754	27755	27756	27757	27758	27759	27760
φ(n)	27750	13872	16240	13876	17280	9216	27040	13878	17496	11072

n	27761	27762	27763	27764	27765	27766	27767	27768	27769	27770
φ(n)	24640	7920	27762	12600	14784	13882	27766	8448	23796	11104

n	27771	27772	27773	27774	27775	27776	27777	27778	27779	27780
φ(n)	18512	13520	27772	9252	20000	11520	18032	12096	27778	7392

n	27781	27782	27783	27784	27785	27786	27787	27788	27789	27790
φ(n)	25632	13384	15876	13200	22224	8400	27000	13892	18096	9504

n	27791	27792	27793	27794	27795	27796	27797	27798	27799	27800
φ(n)	27790	9216	27792	12816	13824	13896	20520	8960	27798	11040

n	27801	27802	27803	27804	27805	27806	27807	27808	27809	27810
φ(n)	18528	13900	27802	7920	21648	13902	15840	12480	27808	7344

n	27811	27812	27813	27814	27815	27816	27817	27818	27819	27820
φ(n)	22848	13056	18144	13906	22248	8640	27816	11916	16800	10176

n	27821	27822	27823	27824	27825	27826	27827	27828	27829	27830
φ(n)	27132	9272	27822	13248	12480	13912	27826	9264	26176	9680

n	27831	27832	27833	27834	27835	27836	27837	27838	27839	27840
φ(n)	18552	11760	25680	9276	21024	13916	18540	13440	23040	7168

n	27841	27842	27843	27844	27845	27846	27847	27848	27849	27850
φ(n)	25300	13920	18560	13920	22272	6912	27846	13688	18564	11120

n	27851	27852	27853	27854	27855	27856	27857	27858	27859	27860
φ(n)	27850	8400	22704	13176	14832	13920	27456	9284	25704	9504

n	27861	27862	27863	27864	27865	27866	27867	27868	27869	27870
φ(n)	18000	13930	23680	9072	22288	13932	15912	13932	26040	7424

n	27871	27872	27873	27874	27875	27876	27877	27878	27879	27880
φ(n)	27232	12672	17496	10800	22200	8800	27360	13624	18584	10240

n	27881	27882	27883	27884	27885	27886	27887	27888	27889	27890
φ(n)	23856	9288	27882	13940	12480	13680	27456	7872	27722	11152

n	27891	27892	27893	27894	27895	27896	27897	27898	27899	27900
φ(n)	18576	13176	27892	9296	19104	12640	17472	12096	26664	7200

n	27901	27902	27903	27904	27905	27906	27907	27908	27909	27910
φ(n)	27900	11952	18200	13824	22320	9300	24360	13952	15912	11160

n	27911	27912	27913	27914	27915	27916	27917	27918	27919	27920
φ(n)	24192	9296	27540	13120	14880	11952	27916	8280	27918	11136

n	27921	27922	27923	27924	27925	27926	27927	27928	27929	27930
φ(n)	18080	13332	23928	8544	22320	13962	17808	13960	25380	6048

n	27931	27932	27933	27934	27935	27936	27937	27938	27939	27940
φ(n)	24960	13964	18620	13966	21600	9216	22032	13680	18216	10080

n	27941	27942	27943	27944	27945	27946	27947	27948	27949	27950
φ(n)	27940	9312	27942	11952	14256	13728	27946	8704	26460	10080

n	27951	27952	27953	27954	27955	27956	27957	27958	27959	27960
φ(n)	14520	13968	27952	9312	22360	13440	18636	11976	27504	7424

n	27961	27962	27963	27964	27965	27966	27967	27968	27969	27970
φ(n)	27960	12000	17136	13980	17664	9048	27966	12672	18644	11184

n	27971	27972	27973	27974	27975	27976	27977	27978	27979	27980
φ(n)	27552	7776	25420	13720	14880	12864	27600	9324	23940	11184

n	27981	27982	27983	27984	27985	27986	27987	27988	27989	27990
φ(n)	18648	13152	27982	8320	21504	11988	17640	13992	25824	7440

n	27991	27992	27993	27994	27995	27996	27997	27998	27999	28000
φ(n)	26752	13992	15120	13996	20320	9328	27996	13998	17280	9600

J.P. Martin-Flatin