]> Euler's Totient Function for n = 71001..72000

Euler's Totient Function for n = 71001..72000

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	71001	71002	71003	71004	71005	71006	71007	71008	71009	71010
φ(n)	38808	35100	64800	23040	51600	32760	47336	30336	66816	18864

n	71011	71012	71013	71014	71015	71016	71017	71018	71019	71020
φ(n)	71010	34560	47340	35506	48672	21440	69460	35508	43632	27456

n	71021	71022	71023	71024	71025	71026	71027	71028	71029	71030
φ(n)	65520	19008	71022	33792	37840	33408	64460	23664	59616	28408

n	71031	71032	71033	71034	71035	71036	71037	71038	71039	71040
φ(n)	47352	32736	70500	23676	56824	29232	47304	32280	71038	18432

n	71041	71042	71043	71044	71045	71046	71047	71048	71049	71050
φ(n)	67284	35520	38016	35520	52416	23676	67936	34768	43040	23520

n	71051	71052	71053	71054	71055	71056	71057	71058	71059	71060
φ(n)	70512	22800	69280	35526	37872	35520	60900	21840	71058	23040

n	71061	71062	71063	71064	71065	71066	71067	71068	71069	71070
φ(n)	47372	35530	70488	19872	55680	35532	47376	34992	71068	17952

n	71071	71072	71073	71074	71075	71076	71077	71078	71079	71080
φ(n)	50400	35520	46176	35536	56840	23688	64512	30456	42336	28416

n	71081	71082	71083	71084	71085	71086	71087	71088	71089	71090
φ(n)	71080	21480	68760	32784	32448	35542	69960	23680	71088	28432

n	71091	71092	71093	71094	71095	71096	71097	71098	71099	71100
φ(n)	47376	30456	61600	21760	55680	35544	43728	33660	60900	18720

n	71101	71102	71103	71104	71105	71106	71107	71108	71109	71110
φ(n)	70272	34992	46784	32000	56880	20304	70560	34272	47400	26208

n	71111	71112	71113	71114	71115	71116	71117	71118	71119	71120
φ(n)	64768	23696	60948	33480	34400	33968	67032	23652	71118	24192

n	71121	71122	71123	71124	71125	71126	71127	71128	71129	71130
φ(n)	46800	34692	65640	23704	56800	31200	40608	33408	71128	18960

n	71131	71132	71133	71134	71135	71136	71137	71138	71139	71140
φ(n)	70192	35564	46800	30480	55360	20736	62160	35568	45320	28448

n	71141	71142	71143	71144	71145	71146	71147	71148	71149	71150
φ(n)	60972	23240	71142	35568	34560	35572	71146	18480	65520	28440

n	71151	71152	71153	71154	71155	71156	71157	71158	71159	71160
φ(n)	46080	35568	71152	22968	45792	35576	47436	34776	64680	18944

n	71161	71162	71163	71164	71165	71166	71167	71168	71169	71170
φ(n)	71160	25344	47436	35580	55440	22848	71166	35328	40656	25840

n	71171	71172	71173	71174	71175	71176	71177	71178	71179	71180
φ(n)	71170	23688	70380	33696	34560	28800	70416	23724	64896	28464

n	71181	71182	71183	71184	71185	71186	71187	71188	71189	71190
φ(n)	43080	35590	61008	23712	54384	35592	46560	31968	70656	16128

n	71191	71192	71193	71194	71195	71196	71197	71198	71199	71200
φ(n)	71190	32320	44928	35596	54880	22272	60984	35136	47304	28160

n	71201	71202	71203	71204	71205	71206	71207	71208	71209	71210
φ(n)	65712	23732	64720	30504	36800	35602	68880	22176	71208	28480

n	71211	71212	71213	71214	71215	71216	71217	71218	71219	71220
φ(n)	40680	33696	64960	19680	56968	35600	46080	30516	70680	18976

n	71221	71222	71223	71224	71225	71226	71227	71228	71229	71230
φ(n)	70092	35224	47480	34272	43200	23724	65736	35612	47484	26752

n	71231	71232	71233	71234	71235	71236	71237	71238	71239	71240
φ(n)	64152	19968	71232	35616	37968	32360	71236	22920	61056	26112

n	71241	71242	71243	71244	71245	71246	71247	71248	71249	71250
φ(n)	47492	35244	70680	23736	56992	30492	40320	34560	71248	18000

