]> Euler's Totient Function for n = 87001..88000

Euler's Totient Function for n = 87001..88000

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	87001	87002	87003	87004	87005	87006	87007	87008	87009	87010
φ(n)	82080	42400	49680	43500	69600	27264	86320	43488	50688	26880

n	87011	87012	87013	87014	87015	87016	87017	87018	87019	87020
φ(n)	87010	28992	87012	43056	46400	42624	72000	29004	86344	32832

n	87021	87022	87023	87024	87025	87026	87027	87028	87029	87030
φ(n)	52560	40152	81888	24192	68440	42640	58016	43512	84000	23184

n	87031	87032	87033	87034	87035	87036	87037	87038	87039	87040
φ(n)	74592	36960	57024	43516	63648	29008	87036	37296	54864	32768

n	87041	87042	87043	87044	87045	87046	87047	87048	87049	87050
φ(n)	87040	28512	76800	42504	39744	42840	85560	25920	87048	34800

n	87051	87052	87053	87054	87055	87056	87057	87058	87059	87060
φ(n)	58032	37296	86460	26360	66528	43520	54528	39312	74616	23200

n	87061	87062	87063	87064	87065	87066	87067	87068	87069	87070
φ(n)	77760	43000	58040	43528	63280	24840	85936	43532	58044	34824

n	87071	87072	87073	87074	87075	87076	87077	87078	87079	87080
φ(n)	87070	28992	74592	37632	45360	39560	82476	27720	82680	29760

n	87081	87082	87083	87084	87085	87086	87087	87088	87089	87090
φ(n)	58052	43540	87082	27840	69664	43542	40320	43536	85824	23216

n	87091	87092	87093	87094	87095	87096	87097	87098	87099	87100
φ(n)	79488	43544	58056	37320	69672	27360	86500	38160	58064	31680

n	87101	87102	87103	87104	87105	87106	87107	87108	87109	87110
φ(n)	71280	29016	87102	43520	46448	43008	87106	23040	79180	33600

n	87111	87112	87113	87114	87115	87116	87117	87118	87119	87120
φ(n)	58068	43552	80400	29036	56160	42000	57120	42504	87118	21120

n	87121	87122	87123	87124	87125	87126	87127	87128	87129	87130
φ(n)	87120	37044	57344	41624	64000	26784	86400	43560	49680	34848

n	87131	87132	87133	87134	87135	87136	87137	87138	87139	87140
φ(n)	78320	28288	87132	41256	44928	37248	85956	28152	80424	34848

n	87141	87142	87143	87144	87145	87146	87147	87148	87149	87150
φ(n)	56160	37120	73080	29040	67200	43572	55440	43572	87148	19680

n	87151	87152	87153	87154	87155	87156	87157	87158	87159	87160
φ(n)	87150	40128	49680	43576	69720	28944	74700	43578	54656	34848

n	87161	87162	87163	87164	87165	87166	87167	87168	87169	87170
φ(n)	85092	28512	86200	33840	42624	42480	85800	28928	85680	33264

n	87171	87172	87173	87174	87175	87176	87177	87178	87179	87180
φ(n)	49728	38880	86508	27888	63200	40960	58116	34416	87178	23232

n	87181	87182	87183	87184	87185	87186	87187	87188	87189	87190
φ(n)	87180	43590	58104	43584	57408	26400	87186	42840	58124	34872

n	87191	87192	87193	87194	87195	87196	87197	87198	87199	87200
φ(n)	76032	24768	78144	43596	46496	43596	79260	29064	74736	34560

n	87201	87202	87203	87204	87205	87206	87207	87208	87209	87210
φ(n)	58128	42804	80640	26208	68688	37368	56640	39600	84816	20736

n	87211	87212	87213	87214	87215	87216	87217	87218	87219	87220
φ(n)	87210	43604	49824	43606	69768	27456	80496	43608	52800	29568

n	87221	87222	87223	87224	87225	87226	87227	87228	87229	87230
φ(n)	87220	29072	87222	43608	46480	43612	70272	29064	82620	28800

n	87231	87232	87233	87234	87235	87236	87237	87238	87239	87240
φ(n)	58152	41216	86100	23760	68544	43008	57996	42744	83424	23232

n	87241	87242	87243	87244	87245	87246	87247	87248	87249	87250
φ(n)	67320	43200	53664	41024	69792	28080	85176	34560	57456	34800

