]> Euler's Totient Function for n = 97001..98000

Euler's Totient Function for n = 97001..98000

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	97001	97002	97003	97004	97005	97006	97007	97008	97009	97010
φ(n)	97000	30336	97002	48500	49728	37440	97006	30912	88180	38016

n	97011	97012	97013	97014	97015	97016	97017	97018	97019	97020
φ(n)	64656	47736	83148	28512	77608	47520	63648	48060	84096	20160

n	97021	97022	97023	97024	97025	97026	97027	97028	97029	97030
φ(n)	97020	48024	64680	48384	77600	31824	81672	47880	64680	37440

n	97031	97032	97033	97034	97035	97036	97037	97038	97039	97040
φ(n)	88200	29760	91908	39984	51744	45632	92796	32292	97038	38784

n	97041	97042	97043	97044	97045	97046	97047	97048	97049	97050
φ(n)	55440	44000	95160	32344	71616	48522	62880	41568	96036	25840

n	97051	97052	97053	97054	97055	97056	97057	97058	97059	97060
φ(n)	90720	45936	55040	48526	64032	32256	95620	44784	64704	36960

n	97061	97062	97063	97064	97065	97066	97067	97068	97069	97070
φ(n)	93000	27720	93688	44080	51696	48532	96096	32352	82908	36480

n	97071	97072	97073	97074	97075	97076	97077	97078	97079	97080
φ(n)	56160	48528	97072	32352	70400	41592	64716	48538	96384	25856

n	97081	97082	97083	97084	97085	97086	97087	97088	97089	97090
φ(n)	97080	48540	52272	44784	77664	29400	91360	46080	64724	31104

n	97091	97092	97093	97094	97095	97096	97097	97098	97099	97100
φ(n)	95784	30240	96300	47376	51776	47424	69120	32364	95920	38800

n	97101	97102	97103	97104	97105	97106	97107	97108	97109	97110
φ(n)	64728	47472	97102	26112	77680	46420	64736	44120	91656	23616

n	97111	97112	97113	97114	97115	97116	97117	97118	97119	97120
φ(n)	83232	47520	64740	47676	77688	32368	97116	41580	58320	38784

n	97121	97122	97123	97124	97125	97126	97127	97128	97129	97130
φ(n)	87808	32372	86400	48560	43200	48562	97126	30240	89760	35280

n	97131	97132	97133	97134	97135	97136	97137	97138	97139	97140
φ(n)	64752	41616	96288	32376	77704	44736	63000	45696	83256	25888

n	97141	97142	97143	97144	97145	97146	97147	97148	97149	97150
φ(n)	88300	48570	64760	48568	77712	27648	92016	47952	57408	36960

n	97151	97152	97153	97154	97155	97156	97157	97158	97159	97160
φ(n)	97150	28160	83268	46980	48384	47912	97156	32384	97158	33216

n	97161	97162	97163	97164	97165	97166	97167	97168	97169	97170
φ(n)	64032	43200	87120	32376	77728	46008	55440	48576	97168	24960

n	97171	97172	97173	97174	97175	97176	97177	97178	97179	97180
φ(n)	97170	45696	62640	37800	68640	32384	97176	48588	62496	37632

n	97181	97182	97183	97184	97185	97186	97187	97188	97189	97190
φ(n)	83292	32388	96408	48576	43200	48592	97186	25344	91456	38872

n	97191	97192	97193	97194	97195	97196	97197	97198	97199	97200
φ(n)	64788	48592	95940	31872	66624	43240	64080	46464	93240	25920

n	97201	97202	97203	97204	97205	97206	97207	97208	97209	97210
φ(n)	89712	40560	64800	46008	77760	30464	88360	46816	55512	38880

n	97211	97212	97213	97214	97215	97216	97217	97218	97219	97220
φ(n)	94800	32400	97212	44856	51840	40320	95700	29400	96520	38880

n	97221	97222	97223	97224	97225	97226	97227	97228	97229	97230
φ(n)	61952	48610	72576	32400	77760	48160	59616	47952	88380	22176

n	97231	97232	97233	97234	97235	97236	97237	97238	97239	97240
φ(n)	97230	47328	64820	47760	77784	31104	80304	48618	64824	30720

n	97241	97242	97243	97244	97245	97246	97247	97248	97249	97250
φ(n)	97240	30672	95128	39600	51840	48622	94080	32384	95940	38800

