]> Euler's Totient Function for n = 37001..38000

Euler's Totient Function for n = 37001..38000

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	37001	37002	37003	37004	37005	37006	37007	37008	37009	37010
φ(n)	36612	10560	37002	16240	19728	18502	35376	12288	29760	14800

n	37011	37012	37013	37014	37015	37016	37017	37018	37019	37020
φ(n)	22464	17496	37012	11880	26880	15840	24624	18204	37018	9856

n	37021	37022	37023	37024	37025	37026	37027	37028	37029	37030
φ(n)	37020	18232	20160	16896	29600	10560	36360	18512	24684	12144

n	37031	37032	37033	37034	37035	37036	37037	37038	37039	37040
φ(n)	35064	12336	35728	18516	19728	18032	25920	12344	37038	14784

n	37041	37042	37043	37044	37045	37046	37047	37048	37049	37050
φ(n)	24692	18520	34848	10584	28560	18522	24128	16800	37048	8640

n	37051	37052	37053	37054	37055	37056	37057	37058	37059	37060
φ(n)	30888	18096	23496	18240	29640	12288	37056	15876	22440	13824

n	37061	37062	37063	37064	37065	37066	37067	37068	37069	37070
φ(n)	37060	11760	34200	17920	16896	18060	36600	12352	35100	13440

n	37071	37072	37073	37074	37075	37076	37077	37078	37079	37080
φ(n)	24696	15840	36660	11952	29640	15840	23232	18538	31776	9792

n	37081	37082	37083	37084	37085	37086	37087	37088	37089	37090
φ(n)	33700	18540	24104	18144	29664	10584	37086	17280	22752	14832

n	37091	37092	37093	37094	37095	37096	37097	37098	37099	37100
φ(n)	35784	11200	31752	17440	19776	18544	37096	12312	35464	12480

n	37101	37102	37103	37104	37105	37106	37107	37108	37109	37110
φ(n)	24272	17112	33720	12352	28800	18552	19440	18552	36204	9888

n	37111	37112	37113	37114	37115	37116	37117	37118	37119	37120
φ(n)	33408	18552	24288	14400	27360	12360	37116	18216	24744	14336

n	37121	37122	37123	37124	37125	37126	37127	37128	37129	37130
φ(n)	31812	11792	37122	18560	18000	17568	36720	9216	36676	14352

n	37131	37132	37133	37134	37135	37136	37137	37138	37139	37140
φ(n)	24752	18564	36540	12372	25440	16800	24756	17940	37138	9888

n	37141	37142	37143	37144	37145	37146	37147	37148	37149	37150
φ(n)	34272	15876	24756	18568	25344	12000	33660	18000	20160	14840

n	37151	37152	37153	37154	37155	37156	37157	37158	37159	37160
φ(n)	36672	12096	36400	17136	19808	15912	36576	11240	37158	14848

n	37161	37162	37163	37164	37165	37166	37167	37168	37169	37170
φ(n)	24768	17472	31848	11664	29728	18582	22848	17600	32400	8352

n	37171	37172	37173	37174	37175	37176	37177	37178	37179	37180
φ(n)	37170	18584	24780	18586	29720	12384	30912	17920	23328	12480

n	37181	37182	37183	37184	37185	37186	37187	37188	37189	37190
φ(n)	37180	12392	34884	15744	19008	18592	36240	12384	37188	14872

n	37191	37192	37193	37194	37195	37196	37197	37198	37199	37200
φ(n)	18480	18592	34320	12396	28896	17472	24792	15936	37198	9600

n	37201	37202	37203	37204	37205	37206	37207	37208	37209	37210
φ(n)	37200	15840	24800	18200	25488	11232	35896	18600	24336	14640

n	37211	37212	37213	37214	37215	37216	37217	37218	37219	37220
φ(n)	36792	10608	31680	17776	19824	18592	37216	12404	29376	14880

n	37221	37222	37223	37224	37225	37226	37227	37228	37229	37230
φ(n)	23472	18072	37222	11040	29760	15948	24816	18080	36540	9216

n	37231	37232	37233	37234	37235	37236	37237	37238	37239	37240
φ(n)	36000	17088	21168	18616	27040	11872	35596	18144	24824	12096

n	37241	37242	37243	37244	37245	37246	37247	37248	37249	37250
φ(n)	36852	12408	37242	18620	18240	16920	29952	12288	37056	14800

