]> Euler's Totient Function for n = 70001..71000

Euler's Totient Function for n = 70001..71000

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	70001	70002	70003	70004	70005	70006	70007	70008	70009	70010
φ(n)	70000	23328	70002	30240	34368	31360	58752	23328	70008	28000

n	70011	70012	70013	70014	70015	70016	70017	70018	70019	70020
φ(n)	46656	33440	68640	19992	47520	34944	46676	32304	70018	18624

n	70021	70022	70023	70024	70025	70026	70027	70028	70029	70030
φ(n)	59976	34632	43904	35008	56000	21200	69496	28800	45000	27232

n	70031	70032	70033	70034	70035	70036	70037	70038	70039	70040
φ(n)	64632	23328	68788	32832	29568	35016	63660	23328	70038	26112

n	70041	70042	70043	70044	70045	70046	70047	70048	70049	70050
φ(n)	45360	30012	69168	21504	56032	35022	45360	31680	60036	18640

n	70051	70052	70053	70054	70055	70056	70057	70058	70059	70060
φ(n)	70050	34440	44208	35026	56040	19872	60672	33484	42240	26880

n	70061	70062	70063	70064	70065	70066	70067	70068	70069	70070
φ(n)	70060	23352	60048	33600	37152	34320	70066	23352	68320	20160

n	70071	70072	70073	70074	70075	70076	70077	70078	70079	70080
φ(n)	46712	33120	69108	21888	56040	35036	38640	34056	70078	18432

n	70081	70082	70083	70084	70085	70086	70087	70088	70089	70090
φ(n)	60720	34452	43056	30024	55120	23360	69336	35040	45840	27216

n	70091	70092	70093	70094	70095	70096	70097	70098	70099	70100
φ(n)	51840	20880	67648	34600	37376	32256	69540	20016	70098	28000

n	70101	70102	70103	70104	70105	70106	70107	70108	70109	70110
φ(n)	46728	35050	63720	22176	48048	35052	46736	32960	64704	17280

n	70111	70112	70113	70114	70115	70116	70117	70118	70119	70120
φ(n)	70110	29952	46740	31860	54432	23368	70116	35058	39312	28032

n	70121	70122	70123	70124	70125	70126	70127	70128	70129	70130
φ(n)	70120	20160	70122	34224	32000	30048	67056	23328	66420	28048

n	70131	70132	70133	70134	70135	70136	70137	70138	70139	70140
φ(n)	46080	34496	58464	23376	51168	31840	46752	35068	70138	15936

n	70141	70142	70143	70144	70145	70146	70147	70148	70149	70150
φ(n)	70140	32992	46104	34816	56112	23328	54600	30240	45936	26400

n	70151	70152	70153	70154	70155	70156	70157	70158	70159	70160
φ(n)	64960	22464	66960	30060	37392	35076	70156	21240	66016	28032

n	70161	70162	70163	70164	70165	70166	70167	70168	70169	70170
φ(n)	36864	35080	70162	23376	56128	35082	44280	29904	63780	18704

n	70171	70172	70173	70174	70175	70176	70177	70178	70179	70180
φ(n)	68632	34320	44352	32376	48000	21504	70176	35088	46176	24640

n	70181	70182	70183	70184	70185	70186	70187	70188	70189	70190
φ(n)	70180	20016	70182	33840	37424	33228	64776	23392	58320	28072

n	70191	70192	70193	70194	70195	70196	70197	70198	70199	70200
φ(n)	42480	33920	66048	23396	55200	28512	46796	35098	70198	17280

n	70201	70202	70203	70204	70205	70206	70207	70208	70209	70210
φ(n)	70200	31900	40104	35100	53136	23400	70206	35072	45024	22272

n	70211	70212	70213	70214	70215	70216	70217	70218	70219	70220
φ(n)	69000	23400	58800	35106	36000	34320	60144	22632	64680	28080

n	70221	70222	70223	70224	70225	70226	70227	70228	70229	70230
φ(n)	46112	35110	70222	17280	55120	31104	44064	34560	70228	18720

n	70231	70232	70233	70234	70235	70236	70237	70238	70239	70240
φ(n)	58968	35112	45600	35116	51040	23400	70236	28896	43200	28032

n	70241	70242	70243	70244	70245	70246	70247	70248	70249	70250
φ(n)	70240	22352	66528	33024	31968	30600	69696	23408	70248	28000