n	97251	97252	97253	97254	97255	97256	97257	97258	97259	97260
φ(n)	50400	47360	89760	32400	76128	48624	60992	41676	97258	25920

n	97261	97262	97263	97264	97265	97266	97267	97268	97269	97270
φ(n)	92124	44200	63600	48624	66528	28224	93016	48632	64844	38080

n	97271	97272	97273	97274	97275	97276	97277	97278	97279	97280
φ(n)	96600	27648	85680	45760	51840	47888	96096	31320	76896	36864

n	97281	97282	97283	97284	97285	97286	97287	97288	97289	97290
φ(n)	64800	48132	97282	29040	77824	41688	64856	48640	96660	24288

n	97291	97292	97293	97294	97295	97296	97297	97298	97299	97300
φ(n)	89088	44880	53760	48646	67200	32416	96496	48648	61344	33120

n	97301	97302	97303	97304	97305	97306	97307	97308	97309	97310
φ(n)	97300	32432	97302	48648	47808	44220	83400	29952	90720	37728

n	97311	97312	97313	97314	97315	97316	97317	97318	97319	97320
φ(n)	64152	48640	93060	27720	77848	48656	58920	42336	96696	25920

n	97321	97322	97323	97324	97325	97326	97327	97328	97329	97330
φ(n)	83412	48660	64880	46928	72960	32436	97326	37440	64884	38928

n	97331	97332	97333	97334	97335	97336	97337	97338	97339	97340
φ(n)	89832	32440	96460	47440	44064	46552	89424	32444	88480	37440

n	97341	97342	97343	97344	97345	97346	97347	97348	97349	97350
φ(n)	63840	39168	96720	29952	77872	48672	63072	48672	83436	23200

n	97351	97352	97353	97354	97355	97356	97357	97358	97359	97360
φ(n)	95832	47376	62496	48676	77880	25920	89856	48678	57728	38912

n	97361	97362	97363	97364	97365	97366	97367	97368	97369	97370
φ(n)	86320	32400	83412	48000	51920	48048	97366	32448	97368	30528

n	97371	97372	97373	97374	97375	97376	97377	97378	97379	97380
φ(n)	62640	44240	97372	32456	72000	45568	55632	48240	97378	25920

n	97381	97382	97383	97384	97385	97386	97387	97388	97389	97390
φ(n)	97380	44352	54240	39744	77904	32460	97386	48000	64908	38952

n	97391	97392	97393	97394	97395	97396	97397	97398	97399	97400
φ(n)	83472	32448	91392	41760	50400	44928	97396	27792	96664	38880

n	97401	97402	97403	97404	97405	97406	97407	97408	97409	97410
φ(n)	64932	47100	96768	32464	58080	48160	63648	48640	87696	24320

n	97411	97412	97413	97414	97415	97416	97417	97418	97419	97420
φ(n)	94024	41160	61488	47736	77928	28800	95760	47916	55656	38960

n	97421	97422	97423	97424	97425	97426	97427	97428	97429	97430
φ(n)	94752	29952	97422	48704	51840	41748	83200	30976	97428	38968

n	97431	97432	97433	97434	97435	97436	97437	97438	97439	97440
φ(n)	63480	46080	80640	32472	71904	48716	64956	42840	96600	21504

n	97441	97442	97443	97444	97445	97446	97447	97448	97449	97450
φ(n)	97440	48052	64800	45824	77952	31968	83520	44928	59040	38960

n	97451	97452	97453	97454	97455	97456	97457	97458	97459	97460
φ(n)	87912	32472	97452	41760	50688	48720	95040	31536	97458	35360

n	97461	97462	97463	97464	97465	97466	97467	97468	97469	97470
φ(n)	48384	48730	97462	31200	76800	48732	63648	41064	94080	24624

n	97471	97472	97473	97474	97475	97476	97477	97478	97479	97480
φ(n)	88600	48704	64980	42768	66720	32488	96460	44160	64980	38976

n	97481	97482	97483	97484	97485	97486	97487	97488	97489	97490
φ(n)	95172	25200	96040	48740	50688	48048	89976	32448	79056	38992

n	97491	97492	97493	97494	97495	97496	97497	97498	97499	97500
φ(n)	64992	48744	88620	32496	69120	41760	61776	45920	97498	24000