n	71251	71252	71253	71254	71255	71256	71257	71258	71259	71260
φ(n)	69552	34776	36288	34056	57000	23744	71256	31200	47504	24384

n	71261	71262	71263	71264	71265	71266	71267	71268	71269	71270
φ(n)	71260	22896	71262	33280	38000	32880	61080	23752	59400	28504

n	71271	71272	71273	71274	71275	71276	71277	71278	71279	71280
φ(n)	47508	34800	70740	20352	57000	35088	45408	35256	65784	17280

n	71281	71282	71283	71284	71285	71286	71287	71288	71289	71290
φ(n)	57408	34384	47520	35000	55744	23544	71286	28512	46992	28512

n	71291	71292	71293	71294	71295	71296	71297	71298	71299	71300
φ(n)	64800	21888	71292	34776	32256	35584	70356	22272	66240	26400

n	71301	71302	71303	71304	71305	71306	71307	71308	71309	71310
φ(n)	47532	27720	70560	23760	52608	35200	44712	35652	59760	19008

n	71311	71312	71313	71314	71315	71316	71317	71318	71319	71320
φ(n)	68824	35648	43200	35280	53632	20304	71316	32760	47544	28512

n	71321	71322	71323	71324	71325	71326	71327	71328	71329	71330
φ(n)	70272	23772	58344	32400	37920	33768	71326	23744	71328	24432

n	71331	71332	71333	71334	71335	71336	71337	71338	71339	71340
φ(n)	41760	33536	71332	23760	51840	34560	39312	34944	71338	17920

n	71341	71342	71343	71344	71345	71346	71347	71348	71349	71350
φ(n)	71340	35670	47556	28224	54000	20240	71346	35672	44736	28520

n	71351	71352	71353	71354	71355	71356	71357	71358	71359	71360
φ(n)	61152	23760	71352	35676	36960	35676	59760	20376	71358	28416

n	71361	71362	71363	71364	71365	71366	71367	71368	71369	71370
φ(n)	47520	34500	71362	22464	48912	33568	47576	32400	65296	17280

n	71371	71372	71373	71374	71375	71376	71377	71378	71379	71380
φ(n)	70744	30576	46224	35280	57000	23776	70720	35200	36720	27552

n	71381	71382	71383	71384	71385	71386	71387	71388	71389	71390
φ(n)	69600	23792	58752	35688	38064	30588	71386	23760	71388	25520

n	71391	71392	71393	71394	71395	71396	71397	71398	71399	71400
φ(n)	46592	33792	57960	23328	56160	32928	47592	34440	71398	15360

n	71401	71402	71403	71404	71405	71406	71407	71408	71409	71410
φ(n)	64900	33804	47600	35700	57120	23796	60600	35696	43920	27648

n	71411	71412	71413	71414	71415	71416	71417	71418	71419	71420
φ(n)	71410	21600	71412	30600	36432	34944	67200	23804	71418	28560

n	71421	71422	71423	71424	71425	71426	71427	71428	71429	71430
φ(n)	38448	31680	63000	23040	57120	35140	45920	30600	71428	19040

n	71431	71432	71433	71434	71435	71436	71437	71438	71439	71440
φ(n)	70200	35712	47616	30400	44928	23808	71436	34144	47624	26496

n	71441	71442	71443	71444	71445	71446	71447	71448	71449	71450
φ(n)	70884	20412	71442	34944	34560	35328	69480	21888	59856	28560

n	71451	71452	71453	71454	71455	71456	71457	71458	71459	71460
φ(n)	44736	35724	71452	23816	55200	26880	47636	35728	67680	19008

n	71461	71462	71463	71464	71465	71466	71467	71468	71469	71470
φ(n)	62832	35730	39360	35728	57168	23184	63360	33600	47628	24480

n	71471	71472	71473	71474	71475	71476	71477	71478	71479	71480
φ(n)	71470	23808	71472	32976	38080	35192	61260	20520	71478	28576

n	71481	71482	71483	71484	71485	71486	71487	71488	71489	71490
φ(n)	47652	35292	71482	19008	51968	34560	43056	35712	63360	19056

n	71491	71492	71493	71494	71495	71496	71497	71498	71499	71500
φ(n)	61236	35040	47660	35746	56160	23760	65520	30636	47664	24000