n	37251	37252	37253	37254	37255	37256	37257	37258	37259	37260
φ(n)	24828	18216	37252	10632	29800	18624	22560	17184	33696	9504

n	37261	37262	37263	37264	37265	37266	37267	37268	37269	37270
φ(n)	31932	18000	24840	17408	28672	12420	36736	14520	24000	14904

n	37271	37272	37273	37274	37275	37276	37277	37278	37279	37280
φ(n)	33120	12416	37272	18636	16800	18636	37276	11664	33880	14848

n	37281	37282	37283	37284	37285	37286	37287	37288	37289	37290
φ(n)	22848	15972	35640	11424	29824	18360	24840	18096	31920	8960

n	37291	37292	37293	37294	37295	37296	37297	37298	37299	37300
φ(n)	36784	18644	24000	17976	29832	10368	32400	17536	24864	14880

n	37301	37302	37303	37304	37305	37306	37307	37308	37309	37310
φ(n)	33900	12432	31536	18648	19872	17820	37306	12432	37308	11520

n	37311	37312	37313	37314	37315	37316	37317	37318	37319	37320
φ(n)	24872	16640	37312	12420	28032	17640	21312	18216	36696	9920

n	37321	37322	37323	37324	37325	37326	37327	37328	37329	37330
φ(n)	37320	18660	20160	15120	29840	12440	36936	18656	23760	14928

n	37331	37332	37333	37334	37335	37336	37337	37338	37339	37340
φ(n)	31992	11520	36288	16960	18720	17184	37336	10584	37338	14928

n	37341	37342	37343	37344	37345	37346	37347	37348	37349	37350
φ(n)	24840	18670	36888	12416	23040	18340	24360	18672	32448	9840

n	37351	37352	37353	37354	37355	37356	37357	37358	37359	37360
φ(n)	36400	14784	24900	17676	28800	11280	37356	18678	21312	14912

n	37361	37362	37363	37364	37365	37366	37367	37368	37369	37370
φ(n)	37360	11472	37362	18680	19136	14976	32760	12384	37368	14400

n	37371	37372	37373	37374	37375	37376	37377	37378	37379	37380
φ(n)	24912	18684	30240	12456	26400	18432	24912	16980	37378	8448

n	37381	37382	37383	37384	37385	37386	37387	37388	37389	37390
φ(n)	36064	18690	23424	18688	29904	11880	31752	17232	22440	14952

n	37391	37392	37393	37394	37395	37396	37397	37398	37399	37400
φ(n)	36984	11520	36720	16020	19872	18696	37396	11880	37000	12800

n	37401	37402	37403	37404	37405	37406	37407	37408	37409	37410
φ(n)	19584	18700	36960	12456	29920	18328	24192	15936	37408	9408

n	37411	37412	37413	37414	37415	37416	37417	37418	37419	37420
φ(n)	32040	18216	24936	17256	25632	12464	33600	18304	24944	14960

n	37421	37422	37423	37424	37425	37426	37427	37428	37429	37430
φ(n)	35772	9720	37422	18704	19920	18712	34536	12472	32076	14112

n	37431	37432	37433	37434	37435	37436	37437	37438	37439	37440
φ(n)	24948	18712	32800	11712	29944	15960	24956	18718	36120	9216

n	37441	37442	37443	37444	37445	37446	37447	37448	37449	37450
φ(n)	37440	18432	21384	15840	29952	12324	37446	18000	23328	12720

n	37451	37452	37453	37454	37455	37456	37457	37458	37459	37460
φ(n)	35232	12480	33264	18360	18080	18720	32100	12480	36616	14976

n	37461	37462	37463	37464	37465	37466	37467	37468	37469	37470
φ(n)	24972	18730	37462	10656	29232	15600	23760	16128	36960	9984

n	37471	37472	37473	37474	37475	37476	37477	37478	37479	37480
φ(n)	31200	18720	24980	18240	29960	12456	34060	16056	22320	14976

n	37481	37482	37483	37484	37485	37486	37487	37488	37489	37490
φ(n)	36432	12492	37482	18740	16128	18742	35496	11200	37488	14256

n	37491	37492	37493	37494	37495	37496	37497	37498	37499	37500
φ(n)	24992	14688	37492	12492	29992	18144	24080	18748	29160	10000

