]> Euler's Totient Function for n = 77001..78000

Euler's Totient Function for n = 77001..78000

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	77001	77002	77003	77004	77005	77006	77007	77008	77009	77010
φ(n)	51332	38500	77002	23760	61600	38088	41472	38496	75504	19200

n	77011	77012	77013	77014	77015	77016	77017	77018	77019	77020
φ(n)	70000	35520	49896	33000	60480	25664	77016	38016	51344	30800

n	77021	77022	77023	77024	77025	77026	77027	77028	77029	77030
φ(n)	66012	23280	77022	36736	37440	36468	68992	21840	77028	30808

n	77031	77032	77033	77034	77035	77036	77037	77038	77039	77040
φ(n)	51192	38512	68080	24912	50400	38516	51356	35544	75120	20352

n	77041	77042	77043	77044	77045	77046	77047	77048	77049	77050
φ(n)	77040	33012	50400	32640	58320	25680	77046	38520	43992	29040

n	77051	77052	77053	77054	77055	77056	77057	77058	77059	77060
φ(n)	71112	25680	74368	37816	37280	32256	76500	25668	76504	30816

n	77061	77062	77063	77064	77065	77066	77067	77068	77069	77070
φ(n)	48320	37752	64800	22464	61648	33600	51372	38532	77068	17568

n	77071	77072	77073	77074	77075	77076	77077	77078	77079	77080
φ(n)	74952	38528	49104	38016	61640	25680	55440	36256	51384	29440

n	77081	77082	77083	77084	77085	77086	77087	77088	77089	77090
φ(n)	77080	24752	73008	33024	41040	38542	76440	23040	76356	28416

n	77091	77092	77093	77094	77095	77096	77097	77098	77099	77100
φ(n)	44040	38544	77092	25692	57984	36784	49680	33036	68040	20480

n	77101	77102	77103	77104	77105	77106	77107	77108	77109	77110
φ(n)	77100	36504	47376	37440	52848	25200	76096	37440	51404	28000

n	77111	77112	77113	77114	77115	77116	77117	77118	77119	77120
φ(n)	74424	20736	75748	38556	39936	35568	75900	25704	63096	30720

n	77121	77122	77123	77124	77125	77126	77127	77128	77129	77130
φ(n)	43200	38560	76560	25704	61600	33012	50232	37200	66816	20544

n	77131	77132	77133	77134	77135	77136	77137	77138	77139	77140
φ(n)	76432	35040	44064	38566	61704	25696	77136	38568	51408	24192

n	77141	77142	77143	77144	77145	77146	77147	77148	77149	77150
φ(n)	77140	22176	70120	38568	39744	36288	64872	25704	76540	30840

n	77151	77152	77153	77154	77155	77156	77157	77158	77159	77160
φ(n)	51432	38560	77152	19920	56928	38576	51432	38184	70200	20544

n	77161	77162	77163	77164	77165	77166	77167	77168	77169	77170
φ(n)	64800	37600	47872	38000	52800	25704	77166	29952	49616	30864

n	77171	77172	77173	77174	77175	77176	77177	77178	77179	77180
φ(n)	77170	25056	76608	37720	35280	35040	76020	24336	76384	28928

n	77181	77182	77183	77184	77185	77186	77187	77188	77189	77190
φ(n)	47472	31968	76128	25344	60144	38592	46760	36872	66156	19680

n	77191	77192	77193	77194	77195	77196	77197	77198	77199	77200
φ(n)	77190	38592	51408	35616	61752	22032	68544	33880	51464	30720

n	77201	77202	77203	77204	77205	77206	77207	77208	77209	77210
φ(n)	77200	25728	64320	38600	41168	38602	71256	25728	70180	26448

n	77211	77212	77213	77214	77215	77216	77217	77218	77219	77220
φ(n)	49104	38016	77212	24192	61768	36288	44112	38608	75096	17280

n	77221	77222	77223	77224	77225	77226	77227	77228	77229	77230
φ(n)	71760	38610	51480	32928	61760	25200	74536	37632	51480	30888

n	77231	77232	77233	77234	77235	77236	77237	77238	77239	77240
φ(n)	55680	25728	71136	36432	38880	38616	77236	22032	77238	30880

n	77241	77242	77243	77244	77245	77246	77247	77248	77249	77250
φ(n)	51492	35100	77242	24960	52944	35640	51480	35840	77248	20400