n	71501	71502	71503	71504	71505	71506	71507	71508	71509	71510
φ(n)	70812	22400	71502	34560	32544	35752	68376	23200	69804	28600

n	71511	71512	71513	71514	71515	71516	71517	71518	71519	71520
φ(n)	43120	30624	66000	22848	57208	33840	46080	35758	57600	18944

n	71521	71522	71523	71524	71525	71526	71527	71528	71529	71530
φ(n)	69552	32500	47628	35760	57200	18720	71526	35760	47040	27280

n	71531	71532	71533	71534	71535	71536	71537	71538	71539	71540
φ(n)	70992	23832	55680	34960	36000	33536	71536	23844	66024	24192

n	71541	71542	71543	71544	71545	71546	71547	71548	71549	71550
φ(n)	47688	35770	69048	21600	55680	35260	40872	34560	71548	18720

n	71551	71552	71553	71554	71555	71556	71557	71558	71559	71560
φ(n)	71550	32256	42240	28944	52000	23232	70956	34776	47700	28608

n	71561	71562	71563	71564	71565	71566	71567	71568	71569	71570
φ(n)	61332	23852	71562	35780	35136	32520	70296	20160	71568	26880

n	71571	71572	71573	71574	71575	71576	71577	71578	71579	71580
φ(n)	47712	34496	67788	23400	48960	34144	43200	33024	69240	19072

n	71581	71582	71583	71584	71585	71586	71587	71588	71589	71590
φ(n)	70012	30672	47064	35776	56304	23040	67360	32520	40824	28632

n	71591	71592	71593	71594	71595	71596	71597	71598	71599	71600
φ(n)	66072	22464	71592	35796	36288	30672	71596	23864	62040	28480

n	71601	71602	71603	71604	71605	71606	71607	71608	71609	71610
φ(n)	46032	35800	59904	20736	57280	35802	47736	35800	70800	14400

n	71611	71612	71613	71614	71615	71616	71617	71618	71619	71620
φ(n)	67824	35804	46656	35160	57288	23808	56592	35808	47744	28640

n	71621	71622	71623	71624	71625	71626	71627	71628	71629	71630
φ(n)	61120	22704	70488	30672	38000	35148	69840	23184	70684	24192

n	71631	71632	71633	71634	71635	71636	71637	71638	71639	71640
φ(n)	40824	31680	71632	23876	57304	35816	47756	28224	70560	19008

n	71641	71642	71643	71644	71645	71646	71647	71648	71649	71650
φ(n)	69300	35392	39840	35820	46464	23880	71646	35808	45144	28640

n	71651	71652	71653	71654	71655	71656	71657	71658	71659	71660
φ(n)	70992	20448	70668	32560	35840	32448	70980	23868	59136	28656

n	71661	71662	71663	71664	71665	71666	71667	71668	71669	71670
φ(n)	47772	35830	71662	23872	52080	30708	47772	31680	63936	19104

n	71671	71672	71673	71674	71675	71676	71677	71678	71679	71680
φ(n)	71670	32640	40944	35836	55200	21600	71136	35838	47784	24576

n	71681	71682	71683	71684	71685	71686	71687	71688	71689	71690
φ(n)	69972	22032	70848	35840	37584	35280	52920	22848	67456	27984

n	71691	71692	71693	71694	71695	71696	71697	71698	71699	71700
φ(n)	45672	35844	71692	20448	52896	35840	47796	32580	71698	19040

n	71701	71702	71703	71704	71705	71706	71707	71708	71709	71710
φ(n)	61452	35850	46080	35848	57360	20736	71706	28224	41600	28000

n	71711	71712	71713	71714	71715	71716	71717	71718	71719	71720
φ(n)	71710	23616	71712	34276	32736	35856	69216	23904	71718	25920

n	71721	71722	71723	71724	71725	71726	71727	71728	71729	71730
φ(n)	44064	29808	67488	23184	54000	35862	47816	35856	61476	19104

n	71731	71732	71733	71734	71735	71736	71737	71738	71739	71740
φ(n)	65200	35256	47820	31680	57384	20160	68596	35868	47808	26880

n	71741	71742	71743	71744	71745	71746	71747	71748	71749	71750
φ(n)	71740	21720	59616	33408	38256	34608	66216	23904	71136	24000