n	97501	97502	97503	97504	97505	97506	97507	97508	97509	97510
φ(n)	97500	48750	55704	44160	78000	32496	96880	46152	65004	33264

n	97511	97512	97513	97514	97515	97516	97517	97518	97519	97520
φ(n)	97510	30464	89856	48756	47040	48756	83580	32504	96544	36608

n	97521	97522	97523	97524	97525	97526	97527	97528	97529	97530
φ(n)	65012	48760	97522	27216	75440	39600	58464	47808	91776	26000

n	97531	97532	97533	97534	97535	97536	97537	97538	97539	97540
φ(n)	83592	47376	65016	48766	78024	32256	88660	41796	57600	39008

n	97541	97542	97543	97544	97545	97546	97547	97548	97549	97550
φ(n)	96492	32508	93280	47872	44544	43200	97546	29520	97548	39000

n	97551	97552	97553	97554	97555	97556	97557	97558	97559	97560
φ(n)	65016	38016	97552	31920	76896	47096	62880	48778	75600	25920

n	97561	97562	97563	97564	97565	97566	97567	97568	97569	97570
φ(n)	97560	48780	61184	48780	67392	26400	95256	48768	63072	35440

n	97571	97572	97573	97574	97575	97576	97577	97578	97579	97580
φ(n)	97570	31648	81744	48786	52000	48784	97576	29808	97578	30720

n	97581	97582	97583	97584	97585	97586	97587	97588	97589	97590
φ(n)	59120	48192	97582	30528	75264	47908	55728	47160	93324	26016

n	97591	97592	97593	97594	97595	97596	97597	97598	97599	97600
φ(n)	90072	44320	65060	41820	76960	32520	91840	48798	65064	38400

n	97601	97602	97603	97604	97605	97606	97607	97608	97609	97610
φ(n)	82080	32532	83880	45024	51840	47448	97606	27552	97608	37968

n	97611	97612	97613	97614	97615	97616	97617	97618	97619	97620
φ(n)	65072	46640	97612	26880	66912	48800	60048	48808	91080	26016

n	97621	97622	97623	97624	97625	97626	97627	97628	97629	97630
φ(n)	95200	39528	65076	48808	70000	31824	96976	48812	55776	36000

n	97631	97632	97633	97634	97635	97636	97637	97638	97639	97640
φ(n)	91872	32256	96448	48816	49632	37920	96876	32544	97000	39040

n	97641	97642	97643	97644	97645	97646	97647	97648	97649	97650
φ(n)	61560	48820	72576	31824	76560	48822	58960	45824	97648	21600

n	97651	97652	97653	97654	97655	97656	97657	97658	97659	97660
φ(n)	97650	48824	63504	48360	78120	29952	83664	42240	65088	36864

n	97661	97662	97663	97664	97665	97666	97667	97668	97669	97670
φ(n)	96000	31680	96768	41472	48896	47748	96600	32544	81840	39064

n	97671	97672	97673	97674	97675	97676	97677	97678	97679	97680
φ(n)	55800	47040	97672	31968	78120	48836	65112	41856	89856	23040

n	97681	97682	97683	97684	97685	97686	97687	97688	97689	97690
φ(n)	89760	42432	65120	48840	66960	32076	97686	48840	65124	39072

n	97691	97692	97693	97694	97695	97696	97697	97698	97699	97700
φ(n)	86920	27888	97020	48846	47808	47040	96900	30816	78720	39040

n	97701	97702	97703	97704	97705	97706	97707	97708	97709	97710
φ(n)	62832	44400	95280	30624	78160	41832	65136	45072	97020	26048

n	97711	97712	97713	97714	97715	97716	97717	97718	97719	97720
φ(n)	97710	47040	49680	48856	78168	30592	89424	48858	65144	33408

n	97721	97722	97723	97724	97725	97726	97727	97728	97729	97730
φ(n)	90192	31680	96408	44400	52080	48360	79992	32512	97728	37632

n	97731	97732	97733	97734	97735	97736	97737	97738	97739	97740
φ(n)	65148	47840	91968	25632	71040	46224	65156	48868	95424	25920

n	97741	97742	97743	97744	97745	97746	97747	97748	97749	97750
φ(n)	83772	48870	63000	47360	77056	29600	88128	41880	65160	35200

