]> Euler's Totient Function for n = 79001..80000

Euler's Totient Function for n = 79001..80000

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	79001	79002	79003	79004	79005	79006	79007	79008	79009	79010
φ(n)	70992	19440	78408	39500	40128	39502	75440	26304	67716	31600

n	79011	79012	79013	79014	79015	79016	79017	79018	79019	79020
φ(n)	52668	39504	71720	24288	63208	31488	52676	39508	76440	21024

n	79021	79022	79023	79024	79025	79026	79027	79028	79029	79030
φ(n)	74844	39510	43680	35840	60480	26340	72936	37752	52668	27072

n	79031	79032	79033	79034	79035	79036	79037	79038	79039	79040
φ(n)	79030	25344	74368	38556	38240	39516	67704	26340	79038	27648

n	79041	79042	79043	79044	79045	79046	79047	79048	79049	79050
φ(n)	52692	39520	79042	22560	63232	35920	52692	38400	78336	19200

n	79051	79052	79053	79054	79055	79056	79057	79058	79059	79060
φ(n)	64680	39524	48624	37352	62208	25920	71860	33876	49248	30624

n	79061	79062	79063	79064	79065	79066	79067	79068	79069	79070
φ(n)	78432	26352	79062	39528	36000	36480	74400	23920	76896	31624

n	79071	79072	79073	79074	79075	79076	79077	79078	79079	79080
φ(n)	52712	33792	78228	25080	63240	38688	51408	37440	56160	21056

n	79081	79082	79083	79084	79085	79086	79087	79088	79089	79090
φ(n)	76500	39540	50400	37184	63264	22512	79086	39536	51360	28720

n	79091	79092	79093	79094	79095	79096	79097	79098	79099	79100
φ(n)	78384	24336	67788	38920	42176	39544	71280	26364	78064	26880

n	79101	79102	79103	79104	79105	79106	79107	79108	79109	79110
φ(n)	44160	39550	79102	26112	58368	38448	45192	39552	78540	21024

n	79111	79112	79113	79114	79115	79116	79117	79118	79119	79120
φ(n)	79110	33600	52740	33900	63288	24912	77760	34176	51504	29568

n	79121	79122	79123	79124	79125	79126	79127	79128	79129	79130
φ(n)	66528	26372	71920	39000	42000	39562	77880	22464	77584	30720

n	79131	79132	79133	79134	79135	79136	79137	79138	79139	79140
φ(n)	48672	38880	79132	23760	48384	39552	52704	39568	79138	21088

n	79141	79142	79143	79144	79145	79146	79147	79148	79149	79150
φ(n)	76384	33912	47520	36480	57520	26376	79146	38640	45216	31640

n	79151	79152	79153	79154	79155	79156	79157	79158	79159	79160
φ(n)	79150	24576	79152	37476	42192	30720	73056	25896	79158	31648

n	79161	79162	79163	79164	79165	79166	79167	79168	79169	79170
φ(n)	52772	39580	66024	26352	62160	37840	47960	39552	74496	16128

n	79171	79172	79173	79174	79175	79176	79177	79178	79179	79180
φ(n)	77200	39584	49896	38280	63320	26384	67860	34800	52784	30528

n	79181	79182	79183	79184	79185	79186	79187	79188	79189	79190
φ(n)	79180	25584	73080	33600	42224	36992	79186	26392	68640	31672

n	79191	79192	79193	79194	79195	79196	79197	79198	79199	79200
φ(n)	45144	37440	79192	25872	61824	36528	52796	33936	76440	19200

n	79201	79202	79203	79204	79205	79206	79207	79208	79209	79210
φ(n)	79200	39402	49664	39600	51840	25704	78336	39600	48672	31328

n	79211	79212	79213	79214	79215	79216	79217	79218	79219	79220
φ(n)	68040	21120	78400	39606	42240	39600	77040	26244	67896	29696

n	79221	79222	79223	79224	79225	79226	79227	79228	79229	79230
φ(n)	52812	33120	78648	26400	63360	33948	52812	38192	79228	19872

n	79231	79232	79233	79234	79235	79236	79237	79238	79239	79240
φ(n)	79230	39552	41160	39216	54912	25200	72384	39618	51840	27072

n	79241	79242	79243	79244	79245	79246	79247	79248	79249	79250
φ(n)	79240	25760	78408	36000	42192	39622	67920	24192	72576	31600

