]> Euler's Totient Function for n = 78001..79000

Euler's Totient Function for n = 78001..79000

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	78001	78002	78003	78004	78005	78006	78007	78008	78009	78010
φ(n)	60720	38052	51516	39000	62400	26000	78006	33264	52004	30016

n	78011	78012	78013	78014	78015	78016	78017	78018	78019	78020
φ(n)	77400	23520	67584	36936	35616	36608	78016	26004	76680	30176

n	78021	78022	78023	78024	78025	78026	78027	78028	78029	78030
φ(n)	52008	33432	68800	26000	62400	36000	50280	39012	65520	19584

n	78031	78032	78033	78034	78035	78036	78037	78038	78039	78040
φ(n)	78030	39008	47952	35460	62424	22272	76896	39018	44352	31200

n	78041	78042	78043	78044	78045	78046	78047	78048	78049	78050
φ(n)	78040	26012	66888	38448	36960	39022	73440	25920	78048	26640

n	78051	78052	78053	78054	78055	78056	78057	78058	78059	78060
φ(n)	52032	33696	77088	26016	61248	35440	43848	37740	78058	20800

n	78061	78062	78063	78064	78065	78066	78067	78068	78069	78070
φ(n)	77500	37312	52040	30720	57600	26016	69000	37632	50960	30240

n	78071	78072	78073	78074	78075	78076	78077	78078	78079	78080
φ(n)	63288	26016	77200	38556	41520	38480	77436	18720	78078	30720

n	78081	78082	78083	78084	78085	78086	78087	78088	78089	78090
φ(n)	48960	39040	77280	25920	50688	39042	52056	37968	68400	19584

n	78091	78092	78093	78094	78095	78096	78097	78098	78099	78100
φ(n)	72072	33456	52056	39046	62472	26016	75376	36736	44616	28000

n	78101	78102	78103	78104	78105	78106	78107	78108	78109	78110
φ(n)	78100	26028	77080	36000	40320	33432	75960	24816	73980	30528

n	78111	78112	78113	78114	78115	78116	78117	78118	78119	78120
φ(n)	47160	39040	66948	25392	58752	38280	48048	38640	77520	17280

n	78121	78122	78123	78124	78125	78126	78127	78128	78129	78130
φ(n)	78120	34320	52080	39060	62500	25088	66960	36864	52080	28800

n	78131	78132	78133	78134	78135	78136	78137	78138	78139	78140
φ(n)	72072	24448	71020	33480	41664	39064	78136	26028	78138	31248

n	78141	78142	78143	78144	78145	78146	78147	78148	78149	78150
φ(n)	43920	38544	72120	23040	62512	38080	49248	33480	73536	20800

n	78151	78152	78153	78154	78155	78156	78157	78158	78159	78160
φ(n)	75600	39072	51408	37356	47040	23904	78156	39078	52104	31232

n	78161	78162	78163	78164	78165	78166	78167	78168	78169	78170
φ(n)	76452	22320	78162	39080	41472	31680	78166	26048	61776	31264

n	78171	78172	78173	78174	78175	78176	78177	78178	78179	78180
φ(n)	51240	39084	78172	25200	60320	33408	44880	39088	78178	20832

n	78181	78182	78183	78184	78185	78186	78187	78188	78189	78190
φ(n)	76032	34560	41472	37632	59184	25584	76240	35520	51216	26784

n	78191	78192	78193	78194	78195	78196	78197	78198	78199	78200
φ(n)	78190	25920	78192	39096	38400	38528	67020	26064	71080	28160

n	78201	78202	78203	78204	78205	78206	78207	78208	78209	78210
φ(n)	52128	38400	78202	21168	62560	39102	51480	35328	77616	18720

n	78211	78212	78213	78214	78215	78216	78217	78218	78219	78220
φ(n)	67032	39104	48720	39106	62568	26064	71232	32400	52128	31280

n	78221	78222	78223	78224	78225	78226	78227	78228	78229	78230
φ(n)	65520	26072	70488	39104	35520	39112	77520	24960	78228	31288

n	78231	78232	78233	78234	78235	78236	78237	78238	78239	78240
φ(n)	51392	30240	78232	22272	62584	39116	52152	39118	67056	20736

n	78241	78242	78243	78244	78245	78246	78247	78248	78249	78250
φ(n)	78240	35280	47400	37800	62592	21384	72072	39120	52164	31200