n	77251	77252	77253	77254	77255	77256	77257	77258	77259	77260
φ(n)	76032	31680	46800	36252	61800	24192	73876	38628	40608	30896

n	77261	77262	77263	77264	77265	77266	77267	77268	77269	77270
φ(n)	77260	25272	77262	35040	38400	33108	77266	25024	77268	30904

n	77271	77272	77273	77274	77275	77276	77277	77278	77279	77280
φ(n)	50232	35616	61992	25272	56000	38636	51516	38638	77278	16896

n	77281	77282	77283	77284	77285	77286	77287	77288	77289	77290
φ(n)	76464	36352	49680	38364	53760	23400	64800	38640	51524	30160

n	77291	77292	77293	77294	77295	77296	77297	77298	77299	77300
φ(n)	77290	24192	75168	33120	41216	38640	70260	23760	72736	30880

n	77301	77302	77303	77304	77305	77306	77307	77308	77309	77310
φ(n)	44064	38650	73920	25760	61840	38652	50688	30000	76416	20592

n	77311	77312	77313	77314	77315	77316	77317	77318	77319	77320
φ(n)	67392	38400	51540	35280	51888	24192	77316	38016	46200	30912

n	77321	77322	77323	77324	77325	77326	77327	77328	77329	77330
φ(n)	76692	22008	77322	35664	41200	36080	75816	25632	66276	25920

n	77331	77332	77333	77334	77335	77336	77337	77338	77339	77340
φ(n)	50912	38664	72768	25776	61864	33120	47520	38668	77338	20608

n	77341	77342	77343	77344	77345	77346	77347	77348	77349	77350
φ(n)	68640	38670	42336	38656	59760	25776	77346	37920	45936	23040

n	77351	77352	77353	77354	77355	77356	77357	77358	77359	77360
φ(n)	77350	23360	76500	38676	41040	38048	64512	25784	77358	30912

n	77361	77362	77363	77364	77365	77366	77367	77368	77369	77370
φ(n)	50880	37812	64800	22032	61888	38200	46080	36576	77368	20624

n	77371	77372	77373	77374	77375	77376	77377	77378	77379	77380
φ(n)	66276	35728	51576	35160	61800	23040	77376	33156	51584	29952

n	77381	77382	77383	77384	77385	77386	77387	77388	77389	77390
φ(n)	76812	25776	77382	36352	31680	38692	73296	25792	71424	30240

n	77391	77392	77393	77394	77395	77396	77397	77398	77399	77400
φ(n)	51588	33120	76800	25796	59136	35160	51596	38698	66336	20160

n	77401	77402	77403	77404	77405	77406	77407	77408	77409	77410
φ(n)	69888	35568	51600	37584	60928	20736	67800	37120	49680	30960

n	77411	77412	77413	77414	77415	77416	77417	77418	77419	77420
φ(n)	76824	25800	66348	38706	38016	38704	77416	21120	77418	26208

n	77421	77422	77423	77424	77425	77426	77427	77428	77429	77430
φ(n)	50960	38710	76728	25792	58320	38712	44208	35712	70380	19712

n	77431	77432	77433	77434	77435	77436	77437	77438	77439	77440
φ(n)	77430	38712	50544	33180	58240	25704	76860	37440	50840	28160

n	77441	77442	77443	77444	77445	77446	77447	77448	77449	77450
φ(n)	57024	25812	75600	36648	41280	38722	77446	22080	75520	30960

n	77451	77452	77453	77454	77455	77456	77457	77458	77459	77460
φ(n)	46920	35904	76320	23760	53088	37536	51636	38728	74760	20640

n	77461	77462	77463	77464	77465	77466	77467	77468	77469	77470
φ(n)	76300	30120	48600	36960	61968	25820	69600	38160	40320	30240

n	77471	77472	77473	77474	77475	77476	77477	77478	77479	77480
φ(n)	77470	25728	70420	38736	41280	33192	77476	25056	77478	28416

n	77481	77482	77483	77484	77485	77486	77487	77488	77489	77490
φ(n)	51648	36684	66408	23440	61984	34944	49368	37184	77488	17280

n	77491	77492	77493	77494	77495	77496	77497	77498	77499	77500
φ(n)	77490	38744	47664	38746	56320	25824	66420	38748	50544	30000