n	79251	79252	79253	79254	79255	79256	79257	79258	79259	79260
φ(n)	52832	39624	77280	20736	57200	39624	50960	37884	79258	21120

n	79261	79262	79263	79264	79265	79266	79267	79268	79269	79270
φ(n)	61776	39630	52836	39616	62320	24000	76680	31968	52844	31704

n	79271	79272	79273	79274	79275	79276	79277	79278	79279	79280
φ(n)	74592	26352	79272	36576	36000	39636	72060	25920	79278	31680

n	79281	79282	79283	79284	79285	79286	79287	79288	79289	79290
φ(n)	50424	33936	79282	26424	62400	38248	45792	33280	66240	21120

n	79291	79292	79293	79294	79295	79296	79297	79298	79299	79300
φ(n)	77112	38640	52860	38640	63432	22272	78676	38340	47520	28800

n	79301	79302	79303	79304	79305	79306	79307	79308	79309	79310
φ(n)	79300	26432	67968	37840	39680	37548	78120	26424	79308	24480

n	79311	79312	79313	79314	79315	79316	79317	79318	79319	79320
φ(n)	52872	39648	73200	26436	61152	39000	45288	39658	79318	21120

n	79321	79322	79323	79324	79325	79326	79327	79328	79329	79330
φ(n)	72100	37312	52224	33984	59760	24192	75856	38016	51120	31728

n	79331	79332	79333	79334	79335	79336	79337	79338	79339	79340
φ(n)	67956	24000	79332	39666	40320	38640	79336	22656	68736	31728

n	79341	79342	79343	79344	79345	79346	79347	79348	79349	79350
φ(n)	51792	39670	72120	24192	54384	39168	52896	39032	79348	20240

n	79351	79352	79353	79354	79355	79356	79357	79358	79359	79360
φ(n)	78192	31104	52884	36060	62176	24832	79356	39678	45336	30720

n	79361	79362	79363	79364	79365	79366	79367	79368	79369	79370
φ(n)	78000	26448	75168	39680	34560	34008	79366	26448	78660	31744

n	79371	79372	79373	79374	79375	79376	79377	79378	79379	79380
φ(n)	52908	39684	59136	26456	63000	35200	52916	35280	79378	18144

n	79381	79382	79383	79384	79385	79386	79387	79388	79389	79390
φ(n)	78732	37584	51704	39688	63504	26000	61800	39072	52920	29824

n	79391	79392	79393	79394	79395	79396	79397	79398	79399	79400
φ(n)	70560	26432	79392	33072	41184	37928	79396	24000	79398	31680

n	79401	79402	79403	79404	79405	79406	79407	79408	79409	79410
φ(n)	42768	37296	78840	24384	63520	39702	49536	33984	72180	21168

n	79411	79412	79413	79414	79415	79416	79417	79418	79419	79420
φ(n)	79410	39704	52224	38976	54432	26448	71040	39708	50600	27360

n	79421	79422	79423	79424	79425	79426	79427	79428	79429	79430
φ(n)	77532	21600	79422	36864	42240	39300	79426	26472	68040	28704

n	79431	79432	79433	79434	79435	79436	79437	79438	79439	79440
φ(n)	45920	39712	79432	26460	63544	34032	52956	39718	72576	21120

n	79441	79442	79443	79444	79445	79446	79447	79448	79449	79450
φ(n)	74752	34320	41472	39720	63552	26480	77896	39720	52080	27120

n	79451	79452	79453	79454	79455	79456	79457	79458	79459	79460
φ(n)	79450	26472	69600	39726	42368	36480	68100	23040	78840	30464

n	79461	79462	79463	79464	79465	79466	79467	79468	79469	79470
φ(n)	52488	39072	78888	20160	60720	39732	52976	39732	73344	21168

n	79471	79472	79473	79474	79475	79476	79477	79478	79479	79480
φ(n)	68112	39728	51968	39156	54400	25632	72864	34020	52980	31776

n	79481	79482	79483	79484	79485	79486	79487	79488	79489	79490
φ(n)	79480	24432	78120	38400	36288	36120	78600	25344	76720	31792

n	79491	79492	79493	79494	79495	79496	79497	79498	79499	79500
φ(n)	52992	31872	79492	26496	58656	37584	47520	39748	66240	20800