n	97751	97752	97753	97754	97755	97756	97757	97758	97759	97760
φ(n)	97104	32576	96228	47520	42336	48876	88860	32580	94360	35328

n	97761	97762	97763	97764	97765	97766	97767	97768	97769	97770
φ(n)	65172	41892	96048	32584	78208	48882	60480	44000	83796	26064

n	97771	97772	97773	97774	97775	97776	97777	97778	97779	97780
φ(n)	97770	48884	57024	44280	78200	27648	97776	48888	59240	39104

n	97781	97782	97783	97784	97785	97786	97787	97788	97789	97790
φ(n)	97152	31752	82080	45952	49920	45120	97786	31360	97788	30240

n	97791	97792	97793	97794	97795	97796	97797	97798	97799	97800
φ(n)	63360	48640	92628	32580	78232	46728	55872	48336	90264	25920

n	97801	97802	97803	97804	97805	97806	97807	97808	97809	97810
φ(n)	83520	48204	65196	41832	75600	32600	95680	48896	65204	39120

n	97811	97812	97813	97814	97815	97816	97817	97818	97819	97820
φ(n)	82368	25920	97812	48906	52160	48904	94416	26112	93544	38016

n	97821	97822	97823	97824	97825	97826	97827	97828	97829	97830
φ(n)	65196	48024	88920	32576	60480	47680	65216	47520	97828	26064

n	97831	97832	97833	97834	97835	97836	97837	97838	97839	97840
φ(n)	92340	41904	65220	44460	73600	31440	97180	43680	55872	39104

n	97841	97842	97843	97844	97845	97846	97847	97848	97849	97850
φ(n)	97840	31152	97842	48000	47360	40320	97846	32400	97848	36720

n	97851	97852	97853	97854	97855	97856	97857	97858	97859	97860
φ(n)	59904	46016	83832	31832	78280	44160	63960	48384	97858	22272

n	97861	97862	97863	97864	97865	97866	97867	97868	97869	97870
φ(n)	97860	48472	65240	45120	72864	32616	72000	47712	57600	39144

n	97871	97872	97873	97874	97875	97876	97877	97878	97879	97880
φ(n)	97870	32608	96768	41940	50400	48936	90336	29640	97878	39136

n	97881	97882	97883	97884	97885	97886	97887	97888	97889	97890
φ(n)	54288	48384	97882	32616	78304	46048	64152	38016	88880	24000

n	97891	97892	97893	97894	97895	97896	97897	97898	97899	97900
φ(n)	95992	48944	63936	48946	67104	32624	97236	47340	65264	35200

n	97901	97902	97903	97904	97905	97906	97907	97908	97909	97910
φ(n)	95772	27216	84864	47040	50880	48952	92736	31680	82320	39160

n	97911	97912	97913	97914	97915	97916	97917	97918	97919	97920
φ(n)	55440	48952	97188	32636	78328	38592	64512	48504	97918	24576

n	97921	97922	97923	97924	97925	97926	97927	97928	97929	97930
φ(n)	97200	44500	55944	48960	78320	30888	97926	48960	58320	33552

n	97931	97932	97933	97934	97935	97936	97937	97938	97939	97940
φ(n)	97930	32640	85680	46816	52224	48960	78912	32640	95256	38048

n	97941	97942	97943	97944	97945	97946	97947	97948	97949	97950
φ(n)	65292	45192	97942	24960	74160	48972	65292	47840	95520	26080

n	97951	97952	97953	97954	97955	97956	97957	97958	97959	97960
φ(n)	83916	48960	64464	44352	65280	32616	93676	41976	65304	37440

n	97961	97962	97963	97964	97965	97966	97967	97968	97969	97970
φ(n)	97960	31472	97200	46368	44640	43200	97966	29952	97656	38400

n	97971	97972	97973	97974	97975	97976	97977	97978	97979	97980
φ(n)	60928	41976	97972	32652	78360	47520	59360	48988	83976	24640

n	97981	97982	97983	97984	97985	97986	97987	97988	97989	97990
φ(n)	90432	48990	61560	48960	78384	27984	97986	41600	64416	38080

n	97991	97992	97993	97994	97995	97996	97997	97998	97999	98000
φ(n)	90720	32640	83988	45216	50784	48996	93912	32664	87000	33600

J.P. Martin-Flatin