n	37501	37502	37503	37504	37505	37506	37507	37508	37509	37510
φ(n)	37500	17632	24948	18688	27648	9936	37506	18752	25004	13200

n	37511	37512	37513	37514	37515	37516	37517	37518	37519	37520
φ(n)	37510	12480	30624	18756	19200	18368	37516	11232	35296	12672

n	37521	37522	37523	37524	37525	37526	37527	37528	37529	37530
φ(n)	22680	18432	37128	12064	28080	18088	21432	18760	37528	9936

n	37531	37532	37533	37534	37535	37536	37537	37538	37539	37540
φ(n)	34632	17040	25020	16044	30024	11264	37536	18632	24192	15008

n	37541	37542	37543	37544	37545	37546	37547	37548	37549	37550
φ(n)	30960	12512	34120	16416	20016	18772	37546	10656	37548	15000

n	37551	37552	37553	37554	37555	37556	37557	37558	37559	37560
φ(n)	25032	18768	34592	11360	24192	18240	22896	18480	35420	9984

n	37561	37562	37563	37564	37565	37566	37567	37568	37569	37570
φ(n)	37560	16092	23688	18780	27280	12516	37566	18752	21456	13056

n	37571	37572	37573	37574	37575	37576	37577	37578	37579	37580
φ(n)	37570	12000	37572	18786	19920	14400	36816	12524	37578	15024

n	37581	37582	37583	37584	37585	37586	37587	37588	37589	37590
φ(n)	25052	16632	29232	12096	30064	18792	21120	18792	37588	8544

n	37591	37592	37593	37594	37595	37596	37597	37598	37599	37600
φ(n)	37590	18144	25056	18796	29376	11520	31200	17080	24600	14720

n	37601	37602	37603	37604	37605	37606	37607	37608	37609	37610
φ(n)	35604	12528	36360	14976	19008	18802	37606	12528	31440	15040

n	37611	37612	37613	37614	37615	37616	37617	37618	37619	37620
φ(n)	21384	18804	36288	12536	30088	18800	25076	16116	37618	8640

n	37621	37622	37623	37624	37625	37626	37627	37628	37629	37630
φ(n)	35392	17352	25080	18808	25200	12540	37240	17952	24192	14560

n	37631	37632	37633	37634	37635	37636	37637	37638	37639	37640
φ(n)	34100	10752	37632	18180	18432	18624	36960	11520	30456	15040

n	37641	37642	37643	37644	37645	37646	37647	37648	37649	37650
φ(n)	25092	16240	37642	12544	30112	16128	24288	17280	37648	10000

n	37651	37652	37653	37654	37655	37656	37657	37658	37659	37660
φ(n)	35992	18824	19440	18480	28288	12528	37656	17820	25104	12864

n	37661	37662	37663	37664	37665	37666	37667	37668	37669	37670
φ(n)	34752	12552	37662	16960	19440	18288	32280	12096	37260	15064

n	37671	37672	37673	37674	37675	37676	37677	37678	37679	37680
φ(n)	24192	17664	37200	9504	27200	18836	23760	18838	36720	9984

n	37681	37682	37683	37684	37685	37686	37687	37688	37689	37690
φ(n)	32256	18532	24336	18840	30144	11400	34632	16128	23616	15072

n	37691	37692	37693	37694	37695	37696	37697	37698	37699	37700
φ(n)	37690	12528	37692	18400	17184	17280	32560	12240	37698	13440

n	37701	37702	37703	37704	37705	37706	37707	37708	37709	37710
φ(n)	24360	16152	36648	12560	30160	17728	25136	17120	32316	10032

n	37711	37712	37713	37714	37715	37716	37717	37718	37719	37720
φ(n)	36792	18848	23184	18576	28512	10752	37716	18858	22680	14080

n	37721	37722	37723	37724	37725	37726	37727	37728	37729	37730
φ(n)	37092	12572	30336	18860	20080	17400	36480	12480	36400	11760

n	37731	37732	37733	37734	37735	37736	37737	37738	37739	37740
φ(n)	25152	18864	37248	11880	30184	18304	21528	18868	34824	9216

n	37741	37742	37743	37744	37745	37746	37747	37748	37749	37750
φ(n)	33120	18592	24024	16128	30192	12528	37746	18872	25164	15000

