]> Euler's Totient Function for n = 42001..43000

Euler's Totient Function for n = 42001..43000

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	42001	42002	42003	42004	42005	42006	42007	42008	42009	42010
φ(n)	41472	21000	25776	21000	32400	14000	33792	20416	23760	16800

n	42011	42012	42013	42014	42015	42016	42017	42018	42019	42020
φ(n)	40992	13968	42012	18000	22400	19200	42016	13616	42018	15200

n	42021	42022	42023	42024	42025	42026	42027	42028	42029	42030
φ(n)	22176	21010	42022	13056	32800	21012	28016	16848	37440	11184

n	42031	42032	42033	42034	42035	42036	42037	42038	42039	42040
φ(n)	38200	20160	28020	21016	28800	13440	41580	21018	27864	16800

n	42041	42042	42043	42044	42045	42046	42047	42048	42049	42050
φ(n)	39552	10080	42042	20064	22416	21022	39816	13824	36036	16240

n	42051	42052	42053	42054	42055	42056	42057	42058	42059	42060
φ(n)	27560	21024	38220	13608	31008	18000	28032	19776	41616	11200

n	42061	42062	42063	42064	42065	42066	42067	42068	42069	42070
φ(n)	42060	21030	24024	19040	32752	12960	38280	19392	27216	14400

n	42071	42072	42073	42074	42075	42076	42077	42078	42079	42080
φ(n)	42070	14016	42072	20736	19200	20592	36060	14024	40600	16768

n	42081	42082	42083	42084	42085	42086	42087	42088	42089	42090
φ(n)	25584	20592	42082	11952	31824	19120	28056	21040	42088	10560

n	42091	42092	42093	42094	42095	42096	42097	42098	42099	42100
φ(n)	36036	19776	28044	19416	33672	14016	36960	17280	28064	16800

n	42101	42102	42103	42104	42105	42106	42107	42108	42109	42110
φ(n)	42100	14028	41440	19872	19200	20448	37440	12320	39616	16840

n	42111	42112	42113	42114	42115	42116	42117	42118	42119	42120
φ(n)	28068	17664	40260	14036	33688	21056	27600	21058	32760	10368

n	42121	42122	42123	42124	42125	42126	42127	42128	42129	42130
φ(n)	41472	21060	26568	21060	33600	11136	41616	21056	27000	15280

n	42131	42132	42133	42134	42135	42136	42137	42138	42139	42140
φ(n)	42130	14040	33264	21066	22048	20064	40656	14040	42138	14112

n	42141	42142	42143	42144	42145	42146	42147	42148	42149	42150
φ(n)	25520	19944	38016	14016	33712	19440	23976	20480	41664	11200

n	42151	42152	42153	42154	42155	42156	42157	42158	42159	42160
φ(n)	41400	19120	28100	18060	33720	14040	42156	20776	24288	15360

n	42161	42162	42163	42164	42165	42166	42167	42168	42169	42170
φ(n)	34128	14052	38320	20664	22464	20328	41736	12000	42168	16864

n	42171	42172	42173	42174	42175	42176	42177	42178	42179	42180
φ(n)	28112	19440	41760	12600	28800	21056	26432	21088	42178	10368

n	42181	42182	42183	42184	42185	42186	42187	42188	42189	42190
φ(n)	42180	17160	27216	21088	27840	13728	42186	20592	23520	16872

n	42191	42192	42193	42194	42195	42196	42197	42198	42199	42200
φ(n)	40800	14016	42192	19584	21504	16320	42196	12960	39960	16800

n	42201	42202	42203	42204	42205	42206	42207	42208	42209	42210
φ(n)	28080	21100	36168	14064	32208	20608	25560	21088	42208	9504

n	42211	42212	42213	42214	42215	42216	42217	42218	42219	42220
φ(n)	36480	20640	28140	21106	33768	14064	34992	18000	28140	16880

n	42221	42222	42223	42224	42225	42226	42227	42228	42229	42230
φ(n)	42220	13560	42222	16128	22480	20580	42226	12672	38280	16320

n	42231	42232	42233	42234	42235	42236	42237	42238	42239	42240
φ(n)	24120	21112	41808	14076	33784	21116	24624	18060	42238	10240

n	42241	42242	42243	42244	42245	42246	42247	42248	42249	42250
φ(n)	41392	21120	28160	20648	26880	14076	41656	21120	28164	15600