n	78251	78252	78253	78254	78255	78256	78257	78258	78259	78260
φ(n)	73632	26080	67032	35560	39744	38016	77556	26084	78258	24192

n	78261	78262	78263	78264	78265	78266	78267	78268	78269	78270
φ(n)	49392	38664	76920	26064	56880	39132	44712	36800	72160	20864

n	78271	78272	78273	78274	78275	78276	78277	78278	78279	78280
φ(n)	75544	39104	47952	33540	60000	23680	78276	39138	51456	29376

n	78281	78282	78283	78284	78285	78286	78287	78288	78289	78290
φ(n)	65520	26088	78282	39140	39168	36120	71060	22272	77220	31312

n	78291	78292	78293	78294	78295	78296	78297	78298	78299	78300
φ(n)	52188	36432	76908	26096	53664	39144	52196	35580	68256	20160

n	78301	78302	78303	78304	78305	78306	78307	78308	78309	78310
φ(n)	78300	30912	50904	39136	62640	25200	78306	39152	40320	30400

n	78311	78312	78313	78314	78315	78316	78317	78318	78319	78320
φ(n)	78310	24000	77140	39156	39776	33552	78316	24624	73440	28160

n	78321	78322	78323	78324	78325	78326	78327	78328	78329	78330
φ(n)	52212	39160	65736	25440	57600	39162	52164	39160	72576	17856

n	78331	78332	78333	78334	78335	78336	78337	78338	78339	78340
φ(n)	71200	39164	52220	38376	62664	24576	61560	34320	52224	31328

n	78341	78342	78343	78344	78345	78346	78347	78348	78349	78350
φ(n)	78340	23720	77688	33552	41760	38220	78346	26112	76636	31320

n	78351	78352	78353	78354	78355	78356	78357	78358	78359	78360
φ(n)	40320	38048	66880	26100	62680	37080	52236	32256	77616	20864

n	78361	78362	78363	78364	78365	78366	78367	78368	78369	78370
φ(n)	74932	39180	52236	32640	53712	25344	78366	37440	51600	29440

n	78371	78372	78373	78374	78375	78376	78377	78378	78379	78380
φ(n)	77544	22320	77760	38776	36000	38400	72336	26124	67176	31344

n	78381	78382	78383	78384	78385	78386	78387	78388	78389	78390
φ(n)	52236	39190	77520	24640	61440	30480	46592	39192	76524	19008

n	78391	78392	78393	78394	78395	78396	78397	78398	78399	78400
φ(n)	77832	38080	44784	37116	62712	25392	71260	39198	50400	26880

n	78401	78402	78403	78404	78405	78406	78407	78408	78409	78410
φ(n)	78400	25632	69984	36864	41808	38808	64152	23760	77440	31360

n	78411	78412	78413	78414	78415	78416	78417	78418	78419	78420
φ(n)	51272	39204	74268	22392	62728	34944	52272	39208	71280	20896

n	78421	78422	78423	78424	78425	78426	78427	78428	78429	78430
φ(n)	63168	38752	52280	39208	62720	26136	78426	33600	48240	26400

n	78431	78432	78433	78434	78435	78436	78437	78438	78439	78440
φ(n)	77592	24192	76480	39216	35424	39216	78436	24576	78438	29952

n	78441	78442	78443	78444	78445	78446	78447	78448	78449	78450
φ(n)	47520	30960	76728	26136	60480	38520	51480	39216	67200	20880

n	78451	78452	78453	78454	78455	78456	78457	78458	78459	78460
φ(n)	74304	35640	49896	39226	53760	22368	77220	39228	52304	31376

n	78461	78462	78463	78464	78465	78466	78467	78468	78469	78470
φ(n)	75900	26136	61080	39168	41840	39232	78466	24096	77740	25056

n	78471	78472	78473	78474	78475	78476	78477	78478	78479	78480
φ(n)	52308	36864	77568	22400	60480	37488	43200	39238	78478	20736

n	78481	78482	78483	78484	78485	78486	78487	78488	78489	78490
φ(n)	72432	39240	52320	33624	57040	25704	78486	39240	46656	30544

n	78491	78492	78493	78494	78495	78496	78497	78498	78499	78500
φ(n)	67272	25200	76960	36216	41856	35520	78496	22176	75064	31200

