]> Euler's Totient Function for n = 38001..39000

Euler's Totient Function for n = 38001..39000

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	38001	38002	38003	38004	38005	38006	38007	38008	38009	38010
φ(n)	24752	19000	31680	12664	27600	18360	24480	19000	37620	8640

n	38011	38012	38013	38014	38015	38016	38017	38018	38019	38020
φ(n)	38010	16128	25340	18696	30408	11520	32580	19008	22176	15200

n	38021	38022	38023	38024	38025	38026	38027	38028	38029	38030
φ(n)	37632	12672	37168	16128	18720	19012	34560	12672	35776	15208

n	38031	38032	38033	38034	38035	38036	38037	38038	38039	38040
φ(n)	21720	19008	37440	12672	30424	18432	24480	12960	38038	10112

n	38041	38042	38043	38044	38045	38046	38047	38048	38049	38050
φ(n)	37584	18172	25344	19020	26064	11904	38046	17920	23040	15200

n	38051	38052	38053	38054	38055	38056	38057	38058	38059	38060
φ(n)	35112	10800	38052	18616	19488	18480	36036	12684	32616	13760

n	38061	38062	38063	38064	38065	38066	38067	38068	38069	38070
φ(n)	25368	19030	35808	11520	29040	16308	25376	18360	38068	9936

n	38071	38072	38073	38074	38075	38076	38077	38078	38079	38080
φ(n)	34600	19032	21168	19036	30440	11952	33600	18720	25380	12288

n	38081	38082	38083	38084	38085	38086	38087	38088	38089	38090
φ(n)	37632	11520	38082	19040	20304	18768	32640	12144	37120	14016

n	38091	38092	38093	38094	38095	38096	38097	38098	38099	38100
φ(n)	25392	18656	34620	10872	28800	19040	23616	18564	36840	10080

n	38101	38102	38103	38104	38105	38106	38107	38108	38109	38110
φ(n)	32652	19050	23424	17280	30480	12096	37336	16320	25404	14688

n	38111	38112	38113	38114	38115	38116	38117	38118	38119	38120
φ(n)	36432	12672	38112	16704	15840	17568	37260	12704	38118	15232

n	38121	38122	38123	38124	38125	38126	38127	38128	38129	38130
φ(n)	24960	16296	37488	12672	30000	17320	24920	19056	30096	9600

n	38131	38132	38133	38134	38135	38136	38137	38138	38139	38140
φ(n)	35872	19064	23976	18216	29344	10848	34660	19068	25424	15248

n	38141	38142	38143	38144	38145	38146	38147	38148	38149	38150
φ(n)	37212	11664	32688	18944	20336	19072	37080	10880	38148	12960

n	38151	38152	38153	38154	38155	38156	38157	38158	38159	38160
φ(n)	25272	18000	38152	12716	28128	19076	20592	19078	34680	9984

n	38161	38162	38163	38164	38165	38166	38167	38168	38169	38170
φ(n)	36900	19080	25440	15456	28672	12720	38166	17568	25440	13840

n	38171	38172	38173	38174	38175	38176	38177	38178	38179	38180
φ(n)	30240	12720	37468	19086	20320	19072	38176	10800	37584	14432

n	38181	38182	38183	38184	38185	38186	38187	38188	38189	38190
φ(n)	21120	17952	38182	12096	26160	18720	25452	19092	38188	9504

n	38191	38192	38193	38194	38195	38196	38197	38198	38199	38200
φ(n)	37800	14400	24528	17472	30552	12720	38196	18760	20352	15200

n	38201	38202	38203	38204	38205	38206	38207	38208	38209	38210
φ(n)	38200	12732	33000	19100	20304	16368	35256	12672	36180	15280

n	38211	38212	38213	38214	38215	38216	38217	38218	38219	38220
φ(n)	24840	18560	31824	11520	30568	17920	25476	18816	38218	8064

n	38221	38222	38223	38224	38225	38226	38227	38228	38229	38230
φ(n)	37152	18424	24480	19104	27600	12144	31752	18072	25484	15288

n	38231	38232	38233	38234	38235	38236	38237	38238	38239	38240
φ(n)	38230	12528	33024	16380	20384	17160	38236	12744	38238	15232

n	38241	38242	38243	38244	38245	38246	38247	38248	38249	38250
φ(n)	21816	19120	37848	12744	30592	17640	21600	16368	36564	9600