n	37751	37752	37753	37754	37755	37756	37757	37758	37759	37760
φ(n)	32352	10560	35748	18396	20112	18876	35520	10080	37080	14848

n	37761	37762	37763	37764	37765	37766	37767	37768	37769	37770
φ(n)	24480	18564	34320	12576	23616	18040	25176	18880	37380	10064

n	37771	37772	37773	37774	37775	37776	37777	37778	37779	37780
φ(n)	37312	15120	25164	16000	30200	12576	36720	17424	21504	15104

n	37781	37782	37783	37784	37785	37786	37787	37788	37789	37790
φ(n)	37780	12588	37782	18888	18240	16188	36456	12144	34320	15112

n	37791	37792	37793	37794	37795	37796	37797	37798	37799	37800
φ(n)	20736	18880	32388	12596	30232	17160	24528	18898	37798	8640

n	37801	37802	37803	37804	37805	37806	37807	37808	37809	37810
φ(n)	37332	18400	25200	17424	30240	12600	29400	17664	25200	14256

n	37811	37812	37813	37814	37815	37816	37817	37818	37819	37820
φ(n)	37810	11968	37812	15552	20160	18144	34896	11400	37120	14400

n	37821	37822	37823	37824	37825	37826	37827	37828	37829	37830
φ(n)	21600	18910	37368	12544	28160	18912	25164	16128	32400	9216

n	37831	37832	37833	37834	37835	37836	37837	37838	37839	37840
φ(n)	37830	18912	25220	18916	24288	12600	37440	18918	25224	13440

n	37841	37842	37843	37844	37845	37846	37847	37848	37849	37850
φ(n)	37284	9984	33600	18920	19488	18648	37846	11808	32436	15120

n	37851	37852	37853	37854	37855	37856	37857	37858	37859	37860
φ(n)	21600	18924	37852	12600	29568	14976	25236	18084	35360	10080

n	37861	37862	37863	37864	37865	37866	37867	37868	37869	37870
φ(n)	37860	17200	21600	18928	30288	12620	35856	18932	23280	12960

n	37871	37872	37873	37874	37875	37876	37877	37878	37879	37880
φ(n)	37870	12576	34320	18256	20000	17792	32424	12296	37878	15136

n	37881	37882	37883	37884	37885	37886	37887	37888	37889	37890
φ(n)	23760	16560	36960	9600	30304	17928	24768	18432	37888	10080

n	37891	37892	37893	37894	37895	37896	37897	37898	37899	37900
φ(n)	32472	18944	23744	18946	24960	12624	37896	16236	25260	15120

n	37901	37902	37903	37904	37905	37906	37907	37908	37909	37910
φ(n)	37500	12632	36568	17952	16416	17220	37906	11664	37516	14208

n	37911	37912	37913	37914	37915	37916	37917	37918	37919	37920
φ(n)	25272	16224	36660	12320	30328	18956	22920	18958	32496	9984

n	37921	37922	37923	37924	37925	37926	37927	37928	37929	37930
φ(n)	34992	18612	25280	17928	28800	10584	33792	17200	24656	15168

n	37931	37932	37933	37934	37935	37936	37937	37938	37939	37940
φ(n)	37392	12096	32508	17496	20160	18960	37236	12644	34480	12960

n	37941	37942	37943	37944	37945	37946	37947	37948	37949	37950
φ(n)	25292	18600	35928	11520	30352	18972	19872	18512	37536	8800

n	37951	37952	37953	37954	37955	37956	37957	37958	37959	37960
φ(n)	37950	18944	25296	16260	30360	12648	37956	18978	25304	13824

n	37961	37962	37963	37964	37965	37966	37967	37968	37969	37970
φ(n)	26880	11664	37962	18980	20240	18480	37966	10752	37044	15184

n	37971	37972	37973	37974	37975	37976	37977	37978	37979	37980
φ(n)	25308	17240	33264	12656	25200	18400	25316	17856	37584	10080

n	37981	37982	37983	37984	37985	37986	37987	37988	37989	37990
φ(n)	35964	16272	23000	18976	29680	11664	37986	18992	21384	14560

n	37991	37992	37993	37994	37995	37996	37997	37998	37999	38000
φ(n)	37990	12656	37992	17160	18944	15312	37996	12660	33696	14400

J.P. Martin-Flatin