]> Euler's Totient Function for n = 39001..40000

Euler's Totient Function for n = 39001..40000

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	39001	39002	39003	39004	39005	39006	39007	39008	39009	39010
φ(n)	38052	19500	26000	16632	30016	11760	36936	18304	26004	15088

n	39011	39012	39013	39014	39015	39016	39017	39018	39019	39020
φ(n)	33432	13000	36000	19506	19584	19504	35460	11136	39018	15600

n	39021	39022	39023	39024	39025	39026	39027	39028	39029	39030
φ(n)	26012	19224	39022	12960	26640	16848	26016	17720	37740	10400

n	39031	39032	39033	39034	39035	39036	39037	39038	39039	39040
φ(n)	37312	15360	26016	18816	30240	13008	38556	19240	18720	15360

n	39041	39042	39043	39044	39045	39046	39047	39048	39049	39050
φ(n)	39040	12960	39042	18984	19584	16728	39046	13008	36736	14000

n	39051	39052	39053	39054	39055	39056	39057	39058	39059	39060
φ(n)	26028	18000	33432	12408	30528	19520	25392	19140	38640	8640

n	39061	39062	39063	39064	39065	39066	39067	39068	39069	39070
φ(n)	34320	19530	25088	18432	28800	12224	33480	19532	26028	15624

n	39071	39072	39073	39074	39075	39076	39077	39078	39079	39080
φ(n)	38544	11520	38080	16740	20800	19536	37356	11952	39078	15616

n	39081	39082	39083	39084	39085	39086	39087	39088	39089	39090
φ(n)	22320	19540	31680	13024	31264	19542	25200	16704	39088	10416

n	39091	39092	39093	39094	39095	39096	39097	39098	39099	39100
φ(n)	34560	18816	25584	17760	26784	12960	39096	19264	26064	14080

n	39101	39102	39103	39104	39105	39106	39107	39108	39109	39110
φ(n)	38400	10584	39102	17664	18720	19552	39106	13032	32400	15640

n	39111	39112	39113	39114	39115	39116	39117	39118	39119	39120
φ(n)	26072	19552	39112	12480	31288	15120	22272	19558	39118	10368

n	39121	39122	39123	39124	39125	39126	39127	39128	39129	39130
φ(n)	35280	18900	21384	19560	31200	13040	35560	19008	26084	12096

n	39131	39132	39133	39134	39135	39136	39137	39138	39139	39140
φ(n)	38664	13032	39132	18400	20864	19552	33540	11840	39138	14688

n	39141	39142	39143	39144	39145	39146	39147	39148	39149	39150
φ(n)	26088	19570	36120	11136	31312	18216	26096	19572	35580	10080

n	39151	39152	39153	39154	39155	39156	39157	39158	39159	39160
φ(n)	30912	19568	25200	19576	30400	12000	39156	16776	24624	14080

n	39161	39162	39163	39164	39165	39166	39167	39168	39169	39170
φ(n)	39160	12720	39162	19580	17856	19582	38376	12288	34320	15664

n	39171	39172	39173	39174	39175	39176	39177	39178	39179	39180
φ(n)	23720	16776	38220	13056	31320	19024	26100	18540	32256	10432

n	39181	39182	39183	39184	39185	39186	39187	39188	39189	39190
φ(n)	39180	16320	25344	18720	29440	11160	38776	19200	26124	15672

n	39191	39192	39193	39194	39195	39196	39197	39198	39199	39200
φ(n)	39190	12320	30480	19596	19008	19040	37116	12696	39198	13440

n	39201	39202	39203	39204	39205	39206	39207	39208	39209	39210
φ(n)	25632	18432	38808	11880	31360	19602	22392	17472	39208	10448

n	39211	39212	39213	39214	39215	39216	39217	39218	39219	39220
φ(n)	38752	19604	26136	16800	26400	12096	39216	19608	24576	14976

n	39221	39222	39223	39224	39225	39226	39227	39228	39229	39230
φ(n)	30960	13068	38520	19608	20880	17820	39226	11184	39228	15688

n	39231	39232	39233	39234	39235	39236	39237	39238	39239	39240
φ(n)	26136	19584	39232	12048	25056	18432	22400	18744	39238	10368

n	39241	39242	39243	39244	39245	39246	39247	39248	39249	39250
φ(n)	39240	16812	25704	19620	30544	12600	36216	17760	22176	15600