n	38251	38252	38253	38254	38255	38256	38257	38258	38259	38260
φ(n)	36904	18720	24800	18480	26208	12736	37620	16560	23328	15296

n	38261	38262	38263	38264	38265	38266	38267	38268	38269	38270
φ(n)	38260	10920	37720	19128	20400	17784	36000	12744	29400	14784

n	38271	38272	38273	38274	38275	38276	38277	38278	38279	38280
φ(n)	25512	16896	38272	12756	30600	16392	25512	19138	37800	8960

n	38281	38282	38283	38284	38285	38286	38287	38288	38289	38290
φ(n)	38280	19140	21864	17984	25920	12744	38286	19136	25524	13104

n	38291	38292	38293	38294	38295	38296	38297	38298	38299	38300
φ(n)	34220	12760	37888	18640	19008	19144	32820	11760	38298	15280

n	38301	38302	38303	38304	38305	38306	38307	38308	38309	38310
φ(n)	24000	17400	38302	10368	29808	18868	25312	18720	36960	10208

n	38311	38312	38313	38314	38315	38316	38317	38318	38319	38320
φ(n)	30240	19152	22680	19156	29952	12240	38316	14784	24960	15296

n	38321	38322	38323	38324	38325	38326	38327	38328	38329	38330
φ(n)	38320	12768	36288	15840	17280	19162	38326	12768	38328	15328

n	38331	38332	38333	38334	38335	38336	38337	38338	38339	38340
φ(n)	25548	15984	38332	12776	25600	19136	23568	18480	32856	10080

n	38341	38342	38343	38344	38345	38346	38347	38348	38349	38350
φ(n)	36652	18144	25560	19168	30672	9840	37080	19172	25560	13920

n	38351	38352	38353	38354	38355	38356	38357	38358	38359	38360
φ(n)	38350	11776	32868	18900	20448	18648	34760	12780	37840	13056

n	38361	38362	38363	38364	38365	38366	38367	38368	38369	38370
φ(n)	24192	19180	35256	12144	30688	19182	21168	17280	34560	10224

n	38371	38372	38373	38374	38375	38376	38377	38378	38379	38380
φ(n)	38370	18720	25580	16440	30600	11520	38376	18540	23240	14400

n	38381	38382	38383	38384	38385	38386	38387	38388	38389	38390
φ(n)	32892	12792	37960	19184	20448	18048	36696	10944	35424	13920

n	38391	38392	38393	38394	38395	38396	38397	38398	38399	38400
φ(n)	25080	19192	38392	12636	26304	18480	25596	18864	34776	10240

n	38401	38402	38403	38404	38405	38406	38407	38408	38409	38410
φ(n)	34900	15120	24000	19200	30720	12384	38016	19200	20880	14608

n	38411	38412	38413	38414	38415	38416	38417	38418	38419	38420
φ(n)	37800	11520	37948	19206	18816	16464	37440	12096	37944	14336

n	38421	38422	38423	38424	38425	38426	38427	38428	38429	38430
φ(n)	25596	19210	29880	12800	29120	19212	25616	17712	37884	8640

n	38431	38432	38433	38434	38435	38436	38437	38438	38439	38440
φ(n)	38430	19200	24464	17460	30744	12808	29376	19218	25620	14880

n	38441	38442	38443	38444	38445	38446	38447	38448	38449	38450
φ(n)	35472	12432	37368	16464	18560	18768	38446	12672	38448	15360

n	38451	38452	38453	38454	38455	38456	38457	38458	38459	38460
φ(n)	21960	19224	38452	10752	30760	15840	25632	15840	38458	10240

n	38461	38462	38463	38464	38465	38466	38467	38468	38469	38470
φ(n)	38460	19230	25640	19200	26208	12816	32160	18792	25644	15384

n	38471	38472	38473	38474	38475	38476	38477	38478	38479	38480
φ(n)	34560	10944	37908	19236	19440	19236	38016	11440	31416	13824

n	38481	38482	38483	38484	38485	38486	38487	38488	38489	38490
φ(n)	25200	18900	37128	12816	29904	16488	25656	18048	34980	10256

n	38491	38492	38493	38494	38495	38496	38497	38498	38499	38500
φ(n)	37800	19244	19872	18216	30792	12800	38080	19248	24960	12000