n	71751	71752	71753	71754	71755	71756	71757	71758	71759	71760
φ(n)	47832	35872	65120	23916	56448	35876	38016	35878	70704	16896

n	71761	71762	71763	71764	71765	71766	71767	71768	71769	71770
φ(n)	71760	35152	45288	27840	55440	23868	70056	35880	46736	28704

n	71771	71772	71773	71774	71775	71776	71777	71778	71779	71780
φ(n)	61512	23920	66240	33760	33600	35872	71776	20496	71200	27648

n	71781	71782	71783	71784	71785	71786	71787	71788	71789	71790
φ(n)	47040	33984	68640	23904	49056	30000	47856	35360	71788	19136

n	71791	71792	71793	71794	71795	71796	71797	71798	71799	71800
φ(n)	65280	30720	47844	35896	56416	23040	63600	35898	37728	28640

n	71801	71802	71803	71804	71805	71806	71807	71808	71809	71810
φ(n)	68004	23928	70528	34608	38288	29304	71806	20480	71808	27888

n	71811	71812	71813	71814	71815	71816	71817	71818	71819	71820
φ(n)	46800	33120	61548	23936	56160	34960	46512	35520	65280	15552

n	71821	71822	71823	71824	71825	71826	71827	71828	71829	71830
φ(n)	71820	35910	47168	35376	49920	23940	59400	35912	45672	26080

n	71831	71832	71833	71834	71835	71836	71837	71838	71839	71840
φ(n)	71064	23040	69328	30744	38304	35916	71836	22032	67716	28672

n	71841	71842	71843	71844	71845	71846	71847	71848	71849	71850
φ(n)	37200	33792	71842	23944	57472	35922	47844	30768	71848	19120

n	71851	71852	71853	71854	71855	71856	71857	71858	71859	71860
φ(n)	66312	30800	46704	34920	49248	23904	71280	32400	45056	28736

n	71861	71862	71863	71864	71865	71866	71867	71868	71869	71870
φ(n)	71860	19488	63480	33120	38304	35932	71866	23296	61596	28744

n	71871	71872	71873	71874	71875	71876	71877	71878	71879	71880
φ(n)	47912	35904	70080	21780	55000	28800	41472	35424	71878	19136

n	71881	71882	71883	71884	71885	71886	71887	71888	71889	71890
φ(n)	71880	35532	40824	35940	52240	23960	71886	35936	46320	22464

n	71891	71892	71893	71894	71895	71896	71897	71898	71899	71900
φ(n)	66528	23952	67648	35496	38336	30240	61620	22880	71898	28720

n	71901	71902	71903	71904	71905	71906	71907	71908	71909	71910
φ(n)	47916	35950	66360	20352	56448	35568	43560	35952	71908	17664

n	71911	71912	71913	71914	71915	71916	71917	71918	71919	71920
φ(n)	61632	35200	47940	35040	54432	22080	71916	27960	46800	26880

n	71921	71922	71923	71924	71925	71926	71927	71928	71929	71930
φ(n)	66352	23972	70840	35960	32640	35962	67680	23328	60240	28768

n	71931	71932	71933	71934	71935	71936	71937	71938	71939	71940
φ(n)	47952	30744	71932	22680	57544	35840	47952	35968	59976	17280

n	71941	71942	71943	71944	71945	71946	71947	71948	71949	71950
φ(n)	71940	33192	47960	32384	57552	20520	71946	35972	46256	28760

n	71951	71952	71953	71954	71955	71956	71957	71958	71959	71960
φ(n)	63000	23968	58320	35976	34560	35976	70380	23496	71416	24576

n	71961	71962	71963	71964	71965	71966	71967	71968	71969	71970
φ(n)	44608	32700	71962	23976	55872	35982	39072	33024	70980	19184

n	71971	71972	71973	71974	71975	71976	71977	71978	71979	71980
φ(n)	71970	34056	43560	29952	57560	23984	71380	32256	47984	27840

n	71981	71982	71983	71984	71985	71986	71987	71988	71989	71990
φ(n)	56448	22680	71982	32640	38384	35992	71986	20544	71424	27456

n	71991	71992	71993	71994	71995	71996	71997	71998	71999	72000
φ(n)	45360	35992	71992	21840	42240	35040	47328	35998	71998	19200

J.P. Martin-Flatin