n	87251	87252	87253	87254	87255	87256	87257	87258	87259	87260
φ(n)	87250	26400	87252	43626	39744	40224	87256	29084	85960	34896

n	87261	87262	87263	87264	87265	87266	87267	87268	87269	87270
φ(n)	51968	35640	79320	28800	67440	43632	55080	43632	68544	23264

n	87271	87272	87273	87274	87275	87276	87277	87278	87279	87280
φ(n)	86632	43632	58176	39660	69800	24912	87276	40800	56856	34880

n	87281	87282	87283	87284	87285	87286	87287	87288	87289	87290
φ(n)	87280	26784	72576	43640	40480	41328	86640	29088	85120	28224

n	87291	87292	87293	87294	87295	87296	87297	87298	87299	87300
φ(n)	56160	43056	87292	29096	59904	38400	49872	43648	87298	23040

n	87301	87302	87303	87304	87305	87306	87307	87308	87309	87310
φ(n)	85932	43650	58200	37392	66096	29100	79360	38016	57024	34920

n	87311	87312	87313	87314	87315	87316	87317	87318	87319	87320
φ(n)	74832	27136	87312	43216	46560	42968	87316	22680	84280	33408

n	87321	87322	87323	87324	87325	87326	87327	87328	87329	87330
φ(n)	53712	43660	87322	27504	59760	42688	56160	43648	74560	22400

n	87331	87332	87333	87334	87335	87336	87337	87338	87339	87340
φ(n)	83512	37416	56784	40296	69864	29088	87336	43668	49896	31680

n	87341	87342	87343	87344	87345	87346	87347	87348	87349	87350
φ(n)	86652	29112	82728	42432	46512	35136	80616	28000	86464	34920

n	87351	87352	87353	87354	87355	87356	87357	87358	87359	87360
φ(n)	52920	42720	74868	27720	69880	43676	56592	42240	87358	18432

n	87361	87362	87363	87364	87365	87366	87367	87368	87369	87370
φ(n)	86724	37620	54720	43680	68800	29120	74844	42768	58244	34944

n	87371	87372	87373	87374	87375	87376	87377	87378	87379	87380
φ(n)	85200	29088	71760	36972	46400	42336	80080	29124	85840	32768

n	87381	87382	87383	87384	87385	87386	87387	87388	87389	87390
φ(n)	46656	43690	87382	26400	69904	40320	58256	37440	84540	23280

n	87391	87392	87393	87394	87395	87396	87397	87398	87399	87400
φ(n)	86800	43680	58260	42480	54240	29128	79872	43120	53136	31680

n	87401	87402	87403	87404	87405	87406	87407	87408	87409	87410
φ(n)	86100	24960	87402	43700	46608	38080	87406	29088	74916	34960

n	87411	87412	87413	87414	87415	87416	87417	87418	87419	87420
φ(n)	58272	39360	85920	27392	69928	37296	52920	43200	80136	22080

n	87421	87422	87423	87424	87425	87426	87427	87428	87429	87430
φ(n)	87420	43710	47520	43648	64320	29124	87426	39720	57600	29952

n	87431	87432	87433	87434	87435	87436	87437	87438	87439	87440
φ(n)	79488	29136	87432	43716	44352	43716	74940	25056	79480	34944

n	87441	87442	87443	87444	87445	87446	87447	87448	87449	87450
φ(n)	58292	43720	87442	24912	69952	41800	57528	41088	86736	20800

n	87451	87452	87453	87454	87455	87456	87457	87458	87459	87460
φ(n)	66960	43724	56160	43056	69960	29120	82836	37476	58304	34976

n	87461	87462	87463	87464	87465	87466	87467	87468	87469	87470
φ(n)	79500	28224	86728	38976	37632	43200	85560	28224	83644	34984

n	87471	87472	87473	87474	87475	87476	87477	87478	87479	87480
φ(n)	58308	33600	87472	28560	69960	41400	53808	43320	74976	23328

n	87481	87482	87483	87484	87485	87486	87487	87488	87489	87490
φ(n)	87480	39360	52800	43740	69984	24984	86416	43712	58320	32256

n	87491	87492	87493	87494	87495	87496	87497	87498	87499	87500
φ(n)	87490	27808	72240	38400	44064	43744	85956	29160	82336	30000