n	70251	70252	70253	70254	70255	70256	70257	70258	70259	70260
φ(n)	46832	27648	69660	23400	56200	35120	42560	35128	60216	18720

n	70261	70262	70263	70264	70265	70266	70267	70268	70269	70270
φ(n)	66112	32508	45360	35128	48576	19992	67816	31920	45936	28104

n	70271	70272	70273	70274	70275	70276	70277	70278	70279	70280
φ(n)	70270	23040	60228	34240	37440	35136	67980	19968	63880	24000

n	70281	70282	70283	70284	70285	70286	70287	70288	70289	70290
φ(n)	44064	35140	69168	23424	56224	34720	40152	33440	70288	16800

n	70291	70292	70293	70294	70295	70296	70297	70298	70299	70300
φ(n)	64872	35144	46860	30120	52864	22400	70296	35148	45792	25920

n	70301	70302	70303	70304	70305	70306	70307	70308	70309	70310
φ(n)	54120	23432	69768	32448	36288	35152	69720	19440	70308	27456

n	70311	70312	70313	70314	70315	70316	70317	70318	70319	70320
φ(n)	44792	29440	70312	23436	47040	35156	43200	35158	66600	18688

n	70321	70322	70323	70324	70325	70326	70327	70328	70329	70330
φ(n)	70320	30132	42600	35160	53760	23436	70326	34336	37632	25920

n	70331	70332	70333	70334	70335	70336	70337	70338	70339	70340
φ(n)	68952	23440	69120	30360	37440	29952	68400	22176	68040	28128

n	70341	70342	70343	70344	70345	70346	70347	70348	70349	70350
φ(n)	46892	35170	55584	23424	51120	33088	46280	34272	69564	15840

n	70351	70352	70353	70354	70355	70356	70357	70358	70359	70360
φ(n)	70350	35168	46896	33936	56280	19200	54648	34776	45816	28128

n	70361	70362	70363	70364	70365	70366	70367	70368	70369	70370
φ(n)	69300	23436	66208	30072	37520	34800	63960	23424	64944	27120

n	70371	70372	70373	70374	70375	70376	70377	70378	70379	70380
φ(n)	40176	34560	70372	22752	56200	33264	46916	27360	70378	16896

n	70381	70382	70383	70384	70385	70386	70387	70388	70389	70390
φ(n)	70380	32472	45248	34112	48240	23460	69136	35192	42120	28152

n	70391	70392	70393	70394	70395	70396	70397	70398	70399	70400
φ(n)	68712	20064	70392	34560	32832	35196	64000	23460	59136	25600

n	70401	70402	70403	70404	70405	70406	70407	70408	70409	70410
φ(n)	45360	35200	67320	23464	56320	29256	46932	32448	69840	18768

n	70411	70412	70413	70414	70415	70416	70417	70418	70419	70420
φ(n)	61920	33936	40152	31104	56328	23328	69300	34816	46944	24096

n	70421	70422	70423	70424	70425	70426	70427	70428	70429	70430
φ(n)	64992	21120	70422	35208	37440	33660	60360	23472	70428	28168

n	70431	70432	70433	70434	70435	70436	70437	70438	70439	70440
φ(n)	44160	33600	60480	18144	56344	35216	45968	34320	70438	18752

n	70441	70442	70443	70444	70445	70446	70447	70448	70449	70450
φ(n)	58128	35220	46944	32000	55296	22968	65016	27648	44880	28160

n	70451	70452	70453	70454	70455	70456	70457	70458	70459	70460
φ(n)	70450	22032	68908	35226	28800	35224	70456	23484	70458	25920

n	70461	70462	70463	70464	70465	70466	70467	70468	70469	70470
φ(n)	46968	30156	68160	23424	52992	32020	46248	34632	60396	18144

n	70471	70472	70473	70474	70475	70476	70477	70478	70479	70480
φ(n)	66744	33616	43056	34860	56360	20112	62160	34840	45600	28160

n	70481	70482	70483	70484	70485	70486	70487	70488	70489	70490
φ(n)	70480	22080	60408	34584	36288	32520	70486	21120	70488	22464

n	70491	70492	70493	70494	70495	70496	70497	70498	70499	70500
φ(n)	46992	35244	69888	22680	53856	35232	40176	34800	53760	18400