n	78501	78502	78503	78504	78505	78506	78507	78508	78509	78510
φ(n)	51680	39250	75768	26160	53808	36928	43200	37152	78508	20928

n	78511	78512	78513	78514	78515	78516	78517	78518	78519	78520
φ(n)	78510	33600	52340	38160	61120	26136	78516	34440	44856	28800

n	78521	78522	78523	78524	78525	78526	78527	78528	78529	78530
φ(n)	77952	24992	71040	38544	41760	32760	74376	26112	70180	31408

n	78531	78532	78533	78534	78535	78536	78537	78538	78539	78540
φ(n)	52352	37856	62064	26172	61824	39264	51152	38796	78538	15360

n	78541	78542	78543	78544	78545	78546	78547	78548	78549	78550
φ(n)	78540	38872	52344	39264	60016	22464	67032	38592	52364	31400

n	78551	78552	78553	78554	78555	78556	78557	78558	78559	78560
φ(n)	69120	26160	78552	32400	41888	38240	73920	26184	72504	31360

n	78561	78562	78563	78564	78565	78566	78567	78568	78569	78570
φ(n)	42336	35700	78000	26184	59472	38880	52376	31680	78568	20736

n	78571	78572	78573	78574	78575	78576	78577	78578	78579	78580
φ(n)	78570	36240	47600	36960	53760	26176	78576	38800	52380	31424

n	78581	78582	78583	78584	78585	78586	78587	78588	78589	78590
φ(n)	77964	22440	78582	33120	37440	39292	77616	25056	66096	30240

n	78591	78592	78593	78594	78595	78596	78597	78598	78599	78600
φ(n)	46464	39168	78592	26196	57120	33600	50400	36264	77064	20800

n	78601	78602	78603	78604	78605	78606	78607	78608	78609	78610
φ(n)	77572	39300	42336	38304	61776	23760	78606	36992	52404	26928

n	78611	78612	78613	78614	78615	78616	78617	78618	78619	78620
φ(n)	72552	26200	77868	37576	41904	37920	61200	26204	75880	31440

n	78621	78622	78623	78624	78625	78626	78627	78628	78629	78630
φ(n)	51552	37224	78622	20736	57600	39312	52416	35720	77280	20960

n	78631	78632	78633	78634	78635	78636	78637	78638	78639	78640
φ(n)	65688	39312	52416	39316	62904	26208	69168	32640	47640	31424

n	78641	78642	78643	78644	78645	78646	78647	78648	78649	78650
φ(n)	74484	24576	78642	39320	35616	39322	73080	25088	78648	26400

n	78651	78652	78653	78654	78655	78656	78657	78658	78659	78660
φ(n)	52380	33072	78652	26216	62920	39296	51792	38676	63360	19008

n	78661	78662	78663	78664	78665	78666	78667	78668	78669	78670
φ(n)	71500	38232	48384	39328	62928	22464	77760	38640	52440	31464

n	78671	78672	78673	78674	78675	78676	78677	78678	78679	78680
φ(n)	78000	23680	67428	38916	41920	33792	75936	24840	72000	26880

n	78681	78682	78683	78684	78685	78686	78687	78688	78689	78690
φ(n)	52452	39340	68200	25584	62944	39342	44928	39328	72624	20160

n	78691	78692	78693	78694	78695	78696	78697	78698	78699	78700
φ(n)	78690	38760	49344	30240	62952	26208	78696	36936	50976	31440

n	78701	78702	78703	78704	78705	78706	78707	78708	78709	78710
φ(n)	67452	24192	78120	39344	37440	35728	78706	22464	76140	29568

n	78711	78712	78713	78714	78715	78716	78717	78718	78719	78720
φ(n)	52472	39352	78712	26232	49536	35760	49680	39358	78144	20480

n	78721	78722	78723	78724	78725	78726	78727	78728	78729	78730
φ(n)	78720	33732	52476	39360	60720	26240	67200	36288	42768	31488

n	78731	78732	78733	78734	78735	78736	78737	78738	78739	78740
φ(n)	78000	26244	76860	39366	40320	31104	78736	23840	77560	30240

n	78741	78742	78743	78744	78745	78746	78747	78748	78749	78750
φ(n)	48384	39370	67452	24576	62992	39372	52496	39372	71580	18000