n	42251	42252	42253	42254	42255	42256	42257	42258	42259	42260
φ(n)	36520	12048	38640	20520	22464	19872	42256	14084	36216	16896

n	42261	42262	42263	42264	42265	42266	42267	42268	42269	42270
φ(n)	28172	17920	39000	14064	33072	18108	27648	21132	41244	11264

n	42271	42272	42273	42274	42275	42276	42277	42278	42279	42280
φ(n)	41200	21120	21600	20196	31680	12960	41580	21138	26496	14400

n	42281	42282	42283	42284	42285	42286	42287	42288	42289	42290
φ(n)	42280	13608	42282	18600	22544	21142	36204	14080	39024	16912

n	42291	42292	42293	42294	42295	42296	42297	42298	42299	42300
φ(n)	27216	20736	42292	11232	30720	19840	26928	21148	42298	11040

n	42301	42302	42303	42304	42305	42306	42307	42308	42309	42310
φ(n)	36252	19512	27608	21120	33840	12800	42306	18120	28188	16920

n	42311	42312	42313	42314	42315	42316	42317	42318	42319	42320
φ(n)	40824	13440	37440	21156	17280	20720	38460	14100	41800	16192

n	42321	42322	42323	42324	42325	42326	42327	42328	42329	42330
φ(n)	28212	18132	42322	14104	33840	21162	28212	17280	36276	10496

n	42331	42332	42333	42334	42335	42336	42337	42338	42339	42340
φ(n)	42330	20016	27744	20760	33864	12096	42336	21168	25640	16128

n	42341	42342	42343	42344	42345	42346	42347	42348	42349	42350
φ(n)	39072	14112	34584	20592	22560	20460	38272	14112	42348	13200

n	42351	42352	42353	42354	42355	42356	42357	42358	42359	42360
φ(n)	26712	21168	41280	12960	32928	21176	24192	21178	42358	11264

n	42361	42362	42363	42364	42365	42366	42367	42368	42369	42370
φ(n)	38500	20764	28188	16896	32832	13464	39096	21120	27216	15984

n	42371	42372	42373	42374	42375	42376	42377	42378	42379	42380
φ(n)	36312	12720	42372	21186	22400	21184	40980	12096	42378	15552

n	42381	42382	42383	42384	42385	42386	42387	42388	42389	42390
φ(n)	26496	21190	38520	14112	28896	21192	27720	21192	38016	11232

n	42391	42392	42393	42394	42395	42396	42397	42398	42399	42400
φ(n)	42390	18144	26064	18400	33120	14128	42396	18816	24192	16640

n	42401	42402	42403	42404	42405	42406	42407	42408	42409	42410
φ(n)	41904	13680	42402	21200	20480	16704	42406	12960	42408	16960

n	42411	42412	42413	42414	42415	42416	42417	42418	42419	42420
φ(n)	27720	20240	35424	14136	31872	19200	28260	20916	39000	9600

n	42421	42422	42423	42424	42425	42426	42427	42428	42429	42430
φ(n)	41644	21210	27768	21208	33920	14136	30240	21212	28284	16968

n	42431	42432	42433	42434	42435	42436	42437	42438	42439	42440
φ(n)	42000	12288	42432	18144	21120	21012	42436	12840	39960	16960

n	42441	42442	42443	42444	42445	42446	42447	42448	42449	42450
φ(n)	23184	21220	42442	14040	31296	20088	28296	18144	36160	11280

n	42451	42452	42453	42454	42455	42456	42457	42458	42459	42460
φ(n)	42450	21224	27456	21226	29088	13440	42456	18480	28304	15360

n	42461	42462	42463	42464	42465	42466	42467	42468	42469	42470
φ(n)	42460	12096	42462	21216	21312	19968	42466	14152	36396	16320

n	42471	42472	42473	42474	42475	42476	42477	42478	42479	42480
φ(n)	23760	21232	42472	14156	33960	17280	28316	20856	41976	11136

n	42481	42482	42483	42484	42485	42486	42487	42488	42489	42490
φ(n)	40612	19300	22848	18144	32704	13824	42486	20608	28320	14544

n	42491	42492	42493	42494	42495	42496	42497	42498	42499	42500
φ(n)	42490	14160	38620	21246	22656	20992	33552	14148	42498	16000