n	38501	38502	38503	38504	38505	38506	38507	38508	38509	38510
φ(n)	38500	11880	38088	19248	19200	17760	33000	12832	38016	15400

n	38511	38512	38513	38514	38515	38516	38517	38518	38519	38520
φ(n)	23280	18368	36468	10920	30808	19256	24912	19258	35544	10176

n	38521	38522	38523	38524	38525	38526	38527	38528	38529	38530
φ(n)	33012	16320	25680	19260	29040	12840	37816	16128	25668	15408

n	38531	38532	38533	38534	38535	38536	38537	38538	38539	38540
φ(n)	37752	11232	33600	19266	17568	19264	38016	12840	36256	14720

n	38541	38542	38543	38544	38545	38546	38547	38548	38549	38550
φ(n)	24752	16512	38542	11520	28416	19272	25692	18392	33036	10240

n	38551	38552	38553	38554	38555	38556	38557	38558	38559	38560
φ(n)	36504	18720	25200	18720	28000	10368	38556	17784	25704	15360

n	38561	38562	38563	38564	38565	38566	38567	38568	38569	38570
φ(n)	38560	12852	33012	18600	20544	17520	38566	12848	38568	12096

n	38571	38572	38573	38574	38575	38576	38577	38578	38579	38580
φ(n)	22176	19284	36288	12852	30840	19280	19920	19288	38184	10272

n	38581	38582	38583	38584	38585	38586	38587	38588	38589	38590
φ(n)	37600	19000	25704	14976	30864	12528	37720	17520	24336	14464

n	38591	38592	38593	38594	38595	38596	38597	38598	38599	38600
φ(n)	31968	12672	38592	18436	19680	19296	35616	11016	33880	15360

n	38601	38602	38603	38604	38605	38606	38607	38608	38609	38610
φ(n)	25728	19300	38602	12864	26448	19008	24192	18144	38608	8640

n	38611	38612	38613	38614	38615	38616	38617	38618	38619	38620
φ(n)	38610	16464	25200	18816	30888	12864	36432	19308	22032	15440

n	38621	38622	38623	38624	38625	38626	38627	38628	38629	38630
φ(n)	35100	12480	35640	17920	20400	15840	36252	12096	38628	15448

n	38631	38632	38633	38634	38635	38636	38637	38638	38639	38640
φ(n)	25272	17520	33108	12512	30904	17808	25272	19318	38638	8448

n	38641	38642	38643	38644	38645	38646	38647	38648	38649	38650
φ(n)	36352	19182	23400	19320	30160	12096	33120	19320	23760	15440

n	38651	38652	38653	38654	38655	38656	38657	38658	38659	38660
φ(n)	38650	12880	38652	15000	20592	19200	35280	12096	38016	15456

n	38661	38662	38663	38664	38665	38666	38667	38668	38669	38670
φ(n)	22008	17832	36080	12816	25920	19332	25776	16560	38668	10304

n	38671	38672	38673	38674	38675	38676	38677	38678	38679	38680
φ(n)	38670	19328	25776	18960	23040	11680	38676	19024	25784	15456

n	38681	38682	38683	38684	38685	38686	38687	38688	38689	38690
φ(n)	37812	11016	38200	18288	20624	17864	35160	11520	33156	14976

n	38691	38692	38693	38694	38695	38696	38697	38698	38699	38700
φ(n)	25776	18176	38692	12896	30240	16560	25796	17580	38698	10080

n	38701	38702	38703	38704	38705	38706	38707	38708	38709	38710
φ(n)	35568	18792	20736	18560	30960	12900	38706	19352	21120	13104

n	38711	38712	38713	38714	38715	38716	38717	38718	38719	38720
φ(n)	38710	12896	38712	17856	19712	19356	33180	12852	37440	14080

n	38721	38722	38723	38724	38725	38726	38727	38728	38729	38730
φ(n)	25812	18324	38722	11040	30960	17952	23760	18768	38728	10320

n	38731	38732	38733	38734	38735	38736	38737	38738	38739	38740
φ(n)	30120	18480	25820	19080	30240	12864	38736	16596	25056	14208

n	38741	38742	38743	38744	38745	38746	38747	38748	38749	38750
φ(n)	36684	11720	34944	18592	17280	19372	38746	12912	38748	15000