n	87501	87502	87503	87504	87505	87506	87507	87508	87509	87510
φ(n)	58332	43032	78624	29152	60480	43752	49896	43160	87508	23328

n	87511	87512	87513	87514	87515	87516	87517	87518	87519	87520
φ(n)	87510	43752	56400	34776	66880	23040	87516	43758	58344	34944

n	87521	87522	87523	87524	87525	87526	87527	87528	87529	87530
φ(n)	75012	28112	87522	43760	46560	43248	77760	24960	80784	35008

n	87531	87532	87533	87534	87535	87536	87537	87538	87539	87540
φ(n)	57672	43056	77760	29160	57600	43760	58356	37840	87538	23328

n	87541	87542	87543	87544	87545	87546	87547	87548	87549	87550
φ(n)	87540	33696	57120	42240	70032	29180	87546	42672	45360	32640

n	87551	87552	87553	87554	87555	87556	87557	87558	87559	87560
φ(n)	84504	27648	87552	43776	43008	36192	87556	29184	87558	31680

n	87561	87562	87563	87564	87565	87566	87567	87568	87569	87570
φ(n)	54648	43780	75012	29184	68880	43782	54400	40320	86196	19872

n	87571	87572	87573	87574	87575	87576	87577	87578	87579	87580
φ(n)	75240	43784	58380	43786	67200	28160	75060	43788	56592	33600

n	87581	87582	87583	87584	87585	87586	87587	87588	87589	87590
φ(n)	80832	26520	87582	33792	46704	43792	87586	29160	87588	33120

n	87591	87592	87593	87594	87595	87596	87597	87598	87599	87600
φ(n)	48384	43792	79620	26928	70072	42960	58392	37536	87000	23040

n	87601	87602	87603	87604	87605	87606	87607	87608	87609	87610
φ(n)	82432	43800	58400	39600	60048	28080	77088	42688	52416	35040

n	87611	87612	87613	87614	87615	87616	87617	87618	87619	87620
φ(n)	86424	24864	87612	43120	41760	42624	85440	27456	75096	32256

n	87621	87622	87623	87624	87625	87626	87627	87628	87629	87630
φ(n)	58412	43392	87622	29184	70000	34080	58416	41472	87628	22176

n	87631	87632	87633	87634	87635	87636	87637	87638	87639	87640
φ(n)	87630	43808	45792	42756	65920	28512	76800	42280	57720	29952

n	87641	87642	87643	87644	87645	87646	87647	87648	87649	87650
φ(n)	87640	29160	87642	43820	46736	40440	71064	26240	87648	35040

n	87651	87652	87653	87654	87655	87656	87657	87658	87659	87660
φ(n)	58428	41216	80784	25032	68448	43824	57360	42720	73440	23328

n	87661	87662	87663	87664	87665	87666	87667	87668	87669	87670
φ(n)	75096	42952	58440	43824	68992	27648	84616	36000	54720	31840

n	87671	87672	87673	87674	87675	87676	87677	87678	87679	87680
φ(n)	87670	26880	86400	43036	39840	41888	85596	29220	87678	34816

n	87681	87682	87683	87684	87685	87686	87687	87688	87689	87690
φ(n)	53120	37572	87682	29224	60480	41248	58452	43008	75156	22464

n	87691	87692	87693	87694	87695	87696	87697	87698	87699	87700
φ(n)	87690	39840	58460	43416	70152	24192	87696	40464	52800	35040

n	87701	87702	87703	87704	87705	87706	87707	87708	87709	87710
φ(n)	87700	28520	63360	41472	46752	43852	87096	29232	86940	29904

n	87711	87712	87713	87714	87715	87716	87717	87718	87719	87720
φ(n)	53664	43840	87108	26520	68640	43856	50112	43080	87718	21504

n	87721	87722	87723	87724	87725	87726	87727	87728	87729	87730
φ(n)	87720	41932	55404	34560	61600	29240	85320	43856	58484	33840

n	87731	87732	87733	87734	87735	87736	87737	87738	87739	87740
φ(n)	73800	29232	86188	43866	46784	39840	76032	25056	87738	33920

n	87741	87742	87743	87744	87745	87746	87747	87748	87749	87750
φ(n)	58488	41544	87742	29184	57024	43200	53160	43872	85836	21600