n	70501	70502	70503	70504	70505	70506	70507	70508	70509	70510
φ(n)	70500	35250	46200	30192	55216	23496	70506	35252	44496	25600

n	70511	70512	70513	70514	70515	70516	70517	70518	70519	70520
φ(n)	60396	21504	69748	35256	37584	32640	69900	19008	69696	26880

n	70521	70522	70523	70524	70525	70526	70527	70528	70529	70530
φ(n)	42720	34272	69768	23472	43200	34888	47016	32256	70528	18800

n	70531	70532	70533	70534	70535	70536	70537	70538	70539	70540
φ(n)	70000	27360	44160	35266	56424	23504	70536	32544	40296	28208

n	70541	70542	70543	70544	70545	70546	70547	70548	70549	70550
φ(n)	67452	23508	62920	35264	37616	30228	64584	23512	70548	26240

n	70551	70552	70553	70554	70555	70556	70557	70558	70559	70560
φ(n)	42768	35272	60468	21360	55488	34080	45360	35278	68616	16128

n	70561	70562	70563	70564	70565	70566	70567	70568	70569	70570
φ(n)	68800	35280	45864	30624	51280	22248	56832	35280	47040	28224

n	70571	70572	70573	70574	70575	70576	70577	70578	70579	70580
φ(n)	70570	23520	70572	29820	37600	32000	63360	23508	69984	28224

n	70581	70582	70583	70584	70585	70586	70587	70588	70589	70590
φ(n)	40320	35290	70582	22016	53424	34048	39600	30240	70588	17280

n	70591	70592	70593	70594	70595	70596	70597	70598	70599	70600
φ(n)	69552	35264	47060	34500	48384	22464	70060	32080	46400	28160

n	70601	70602	70603	70604	70605	70606	70607	70608	70609	70610
φ(n)	66432	19680	65160	33408	37584	34440	70606	23520	54600	26928

n	70611	70612	70613	70614	70615	70616	70617	70618	70619	70620
φ(n)	47072	34776	70080	23532	54432	27648	47076	31680	70618	16960

n	70621	70622	70623	70624	70625	70626	70627	70628	70629	70630
φ(n)	70620	35310	37584	35296	56000	23088	70626	35312	43440	24192

n	70631	70632	70633	70634	70635	70636	70637	70638	70639	70640
φ(n)	64200	23328	64944	35316	35328	35316	60540	23040	70638	28224

n	70641	70642	70643	70644	70645	70646	70647	70648	70649	70650
φ(n)	45816	28080	68880	19488	55440	35322	47096	35320	65520	18720

n	70651	70652	70653	70654	70655	70656	70657	70658	70659	70660
φ(n)	60552	33216	42800	35326	52128	22528	70656	29988	47088	28256

n	70661	70662	70663	70664	70665	70666	70667	70668	70669	70670
φ(n)	66924	23552	70662	31680	32256	34848	70666	21600	66496	27360

n	70671	70672	70673	70674	70675	70676	70677	70678	70679	70680
φ(n)	47112	30240	68208	23556	51200	35336	47112	35338	57816	17280

n	70681	70682	70683	70684	70685	70686	70687	70688	70689	70690
φ(n)	65232	34684	47120	34400	55440	17280	70686	34592	47124	28272

n	70691	70692	70693	70694	70695	70696	70697	70698	70699	70700
φ(n)	70152	22848	60588	32616	37680	35344	64260	23564	65880	24000

n	70701	70702	70703	70704	70705	70706	70707	70708	70709	70710
φ(n)	47132	32032	66528	23520	55536	35352	36288	32120	70708	18848

n	70711	70712	70713	70714	70715	70716	70717	70718	70719	70720
φ(n)	68400	35352	46656	30300	56568	22960	70716	33480	42840	24576

n	70721	70722	70723	70724	70725	70726	70727	70728	70729	70730
φ(n)	60612	23568	70168	35360	35200	35362	69960	20160	70728	25680

n	70731	70732	70733	70734	70735	70736	70737	70738	70739	70740
φ(n)	45360	35364	65280	23576	46368	35360	41472	34944	70056	18720

n	70741	70742	70743	70744	70745	70746	70747	70748	70749	70750
φ(n)	62640	29160	47160	34272	56592	21744	70216	33792	40392	28200