n	79501	79502	79503	79504	79505	79506	79507	79508	79509	79510
φ(n)	78652	39312	53000	39744	63600	22680	77658	33120	49856	31800

n	79511	79512	79513	79514	79515	79516	79517	79518	79519	79520
φ(n)	76032	26496	66096	39196	38880	39168	78780	25536	72280	26880

n	79521	79522	79523	79524	79525	79526	79527	79528	79529	79530
φ(n)	48912	39760	78960	25944	63600	37408	45360	39760	78276	19200

n	79531	79532	79533	79534	79535	79536	79537	79538	79539	79540
φ(n)	79530	38976	53016	28512	63624	26496	79536	39768	53024	30720

n	79541	79542	79543	79544	79545	79546	79547	79548	79549	79550
φ(n)	61920	26460	74848	38880	42416	38460	70560	22704	79548	30240

n	79551	79552	79553	79554	79555	79556	79557	79558	79559	79560
φ(n)	53028	35840	73008	26516	54528	39776	50688	39778	79558	18432

n	79561	79562	79563	79564	79565	79566	79567	79568	79569	79570
φ(n)	79560	34092	48200	39780	63648	26048	79000	39776	45360	31104

n	79571	79572	79573	79574	79575	79576	79577	79578	79579	79580
φ(n)	77832	25056	73440	36160	42400	32928	72000	26520	79578	30272

n	79581	79582	79583	79584	79585	79586	79587	79588	79589	79590
φ(n)	51680	39790	68208	26496	57840	36720	51408	39200	79588	18144

n	79591	79592	79593	79594	79595	79596	79597	79598	79599	79600
φ(n)	73080	39792	51744	37440	63672	23760	66912	39798	48672	31680

n	79601	79602	79603	79604	79605	79606	79607	79608	79609	79610
φ(n)	79600	26532	76120	34104	40320	39000	72360	25440	79608	30096

n	79611	79612	79613	79614	79615	79616	79617	79618	79619	79620
φ(n)	42624	36720	79612	26532	63688	39680	53076	30360	78744	21216

n	79621	79622	79623	79624	79625	79626	79627	79628	79629	79630
φ(n)	79620	38800	53028	38592	50400	25344	79626	37440	45360	31848

n	79631	79632	79633	79634	79635	79636	79637	79638	79639	79640
φ(n)	79630	22464	79632	38416	42464	38808	78720	24480	65880	28800

n	79641	79642	79643	79644	79645	79646	79647	79648	79649	79650
φ(n)	53088	39820	78480	26544	59904	34128	52440	37440	76164	20880

n	79651	79652	79653	79654	79655	79656	79657	79658	79659	79660
φ(n)	66720	39824	45504	39826	62656	26544	79656	39828	51792	27264

n	79661	79662	79663	79664	79665	79666	79667	79668	79669	79670
φ(n)	77472	22400	73920	36672	41216	39120	64584	26544	79668	30720

n	79671	79672	79673	79674	79675	79676	79677	79678	79679	79680
φ(n)	53112	38016	72420	22680	63720	39836	48816	39838	72576	20992

n	79681	79682	79683	79684	79685	79686	79687	79688	79689	79690
φ(n)	68292	39840	53120	36200	63744	25056	79686	34128	52400	29376

n	79691	79692	79693	79694	79695	79696	79697	79698	79699	79700
φ(n)	79690	25536	79692	39846	31680	37376	79696	25776	79698	31840

n	79701	79702	79703	79704	79705	79706	79707	79708	79709	79710
φ(n)	51360	34152	73560	25920	60336	36220	52812	39852	66816	21248

n	79711	79712	79713	79714	79715	79716	79717	79718	79719	79720
φ(n)	78624	38272	49920	39856	62752	20736	72460	38104	53144	31872

n	79721	79722	79723	79724	79725	79726	79727	79728	79729	79730
φ(n)	76944	25704	68292	37728	42480	39862	78360	24000	73584	25344

n	79731	79732	79733	79734	79735	79736	79737	79738	79739	79740
φ(n)	53136	38520	78540	26112	61920	39864	45552	39868	72380	21216

n	79741	79742	79743	79744	79745	79746	79747	79748	79749	79750
φ(n)	76252	36792	50328	33792	62080	26580	75040	39872	53160	28000