n	42501	42502	42503	42504	42505	42506	42507	42508	42509	42510
φ(n)	27360	20904	40248	10560	34000	20800	28332	21252	42508	10368

n	42511	42512	42513	42514	42515	42516	42517	42518	42519	42520
φ(n)	36432	21248	27504	20496	30880	14160	38400	18216	28344	16992

n	42521	42522	42523	42524	42525	42526	42527	42528	42529	42530
φ(n)	42000	13392	39240	21260	19440	19320	39732	14144	41860	17008

n	42531	42532	42533	42534	42535	42536	42537	42538	42539	42540
φ(n)	28352	17640	42532	13248	33120	19584	25760	21268	35496	11328

n	42541	42542	42543	42544	42545	42546	42547	42548	42549	42550
φ(n)	40284	20944	27216	21264	33264	12144	42120	19320	26160	15840

n	42551	42552	42553	42554	42555	42556	42557	42558	42559	42560
φ(n)	40032	14112	36468	21276	22688	21276	42556	13760	37440	13824

n	42561	42562	42563	42564	42565	42566	42567	42568	42569	42570
φ(n)	28368	19632	41160	14184	34048	21282	24312	19968	42568	10080

n	42571	42572	42573	42574	42575	42576	42577	42578	42579	42580
φ(n)	42570	20496	27104	18240	31200	14176	42576	20880	26568	17024

n	42581	42582	42583	42584	42585	42586	42587	42588	42589	42590
φ(n)	32760	13800	42048	21288	21248	20988	41400	11232	42588	17032

n	42591	42592	42593	42594	42595	42596	42597	42598	42599	42600
φ(n)	28392	19360	42180	13680	29184	20328	28392	19836	41520	11200

n	42601	42602	42603	42604	42605	42606	42607	42608	42609	42610
φ(n)	37632	17088	25800	21300	34080	14148	42160	21296	24336	17040

n	42611	42612	42613	42614	42615	42616	42617	42618	42619	42620
φ(n)	42610	13728	41580	17760	22704	18240	40356	14204	38016	17040

n	42621	42622	42623	42624	42625	42626	42627	42628	42629	42630
φ(n)	28412	21000	36528	13824	30000	21312	26208	21312	41676	9408

n	42631	42632	42633	42634	42635	42636	42637	42638	42639	42640
φ(n)	42064	21024	28404	21316	34104	11520	36540	21318	27840	15360

n	42641	42642	42643	42644	42645	42646	42647	42648	42649	42650
φ(n)	42640	13464	42642	18264	22736	21322	38760	14208	42648	17040

n	42651	42652	42653	42654	42655	42656	42657	42658	42659	42660
φ(n)	24336	21324	36864	14216	32256	20160	27840	16560	41160	11232

n	42661	42662	42663	42664	42665	42666	42667	42668	42669	42670
φ(n)	41472	20992	28440	21328	27456	13104	42666	21332	25800	16000

n	42671	42672	42673	42674	42675	42676	42677	42678	42679	42680
φ(n)	42000	12096	42228	20196	22720	20792	42676	14220	33264	15360

n	42681	42682	42683	42684	42685	42686	42687	42688	42689	42690
φ(n)	27680	21340	42682	14224	34144	18288	25920	19712	42688	11376

n	42691	42692	42693	42694	42695	42696	42697	42698	42699	42700
φ(n)	38800	19680	22896	21346	34152	14208	42696	20736	27720	14400

n	42701	42702	42703	42704	42705	42706	42707	42708	42709	42710
φ(n)	42700	12920	42702	19968	20736	21060	36600	14232	42708	17080

n	42711	42712	42713	42714	42715	42716	42717	42718	42719	42720
φ(n)	27192	20160	38720	12096	34168	20880	27440	18720	42718	11264

n	42721	42722	42723	42724	42725	42726	42727	42728	42729	42730
φ(n)	34368	20800	27600	19400	34160	14240	42726	18144	28484	17088

n	42731	42732	42733	42734	42735	42736	42737	42738	42739	42740
φ(n)	37152	14232	42300	20416	17280	21360	42736	13376	42120	17088

n	42741	42742	42743	42744	42745	42746	42747	42748	42749	42750
φ(n)	28476	17640	42742	13056	33456	18480	28496	21372	35280	10800