n	77501	77502	77503	77504	77505	77506	77507	77508	77509	77510
φ(n)	73404	25832	70656	33024	41328	32400	76896	25824	77508	29568

n	77511	77512	77513	77514	77515	77516	77517	77518	77519	77520
φ(n)	44280	38752	77512	25836	60192	38756	45360	32928	69696	18432

n	77521	77522	77523	77524	77525	77526	77527	77528	77529	77530
φ(n)	77520	38212	51680	38760	53040	25056	77526	35200	50400	31008

n	77531	77532	77533	77534	77535	77536	77537	77538	77539	77540
φ(n)	72000	20160	74140	38766	41328	38752	72960	25844	56160	31008

n	77541	77542	77543	77544	77545	77546	77547	77548	77549	77550
φ(n)	51692	38352	77542	25776	57216	31920	51696	38772	77548	18400

n	77551	77552	77553	77554	77555	77556	77557	77558	77559	77560
φ(n)	77550	37440	44280	36480	62040	24640	77556	33696	51000	26496

n	77561	77562	77563	77564	77565	77566	77567	77568	77569	77570
φ(n)	70400	24840	77562	38780	41360	38782	66444	25600	77568	31024

n	77571	77572	77573	77574	77575	77576	77577	77578	77579	77580
φ(n)	44928	33600	77572	22152	59360	38784	48960	38220	74184	20640

n	77581	77582	77583	77584	77585	77586	77587	77588	77589	77590
φ(n)	66492	38790	47000	35712	60784	25344	77586	31104	50112	31032

n	77591	77592	77593	77594	77595	77596	77597	77598	77599	77600
φ(n)	77590	24960	75060	35260	35424	36720	69552	25812	76464	30720

n	77601	77602	77603	77604	77605	77606	77607	77608	77609	77610
φ(n)	51732	31680	76440	24864	52480	38802	51732	38016	66516	19008

n	77611	77612	77613	77614	77615	77616	77617	77618	77619	77620
φ(n)	77610	38804	50400	38400	57456	20160	77616	38612	51744	31040

n	77621	77622	77623	77624	77625	77626	77627	77628	77629	77630
φ(n)	77620	24320	61344	37440	39600	37728	70560	25872	76960	26592

n	77631	77632	77633	77634	77635	77636	77637	77638	77639	77640
φ(n)	51072	38784	74928	24408	62104	35808	44352	35280	73056	20672

n	77641	77642	77643	77644	77645	77646	77647	77648	77649	77650
φ(n)	77640	38820	51756	32016	60736	25880	77646	36960	43200	31040

n	77651	77652	77653	77654	77655	77656	77657	77658	77659	77660
φ(n)	66552	25848	71280	37840	39840	36480	76596	21672	77658	28160

n	77661	77662	77663	77664	77665	77666	77667	77668	77669	77670
φ(n)	51768	34272	75528	25856	53088	38832	51776	38832	76800	20688

n	77671	77672	77673	77674	77675	77676	77677	77678	77679	77680
φ(n)	67320	31104	48704	38220	57120	25888	77056	38838	44064	31040

n	77681	77682	77683	77684	77685	77686	77687	77688	77689	77690
φ(n)	77680	23320	76960	38840	41424	32040	77686	23616	77688	29184

n	77691	77692	77693	77694	77695	77696	77697	77698	77699	77700
φ(n)	46368	38844	60480	24728	60480	38784	50688	38064	77698	17280

n	77701	77702	77703	77704	77705	77706	77707	77708	77709	77710
φ(n)	69552	38850	50808	35280	62160	25884	62592	38852	51804	29376

n	77711	77712	77713	77714	77715	77716	77717	77718	77719	77720
φ(n)	77710	25888	77712	30240	37440	38856	71280	25904	77718	29568

n	77721	77722	77723	77724	77725	77726	77727	77728	77729	77730
φ(n)	44400	38860	77722	24192	62160	35320	47808	33216	73620	20720

n	77731	77732	77733	77734	77735	77736	77737	77738	77739	77740
φ(n)	77730	38864	51804	38866	53280	24960	68400	37996	51824	27456

n	77741	77742	77743	77744	77745	77746	77747	77748	77749	77750
φ(n)	72896	22176	77742	37632	40320	38872	77746	21600	64176	31000