n	39251	39252	39253	39254	39255	39256	39257	39258	39259	39260
φ(n)	39250	13080	36928	18576	20928	16800	38160	13068	34440	14400

n	39261	39262	39263	39264	39265	39266	39267	39268	39269	39270
φ(n)	24992	19272	32760	13056	31408	18928	26172	19632	38796	7680

n	39271	39272	39273	39274	39275	39276	39277	39278	39279	39280
φ(n)	38872	19632	22464	19296	31400	13080	32400	19120	26184	15680

n	39281	39282	39283	39284	39285	39286	39287	39288	39289	39290
φ(n)	35700	13092	38880	15840	20736	18120	36960	13088	38800	15712

n	39291	39292	39293	39294	39295	39296	39297	39298	39299	39300
φ(n)	22440	16560	39292	12528	30240	19584	26196	16800	36264	10400

n	39301	39302	39303	39304	39305	39306	39307	39308	39309	39310
φ(n)	39300	19152	23760	18496	26928	13100	37576	18960	26204	15720

n	39311	39312	39313	39314	39315	39316	39317	39318	39319	39320
φ(n)	37224	10368	39312	17860	20960	19656	39316	13104	32640	15712

n	39321	39322	39323	39324	39325	39326	39327	39328	39329	39330
φ(n)	24576	19660	39322	12544	26400	16536	26216	19648	38676	9504

n	39331	39332	39333	39334	39335	39336	39337	39338	39339	39340
φ(n)	38232	19664	22464	19320	31464	11840	38916	16896	24840	13440

n	39341	39342	39343	39344	39345	39346	39347	39348	39349	39350
φ(n)	39340	12792	39342	19664	20160	19380	30240	13104	36936	15720

n	39351	39352	39353	39354	39355	39356	39357	39358	39359	39360
φ(n)	24192	19672	35728	11232	29568	19676	26232	17880	39358	10240

n	39361	39362	39363	39364	39365	39366	39367	39368	39369	39370
φ(n)	33732	19680	26240	18144	31488	13122	39366	15552	23840	15120

n	39371	39372	39373	39374	39375	39376	39377	39378	39379	39380
φ(n)	39370	12288	39372	19686	18000	18656	36192	13124	38584	14240

n	39381	39382	39383	39384	39385	39386	39387	39388	39389	39390
φ(n)	26252	16128	39382	13104	31504	19228	24840	19152	31680	9600

n	39391	39392	39393	39394	39395	39396	39397	39398	39399	39400
φ(n)	35800	19680	26244	19696	31512	11088	39396	19698	25080	15680

n	39401	39402	39403	39404	39405	39406	39407	39408	39409	39410
φ(n)	37200	11880	31104	19700	20160	17280	39000	13120	39408	13488

n	39411	39412	39413	39414	39415	39416	39417	39418	39419	39420
φ(n)	25200	19256	35820	13136	31528	18144	22512	19708	39418	10368

n	39421	39422	39423	39424	39425	39426	39427	39428	39429	39430
φ(n)	38844	18832	24704	15360	29520	13140	38896	19712	24192	15768

n	39431	39432	39433	39434	39435	39436	39437	39438	39439	39440
φ(n)	32760	12480	38548	19716	19040	19716	38976	11232	39438	14336

n	39441	39442	39443	39444	39445	39446	39447	39448	39449	39450
φ(n)	26292	17280	39442	12384	25872	17820	26244	19720	38964	10480

n	39451	39452	39453	39454	39455	39456	39457	39458	39459	39460
φ(n)	39450	16896	26300	19726	29088	13056	33600	19440	22536	15776

n	39461	39462	39463	39464	39465	39466	39467	39468	39469	39470
φ(n)	39460	13152	35640	19728	21024	16908	38760	10560	38080	15784

n	39471	39472	39473	39474	39475	39476	39477	39478	39479	39480
φ(n)	25752	19728	33828	12096	31560	19320	26316	19738	34560	8832

n	39481	39482	39483	39484	39485	39486	39487	39488	39489	39490
φ(n)	36432	18684	25440	19740	30784	13160	33840	19712	26324	14320

n	39491	39492	39493	39494	39495	39496	39497	39498	39499	39500
φ(n)	35200	13152	38880	15120	21056	19744	39060	12656	39498	15600