n	79751	79752	79753	79754	79755	79756	79757	79758	79759	79760
φ(n)	68352	26576	79120	39876	39168	39312	79756	22680	78016	31872

n	79761	79762	79763	79764	79765	79766	79767	79768	79769	79770
φ(n)	48320	37764	76260	23936	52416	39882	53172	36192	79768	21264

n	79771	79772	79773	79774	79775	79776	79777	79778	79779	79780
φ(n)	79200	30240	53180	39886	63800	26496	79776	39424	43680	31904

n	79781	79782	79783	79784	79785	79786	79787	79788	79789	79790
φ(n)	65664	26592	72520	39888	42336	33120	76296	25920	78624	31200

n	79791	79792	79793	79794	79795	79796	79797	79798	79799	79800
φ(n)	53192	39888	68388	21600	63832	39896	52272	37536	79200	17280

n	79801	79802	79803	79804	79805	79806	79807	79808	79809	79810
φ(n)	79800	39900	53196	39200	58000	25944	63072	37632	51696	30448

n	79811	79812	79813	79814	79815	79816	79817	79818	79819	79820
φ(n)	79810	26568	79812	34200	39936	36240	79816	26000	75600	29376

n	79821	79822	79823	79824	79825	79826	79827	79828	79829	79830
φ(n)	45360	39432	79822	26592	61200	39508	46400	34200	79828	21264

n	79831	79832	79833	79834	79835	79836	79837	79838	79839	79840
φ(n)	78912	37504	46464	39516	54720	26608	77056	34200	53208	31872

n	79841	79842	79843	79844	79845	79846	79847	79848	79849	79850
φ(n)	79840	22800	79842	39920	42576	35424	79846	26592	57600	31920

n	79851	79852	79853	79854	79855	79856	79857	79858	79859	79860
φ(n)	51912	39924	78108	26616	63880	31680	50328	39928	73704	19360

n	79861	79862	79863	79864	79865	79866	79867	79868	79869	79870
φ(n)	79860	39312	45624	39072	63888	24192	79866	38880	52416	27216

n	79871	79872	79873	79874	79875	79876	79877	79878	79879	79880
φ(n)	70720	24576	79872	39936	42000	37800	68460	26624	75900	31936

n	79881	79882	79883	79884	79885	79886	79887	79888	79889	79890
φ(n)	53252	36300	72576	22752	58944	39208	51480	39936	79888	21296

n	79891	79892	79893	79894	79895	79896	79897	79898	79899	79900
φ(n)	67200	39944	48240	38976	58464	26624	79056	31536	53264	29440

n	79901	79902	79903	79904	79905	79906	79907	79908	79909	79910
φ(n)	79900	25344	79902	36160	36480	39952	79906	26632	77920	31200

n	79911	79912	79913	79914	79915	79916	79917	79918	79919	79920
φ(n)	49104	34224	79248	25200	58080	39956	50112	38640	68208	20736

n	79921	79922	79923	79924	79925	79926	79927	79928	79929	79930
φ(n)	79344	39424	53280	34944	60720	20640	79360	39168	52152	31968

n	79931	79932	79933	79934	79935	79936	79937	79938	79939	79940
φ(n)	78672	26640	64800	37600	42048	39936	65520	26640	79938	27360

n	79941	79942	79943	79944	79945	79946	79947	79948	79949	79950
φ(n)	53292	39970	79942	26640	62640	39340	44712	34320	77340	19200

n	79951	79952	79953	79954	79955	79956	79957	79958	79959	79960
φ(n)	75232	37728	51408	34260	63960	26640	77760	39978	48440	31968

n	79961	79962	79963	79964	79965	79966	79967	79968	79969	79970
φ(n)	68532	26652	73800	39980	42624	39982	79966	21504	79380	29040

n	79971	79972	79973	79974	79975	79976	79977	79978	79979	79980
φ(n)	47520	39984	79972	26640	54720	36864	52208	39988	79978	20160

n	79981	79982	79983	79984	79985	79986	79987	79988	79989	79990
φ(n)	72600	32928	53316	39984	60160	26660	79986	39992	42048	30240

n	79991	79992	79993	79994	79995	79996	79997	79998	79999	80000
φ(n)	78000	24000	79348	36432	42656	34272	79996	26136	79998	32000

J.P. Martin-Flatin