n	70751	70752	70753	70754	70755	70756	70757	70758	70759	70760
φ(n)	70104	21120	70752	33280	36608	28728	70176	23580	65304	26880

n	70761	70762	70763	70764	70765	70766	70767	70768	70769	70770
φ(n)	46512	35380	55080	23584	56608	34480	47160	35376	70768	16128

n	70771	70772	70773	70774	70775	70776	70777	70778	70779	70780
φ(n)	63360	32640	45600	32160	53280	23568	60660	34524	47184	28304

n	70781	70782	70783	70784	70785	70786	70787	70788	70789	70790
φ(n)	68832	23000	70782	29952	31680	35392	69720	22144	68320	28312

n	70791	70792	70793	70794	70795	70796	70797	70798	70799	70800
φ(n)	40440	35392	70792	21384	56632	32160	47196	27936	69864	18560

n	70801	70802	70803	70804	70805	70806	70807	70808	70809	70810
φ(n)	70000	35400	47196	34200	45696	23600	62400	34528	47204	27648

n	70811	70812	70813	70814	70815	70816	70817	70818	70819	70820
φ(n)	65208	20160	67068	35406	37760	35392	67716	20160	59400	28320

n	70821	70822	70823	70824	70825	70826	70827	70828	70829	70830
φ(n)	45360	33312	70822	21696	56640	30348	47216	35412	62560	18864

n	70831	70832	70833	70834	70835	70836	70837	70838	70839	70840
φ(n)	70272	33408	40464	34980	54720	23608	65376	35418	44352	21120

n	70841	70842	70843	70844	70845	70846	70847	70848	70849	70850
φ(n)	70840	23612	70842	34848	37776	35422	58464	23040	70848	25920

n	70851	70852	70853	70854	70855	70856	70857	70858	70859	70860
φ(n)	40320	35424	70852	20160	55008	33280	47232	34860	69600	18880

n	70861	70862	70863	70864	70865	70866	70867	70868	70869	70870
φ(n)	59280	32200	41184	34272	56688	22680	70866	30360	47244	26784

n	70871	70872	70873	70874	70875	70876	70877	70878	70879	70880
φ(n)	70200	23616	60480	35436	32400	30912	70876	23624	70878	28288

n	70881	70882	70883	70884	70885	70886	70887	70888	70889	70890
φ(n)	47252	29520	69840	21360	56704	33396	47256	35440	51840	17664

n	70891	70892	70893	70894	70895	70896	70897	70898	70899	70900
φ(n)	70890	34416	47256	35446	51520	20160	68580	35448	47264	28320

n	70901	70902	70903	70904	70905	70906	70907	70908	70909	70910
φ(n)	70900	21600	60732	35448	36288	32120	64512	22320	67804	24288

n	70911	70912	70913	70914	70915	70916	70917	70918	70919	70920
φ(n)	47268	35328	70912	23088	52320	35456	36720	34800	70918	18816

n	70921	70922	70923	70924	70925	70926	70927	70928	70929	70930
φ(n)	70920	35460	46184	28416	56720	23640	67176	28800	45360	27520

n	70931	70932	70933	70934	70935	70936	70937	70938	70939	70940
φ(n)	60792	22528	70048	34216	37824	35464	70936	20232	64480	28368

n	70941	70942	70943	70944	70945	70946	70947	70948	70949	70950
φ(n)	40704	34944	69720	23616	48624	33588	47292	35472	70948	16800

n	70951	70952	70953	70954	70955	70956	70957	70958	70959	70960
φ(n)	70950	30240	46464	32736	54208	23328	70956	33376	38880	28352

n	70961	70962	70963	70964	70965	70966	70967	70968	70969	70970
φ(n)	64500	23652	68488	34944	35424	29376	63648	23648	70968	27600

n	70971	70972	70973	70974	70975	70976	70977	70978	70979	70980
φ(n)	46080	32240	60828	23652	53120	35456	46400	33924	70978	14976

n	70981	70982	70983	70984	70985	70986	70987	70988	70989	70990
φ(n)	70980	35490	42840	33552	56784	23660	60840	35492	47324	27360

n	70991	70992	70993	70994	70995	70996	70997	70998	70999	71000
φ(n)	70990	21504	63504	27600	37856	35496	70996	23664	70998	28000

J.P. Martin-Flatin