n	39501	39502	39503	39504	39505	39506	39507	39508	39509	39510
φ(n)	19440	19750	39502	13152	31600	19752	24288	15744	39508	10512

n	39511	39512	39513	39514	39515	39516	39517	39518	39519	39520
φ(n)	39510	17920	26340	18876	27072	12672	38556	19758	26340	13824

n	39521	39522	39523	39524	39525	39526	39527	39528	39529	39530
φ(n)	39520	11280	35920	19200	19200	19762	37352	12960	33876	15312

n	39531	39532	39533	39534	39535	39536	39537	39538	39539	39540
φ(n)	26352	19764	36480	11960	31624	16896	25080	19344	37440	10528

n	39541	39542	39543	39544	39545	39546	39547	39548	39549	39550
φ(n)	39540	18592	22512	19768	28720	12168	38920	19772	26364	13440

n	39551	39552	39553	39554	39555	39556	39557	39558	39559	39560
φ(n)	39550	13056	38448	19776	21024	16800	33900	12456	34176	14784

n	39561	39562	39563	39564	39565	39566	39567	39568	39569	39570
φ(n)	26372	19500	39562	11232	30720	19440	23760	19776	39568	10544

n	39571	39572	39573	39574	39575	39576	39577	39578	39579	39580
φ(n)	33912	18240	26376	19320	31640	12288	37476	15360	25896	15824

n	39581	39582	39583	39584	39585	39586	39587	39588	39589	39590
φ(n)	39580	13176	37840	19776	16128	19792	38280	13192	34800	15264

n	39591	39592	39593	39594	39595	39596	39597	39598	39599	39600
φ(n)	25584	16800	36992	13196	31672	18720	25872	18264	33936	9600

n	39601	39602	39603	39604	39605	39606	39607	39608	39609	39610
φ(n)	39402	19800	25704	19800	31328	10560	39606	19800	26244	14848

n	39611	39612	39613	39614	39615	39616	39617	39618	39619	39620
φ(n)	33120	13200	33948	19096	19872	19776	39216	12600	39618	13536

n	39621	39622	39623	39624	39625	39626	39627	39628	39629	39630
φ(n)	25760	18000	39622	12096	31600	19812	20736	19812	37884	10560

n	39631	39632	39633	39634	39635	39636	39637	39638	39639	39640
φ(n)	39630	19808	24000	15984	31704	13176	36576	19818	25920	15840

n	39641	39642	39643	39644	39645	39646	39647	39648	39649	39650
φ(n)	33936	13212	38248	16640	21120	19320	38640	11136	38340	14400

n	39651	39652	39653	39654	39655	39656	39657	39658	39659	39660
φ(n)	26432	18920	37548	13212	24480	19824	26436	19500	39658	10560

n	39661	39662	39663	39664	39665	39666	39667	39668	39669	39670
φ(n)	37312	16992	24192	19008	31728	12000	39666	19320	22656	15864

n	39671	39672	39673	39674	39675	39676	39677	39678	39679	39680
φ(n)	39670	12096	39168	19516	20240	15552	36060	12416	39678	15360

n	39681	39682	39683	39684	39685	39686	39687	39688	39689	39690
φ(n)	26448	19840	34008	13224	31744	19842	26456	17600	35280	9072

n	39691	39692	39693	39694	39695	39696	39697	39698	39699	39700
φ(n)	37584	19844	26000	19536	29824	13216	33072	18964	24000	15840

n	39701	39702	39703	39704	39705	39706	39707	39708	39709	39710
φ(n)	37296	12192	39702	16992	21168	19852	38976	13224	39708	13680

n	39711	39712	39713	39714	39715	39716	39717	39718	39719	39720
φ(n)	21600	18432	39300	13236	28704	19856	26460	17016	39718	10560

n	39721	39722	39723	39724	39725	39726	39727	39728	39729	39730
φ(n)	34320	19860	26480	19860	27120	13236	39726	18240	23040	15232

n	39731	39732	39733	39734	39735	39736	39737	39738	39739	39740
φ(n)	39072	10080	39732	19866	21168	19864	39156	12816	34020	15888

n	39741	39742	39743	39744	39745	39746	39747	39748	39749	39750
φ(n)	24432	19200	36120	12672	31792	15936	26496	18792	39748	10400