n	42751	42752	42753	42754	42755	42756	42757	42758	42759	42760
φ(n)	42750	21248	28500	21376	32128	12192	34320	21378	28500	17088

n	42761	42762	42763	42764	42765	42766	42767	42768	42769	42770
φ(n)	42000	14252	35520	21380	22800	21382	42766	12960	40500	13248

n	42771	42772	42773	42774	42775	42776	42777	42778	42779	42780
φ(n)	27872	19584	42772	14256	32480	21384	24192	21024	38880	10560

n	42781	42782	42783	42784	42785	42786	42787	42788	42789	42790
φ(n)	42364	21390	26304	18240	33264	14256	42786	20232	26816	15520

n	42791	42792	42793	42794	42795	42796	42797	42798	42799	42800
φ(n)	36672	14256	42792	21396	22752	19728	42796	12216	42336	16960

n	42801	42802	42803	42804	42805	42806	42807	42808	42809	42810
φ(n)	25920	21400	40920	13440	29328	20128	27000	21400	38016	11408

n	42811	42812	42813	42814	42815	42816	42817	42818	42819	42820
φ(n)	41400	16560	27720	21406	34248	14208	41860	21060	24456	17120

n	42821	42822	42823	42824	42825	42826	42827	42828	42829	42830
φ(n)	42820	12960	36480	20800	22800	16632	42336	13776	42828	17128

n	42831	42832	42833	42834	42835	42836	42837	42838	42839	42840
φ(n)	28548	21408	35280	12760	31584	21416	28080	21418	42838	9216

n	42841	42842	42843	42844	42845	42846	42847	42848	42849	42850
φ(n)	42840	20700	28560	21420	28800	13824	36720	19584	27324	17120

n	42851	42852	42853	42854	42855	42856	42857	42858	42859	42860
φ(n)	42192	14280	42852	18360	22848	19440	40320	14280	42858	17136

n	42861	42862	42863	42864	42865	42866	42867	42868	42869	42870
φ(n)	22464	20664	42862	13248	34288	21432	25920	18360	42444	11424

n	42871	42872	42873	42874	42875	42876	42877	42878	42879	42880
φ(n)	41832	20416	27600	18432	29400	14256	42016	19480	28584	16896

n	42881	42882	42883	42884	42885	42886	42887	42888	42889	42890
φ(n)	42432	12240	38880	21000	22848	20880	39576	14288	33360	17152

n	42891	42892	42893	42894	42895	42896	42897	42898	42899	42900
φ(n)	25984	21444	42108	14292	32736	18336	28080	21120	42898	9600

n	42901	42902	42903	42904	42905	42906	42907	42908	42909	42910
φ(n)	42900	20304	24408	20640	34320	14300	42400	20160	28604	14688

n	42911	42912	42913	42914	42915	42916	42917	42918	42919	42920
φ(n)	37720	14208	39600	20916	22880	21456	36780	13640	42496	16128

n	42921	42922	42923	42924	42925	42926	42927	42928	42929	42930
φ(n)	27000	19500	42922	12096	32000	19656	27840	21456	42928	11232

n	42931	42932	42933	42934	42935	42936	42937	42938	42939	42940
φ(n)	36792	21464	26000	21466	33120	14304	42936	18396	26352	16128

n	42941	42942	42943	42944	42945	42946	42947	42948	42949	42950
φ(n)	41052	13440	42942	19200	19584	21168	42240	14304	41440	17160

n	42951	42952	42953	42954	42955	42956	42957	42958	42959	42960
φ(n)	28152	16704	42952	14316	30800	21476	27216	20976	32832	11392

n	42961	42962	42963	42964	42965	42966	42967	42968	42969	42970
φ(n)	42960	21480	28640	20504	31680	10800	42966	20800	28644	17184

n	42971	42972	42973	42974	42975	42976	42977	42978	42979	42980
φ(n)	42432	14320	36792	21486	22800	19968	39060	12096	42978	14688

n	42981	42982	42983	42984	42985	42986	42987	42988	42989	42990
φ(n)	28652	21490	42120	14256	34384	21492	23232	19520	42988	11456

n	42991	42992	42993	42994	42995	42996	42997	42998	42999	43000
φ(n)	39672	21488	26880	17712	34392	14328	38880	21498	26040	16800

J.P. Martin-Flatin