n	38751	38752	38753	38754	38755	38756	38757	38758	38759	38760
φ(n)	25832	16512	32400	12912	29568	19376	25836	19378	32928	9216

n	38761	38762	38763	38764	38765	38766	38767	38768	38769	38770
φ(n)	38212	19380	25056	17600	31008	10080	38766	19376	25844	15504

n	38771	38772	38773	38774	38775	38776	38777	38778	38779	38780
φ(n)	38352	12888	31920	19386	18400	18720	36480	12320	33696	13248

n	38781	38782	38783	38784	38785	38786	38787	38788	38789	38790
φ(n)	24840	19390	38782	12800	31024	16800	22152	19392	38220	10320

n	38791	38792	38793	38794	38795	38796	38797	38798	38799	38800
φ(n)	38790	17856	25344	15552	31032	12480	35260	18360	25812	15360

n	38801	38802	38803	38804	38805	38806	38807	38808	38809	38810
φ(n)	31680	12432	38802	19008	19008	19402	38400	10080	38612	15520

n	38811	38812	38813	38814	38815	38816	38817	38818	38819	38820
φ(n)	24320	18720	37728	12936	26592	19392	24408	17904	35280	10336

n	38821	38822	38823	38824	38825	38826	38827	38828	38829	38830
φ(n)	38820	16008	25880	18480	31040	12924	37840	18240	21672	14080

n	38831	38832	38833	38834	38835	38836	38837	38838	38839	38840
φ(n)	34272	12928	38832	19416	20688	15552	38220	12944	38838	15520

n	38841	38842	38843	38844	38845	38846	38847	38848	38849	38850
φ(n)	23320	19420	32040	11808	29184	19422	24728	19392	38064	8640

n	38851	38852	38853	38854	38855	38856	38857	38858	38859	38860
φ(n)	38850	17640	25884	19426	29376	12944	30240	19428	25904	14784

n	38861	38862	38863	38864	38865	38866	38867	38868	38869	38870
φ(n)	38860	12096	35320	16608	20720	19432	38866	12480	37996	13728

n	38871	38872	38873	38874	38875	38876	38877	38878	38879	38880
φ(n)	22176	18816	38872	10800	31000	19436	25916	16656	36576	10368

n	38881	38882	38883	38884	38885	38886	38887	38888	38889	38890
φ(n)	38164	19440	23904	19440	24000	12960	37800	19440	24864	15552

n	38891	38892	38893	38894	38895	38896	38897	38898	38899	38900
φ(n)	38890	11088	34848	19446	20736	15360	38400	12960	33336	15520

n	38901	38902	38903	38904	38905	38906	38907	38908	38909	38910
φ(n)	25932	19032	38902	12960	30000	16632	23400	19040	34560	10368

n	38911	38912	38913	38914	38915	38916	38917	38918	38919	38920
φ(n)	38512	18432	20736	19456	30240	12144	38916	16800	25944	13248

n	38921	38922	38923	38924	38925	38926	38927	38928	38929	38930
φ(n)	38920	11952	38922	18864	20640	19462	32472	12960	35380	14592

n	38931	38932	38933	38934	38935	38936	38937	38938	38939	38940
φ(n)	24552	19464	38932	11016	28704	18720	25956	19468	37224	9280

n	38941	38942	38943	38944	38945	38946	38947	38948	38949	38950
φ(n)	33372	19470	25956	19456	31152	12980	34944	15264	25964	14400

n	38951	38952	38953	38954	38955	38956	38957	38958	38959	38960
φ(n)	35400	12960	38952	19476	17472	19476	38556	12600	38958	15552

n	38961	38962	38963	38964	38965	38966	38967	38968	38969	38970
φ(n)	23328	14520	38088	12160	31168	19482	25080	19480	31536	10368

n	38971	38972	38973	38974	38975	38976	38977	38978	38979	38980
φ(n)	38970	19484	23600	17976	31160	10752	38976	19488	25200	15584

n	38981	38982	38983	38984	38985	38986	38987	38988	38989	38990
φ(n)	36672	12672	33408	17680	19712	19200	35976	12312	38556	13344

n	38991	38992	38993	38994	38995	38996	38997	38998	38999	39000
φ(n)	25280	19488	38992	12672	28320	19496	22248	17280	38280	9600

J.P. Martin-Flatin