n	39751	39752	39753	39754	39755	39756	39757	39758	39759	39760
φ(n)	39312	19872	22680	16560	31800	13248	39196	19584	25536	13440

n	39761	39762	39763	39764	39765	39766	39767	39768	39769	39770
φ(n)	39760	12972	37408	19880	19200	19488	28512	13248	39768	15360

n	39771	39772	39773	39774	39775	39776	39777	39778	39779	39780
φ(n)	26460	19440	38460	11352	30240	17920	26516	19888	39778	9216

n	39781	39782	39783	39784	39785	39786	39787	39788	39789	39790
φ(n)	34092	19890	26048	19888	31104	12528	36160	16464	26520	15136

n	39791	39792	39793	39794	39795	39796	39797	39798	39799	39800
φ(n)	39790	13248	36720	19600	18144	19896	37440	11880	39798	15840

n	39801	39802	39803	39804	39805	39806	39807	39808	39809	39810
φ(n)	26532	17052	39000	12720	30096	18360	26532	19840	30360	10608

n	39811	39812	39813	39814	39815	39816	39817	39818	39819	39820
φ(n)	38800	19296	25344	18720	31848	11232	38416	19404	24480	14400

n	39821	39822	39823	39824	39825	39826	39827	39828	39829	39830
φ(n)	39820	13272	34128	18720	20880	19912	39826	13272	39828	13632

n	39831	39832	39833	39834	39835	39836	39837	39838	39839	39840
φ(n)	22400	18336	39120	13272	30720	19008	22680	19918	39838	10496

n	39841	39842	39843	39844	39845	39846	39847	39848	39849	39850
φ(n)	39840	18100	25056	17064	29376	12768	39846	18688	25776	15920

n	39851	39852	39853	39854	39855	39856	39857	39858	39859	39860
φ(n)	34152	12960	36220	19926	21248	19136	39856	10368	38104	15936

n	39861	39862	39863	39864	39865	39866	39867	39868	39869	39870
φ(n)	25704	18864	39862	12000	25344	19260	26112	19932	39868	10608

n	39871	39872	39873	39874	39875	39876	39877	39878	39879	39880
φ(n)	36792	16896	26580	19936	28000	13288	39876	19656	22680	15936

n	39881	39882	39883	39884	39885	39886	39887	39888	39889	39890
φ(n)	37764	11968	39882	18096	21264	15120	39886	13248	39424	15952

n	39891	39892	39893	39894	39895	39896	39897	39898	39899	39900
φ(n)	26592	19944	33120	12960	31200	19944	21600	19948	37536	8640

n	39901	39902	39903	39904	39905	39906	39907	39908	39909	39910
φ(n)	39900	19600	25944	18816	30448	13284	34200	18120	26000	14688

n	39911	39912	39913	39914	39915	39916	39917	39918	39919	39920
φ(n)	39432	13296	39508	17100	21264	18752	39516	13304	34200	15936

n	39921	39922	39923	39924	39925	39926	39927	39928	39929	39930
φ(n)	22800	19960	35424	13296	31920	19962	26616	15840	39928	9680

n	39931	39932	39933	39934	39935	39936	39937	39938	39939	39940
φ(n)	39312	19536	24192	19440	27216	12288	39936	18900	26624	15968

n	39941	39942	39943	39944	39945	39946	39947	39948	39949	39950
φ(n)	36300	11376	39208	19968	21296	19972	38976	13312	31536	14720

n	39951	39952	39953	39954	39955	39956	39957	39958	39959	39960
φ(n)	25344	18080	39952	13316	31200	17112	25200	19978	38640	10368

n	39961	39962	39963	39964	39965	39966	39967	39968	39969	39970
φ(n)	39424	17472	20640	19584	31968	13320	37600	19968	26640	13680

n	39971	39972	39973	39974	39975	39976	39977	39978	39979	39980
φ(n)	39970	13320	39340	17160	19200	18864	34260	13320	39978	15984

n	39981	39982	39983	39984	39985	39986	39987	39988	39989	39990
φ(n)	26652	19990	39982	10752	29040	19992	26640	18432	39988	10080

n	39991	39992	39993	39994	39995	39996	39997	39998	39999	40000
φ(n)	32928	19992	26660	19996	30240	12000	36432	17136	26136	16000

J.P. Martin-Flatin