n	78751	78752	78753	78754	78755	78756	78757	78758	78759	78760
φ(n)	77400	37312	52500	36192	59616	26248	67500	38584	52488	28480

n	78761	78762	78763	78764	78765	78766	78767	78768	78769	78770
φ(n)	71680	26252	77688	32256	40832	39382	70848	26208	78196	31504

n	78771	78772	78773	78774	78775	78776	78777	78778	78779	78780
φ(n)	39600	38456	76608	24840	59840	38304	52512	31680	78778	19200

n	78781	78782	78783	78784	78785	78786	78787	78788	78789	78790
φ(n)	78780	35800	52520	39360	54000	26244	78786	39392	52524	31512

n	78791	78792	78793	78794	78795	78796	78797	78798	78799	78800
φ(n)	78790	22176	60480	39396	39168	39396	78796	25080	67536	31360

n	78801	78802	78803	78804	78805	78806	78807	78808	78809	78810
φ(n)	52532	37200	78802	23760	63040	31104	51840	39400	78808	20160

n	78811	78812	78813	78814	78815	78816	78817	78818	78819	78820
φ(n)	77272	34560	44712	39000	57280	26240	78256	39408	46368	26976

n	78821	78822	78823	78824	78825	78826	78827	78828	78829	78830
φ(n)	74888	25200	78822	38512	42000	35820	67560	26272	74176	31528

n	78831	78832	78833	78834	78835	78836	78837	78838	78839	78840
φ(n)	49680	36288	76260	22512	63064	39416	47760	39418	78838	20736

n	78841	78842	78843	78844	78845	78846	78847	78848	78849	78850
φ(n)	67536	38844	51200	37664	58176	24704	76680	30720	52560	29520

n	78851	78852	78853	78854	78855	78856	78857	78858	78859	78860
φ(n)	76104	26280	78852	38896	36000	39424	78856	24192	69960	31536

n	78861	78862	78863	78864	78865	78866	78867	78868	78869	78870
φ(n)	51840	32760	74208	24960	63088	38548	49896	39432	63936	19040

n	78871	78872	78873	78874	78875	78876	78877	78878	78879	78880
φ(n)	72792	39432	51600	38976	63000	22464	78876	39438	52584	28672

n	78881	78882	78883	78884	78885	78886	78887	78888	78889	78890
φ(n)	70000	26292	66120	34560	42048	39442	78886	24768	78888	25872

n	78891	78892	78893	78894	78895	78896	78897	78898	78899	78900
φ(n)	52592	35640	78892	26244	60960	39440	39168	38964	78336	20960

n	78901	78902	78903	78904	78905	78906	78907	78908	78909	78910
φ(n)	78900	39450	47760	33792	61488	26300	74736	39452	50736	29088

n	78911	78912	78913	78914	78915	78916	78917	78918	78919	78920
φ(n)	67632	26112	72864	33600	42080	38880	77376	22536	78918	31552

n	78921	78922	78923	78924	78925	78926	78927	78928	78929	78930
φ(n)	50544	39460	72696	26304	48000	35640	52616	39456	78928	21024

n	78931	78932	78933	78934	78935	78936	78937	78938	78939	78940
φ(n)	74272	33816	51824	38760	63144	21120	78336	38080	44856	31568

n	78941	78942	78943	78944	78945	78946	78947	78948	78949	78950
φ(n)	78940	25752	77968	39456	39744	33828	71760	24192	72864	31560

n	78951	78952	78953	78954	78955	78956	78957	78958	78959	78960
φ(n)	52632	38640	67668	26316	63160	39476	50760	34560	75504	17664

n	78961	78962	78963	78964	78965	78966	78967	78968	78969	78970
φ(n)	78680	36432	52640	37368	59392	25440	65184	39480	47840	30784

n	78971	78972	78973	78974	78975	78976	78977	78978	78979	78980
φ(n)	78312	26320	78300	33840	38880	39424	78976	26324	78978	28640

n	78981	78982	78983	78984	78985	78986	78987	78988	78989	78990
φ(n)	45120	35200	74808	26304	63184	38880	51968	30240	78988	21056

n	78991	78992	78993	78994	78995	78996	78997	78998	78999	79000
φ(n)	69720	39488	51480	39060	51840	25312	78400	39498	49536	31200

J.P. Martin-Flatin