n	77751	77752	77753	77754	77755	77756	77757	77758	77759	77760
φ(n)	50544	38872	71760	25916	62200	33312	51836	36576	70680	20736

n	77761	77762	77763	77764	77765	77766	77767	77768	77769	77770
φ(n)	77760	38164	42504	38880	61200	23904	73656	38880	51840	24000

n	77771	77772	77773	77774	77775	77776	77777	77778	77779	77780
φ(n)	76752	25920	77772	37800	38400	38880	64800	24864	69120	31104

n	77781	77782	77783	77784	77785	77786	77787	77788	77789	77790
φ(n)	47120	38890	77782	22176	60720	34848	49896	38892	76956	20736

n	77791	77792	77793	77794	77795	77796	77797	77798	77799	77800
φ(n)	66672	30720	51860	38400	62232	25920	77796	33336	51864	31040

n	77801	77802	77803	77804	77805	77806	77807	77808	77809	77810
φ(n)	77800	25932	70620	38064	31104	38902	75096	25920	69696	30000

n	77811	77812	77813	77814	77815	77816	77817	77818	77819	77820
φ(n)	50400	33264	77812	23400	61152	38080	51876	34560	66696	20736

n	77821	77822	77823	77824	77825	77826	77827	77828	77829	77830
φ(n)	76444	38512	51876	36864	56400	20736	77256	38912	51884	30240

n	77831	77832	77833	77834	77835	77836	77837	77838	77839	77840
φ(n)	71832	24288	66708	38916	41504	33600	77280	25944	77838	26496

n	77841	77842	77843	77844	77845	77846	77847	77848	77849	77850
φ(n)	50220	38920	69120	23904	62272	38922	40320	37728	77848	20640

n	77851	77852	77853	77854	77855	77856	77857	77858	77859	77860
φ(n)	77112	38924	51900	32472	59488	25920	69888	35380	50400	29184

n	77861	77862	77863	77864	77865	77866	77867	77868	77869	77870
φ(n)	66444	24552	77862	38928	39872	38932	77866	22032	70780	28704

n	77871	77872	77873	77874	77875	77876	77877	77878	77879	77880
φ(n)	51200	37440	76020	25956	52800	38936	48768	37224	76176	18560

n	77881	77882	77883	77884	77885	77886	77887	77888	77889	77890
φ(n)	73764	33372	47904	38940	60480	25956	76720	38912	44496	31152

n	77891	77892	77893	77894	77895	77896	77897	77898	77899	77900
φ(n)	69120	25960	77892	34944	41472	30528	76560	25964	77898	28800

n	77901	77902	77903	77904	77905	77906	77907	77908	77909	77910
φ(n)	49632	35400	64440	25920	62320	38952	51936	38952	71760	17472

n	77911	77912	77913	77914	77915	77916	77917	77918	77919	77920
φ(n)	73312	38952	47160	38556	62328	25200	66780	38958	49176	31104

n	77921	77922	77923	77924	77925	77926	77927	77928	77929	77930
φ(n)	76692	23328	75208	29040	41520	38088	77256	24320	77928	31168

n	77931	77932	77933	77934	77935	77936	77937	77938	77939	77940
φ(n)	44496	38964	77932	25080	51840	38960	51168	31536	76560	20736

n	77941	77942	77943	77944	77945	77946	77947	77948	77949	77950
φ(n)	76000	38970	51960	38968	49920	23600	74536	35952	51948	31160

n	77951	77952	77953	77954	77955	77956	77957	77958	77959	77960
φ(n)	77950	21504	77248	38976	41568	38976	66960	25200	63504	31168

n	77961	77962	77963	77964	77965	77966	77967	77968	77969	77970
φ(n)	47952	36672	76440	25344	60240	33408	51972	35360	77968	19712

n	77971	77972	77973	77974	77975	77976	77977	77978	77979	77980
φ(n)	77112	38400	43056	35976	62360	24624	77976	38556	44160	26688

n	77981	77982	77983	77984	77985	77986	77987	77988	77989	77990
φ(n)	75264	25280	77982	38976	41568	38992	61632	25344	77356	28320

n	77991	77992	77993	77994	77995	77996	77997	77998	77999	78000
φ(n)	51992	38992	74580	22248	59040	34560	51996	38280	77998	19200

J.P. Martin-Flatin