n	87751	87752	87753	87754	87755	87756	87757	87758	87759	87760
φ(n)	87750	37584	58500	39424	70200	28560	86940	39880	49896	35072

n	87761	87762	87763	87764	87765	87766	87767	87768	87769	87770
φ(n)	79920	29252	78624	42624	46800	37608	87766	27456	78000	34320

n	87771	87772	87773	87774	87775	87776	87777	87778	87779	87780
φ(n)	55040	43884	75228	29256	70200	40320	58500	43888	86280	17280

n	87781	87782	87783	87784	87785	87786	87787	87788	87789	87790
φ(n)	85600	43890	56448	43888	69120	29256	75240	41280	54000	35112

n	87791	87792	87793	87794	87795	87796	87797	87798	87799	87800
φ(n)	76120	27840	87792	37620	46800	42872	87796	29264	83160	35040

n	87801	87802	87803	87804	87805	87806	87807	87808	87809	87810
φ(n)	48384	36720	87802	29160	66048	42840	58536	37632	87216	23408

n	87811	87812	87813	87814	87815	87816	87817	87818	87819	87820
φ(n)	87810	42336	53160	41492	55296	29264	87040	41580	57600	35120

n	87821	87822	87823	87824	87825	87826	87827	87828	87829	87830
φ(n)	86112	23040	84960	39840	46800	43912	86520	26976	75276	35128

n	87831	87832	87833	87834	87835	87836	87837	87838	87839	87840
φ(n)	58536	43912	87832	29276	63840	37632	52272	42696	82656	23040

n	87841	87842	87843	87844	87845	87846	87847	87848	87849	87850
φ(n)	77952	43492	48576	43920	70272	26620	86920	43056	56952	30000

n	87851	87852	87853	87854	87855	87856	87857	87858	87859	87860
φ(n)	86304	29280	87852	38880	46848	39168	68040	29268	86904	33440

n	87861	87862	87863	87864	87865	87866	87867	87868	87869	87870
φ(n)	58572	43512	85680	25056	70288	43932	54000	39920	87868	22400

n	87871	87872	87873	87874	87875	87876	87877	87878	87879	87880
φ(n)	75312	43904	55104	43056	64800	29280	87876	37656	53240	32448

n	87881	87882	87883	87884	87885	87886	87887	87888	87889	87890
φ(n)	87880	28800	84040	43344	38880	43942	87886	29280	87220	29440

n	87891	87892	87893	87894	87895	87896	87897	87898	87899	87900
φ(n)	58592	36288	81120	27648	70312	43944	57728	43260	72576	23360

n	87901	87902	87903	87904	87905	87906	87907	87908	87909	87910
φ(n)	78000	43950	58596	42240	70320	22176	82720	43952	58604	34336

n	87911	87912	87913	87914	87915	87916	87917	87918	87919	87920
φ(n)	87910	25920	71280	43456	46880	42480	87916	29304	81144	29952

n	87921	87922	87923	87924	87925	87926	87927	87928	87929	87930
φ(n)	58608	43960	79920	27520	70320	43962	48672	42336	84084	23424

n	87931	87932	87933	87934	87935	87936	87937	87938	87939	87940
φ(n)	87930	38016	58620	34200	68544	29184	86020	43968	58608	35168

n	87941	87942	87943	87944	87945	87946	87947	87948	87949	87950
φ(n)	70848	29312	87942	43968	38400	43972	85080	25056	85536	35160

n	87951	87952	87953	87954	87955	87956	87957	87958	87959	87960
φ(n)	55512	41888	87360	28832	60144	39960	56448	38016	87958	23424

n	87961	87962	87963	87964	87965	87966	87967	87968	87969	87970
φ(n)	87960	36720	57888	43980	69120	29160	79860	43968	48720	33264

n	87971	87972	87973	87974	87975	87976	87977	87978	87979	87980
φ(n)	79200	29320	87972	43986	42240	37680	87976	25200	86976	34112

n	87981	87982	87983	87984	87985	87986	87987	87988	87989	87990
φ(n)	58652	43990	75408	26496	70384	40320	57960	43992	75600	20064

n	87991	87992	87993	87994	87995	87996	87997	87998	87999	88000
φ(n)	87990	41344	58644	43996	70392	29328	69552	42064	58664	32000

J.P. Martin-Flatin