]> Euler's Totient Function for n = 76001..77000

Euler's Totient Function for n = 76001..77000

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	76001	76002	76003	76004	76005	76006	76007	76008	76009	76010
φ(n)	76000	24752	76002	38000	40464	31680	71264	25328	73360	27600

n	76011	76012	76013	76014	76015	76016	76017	76018	76019	76020
φ(n)	46752	36720	65148	24480	58080	38000	50676	37620	72000	17280

n	76021	76022	76023	76024	76025	76026	76027	76028	76029	76030
φ(n)	69100	38010	50676	32256	60800	25340	65160	37392	50684	30408

n	76031	76032	76033	76034	76035	76036	76037	76038	76039	76040
φ(n)	76030	23040	75348	32580	39168	38016	70176	22176	76038	30400

n	76041	76042	76043	76044	76045	76046	76047	76048	76049	76050
φ(n)	40320	37632	66600	25344	59664	37168	50696	32256	75264	18720

n	76051	76052	76053	76054	76055	76056	76057	76058	76059	76060
φ(n)	74704	38024	50000	34560	49920	25344	72036	35776	50544	30416

n	76061	76062	76063	76064	76065	76066	76067	76068	76069	76070
φ(n)	72732	21720	70200	38016	36800	37440	70560	25344	65196	30424

n	76071	76072	76073	76074	76075	76076	76077	76078	76079	76080
φ(n)	50712	36864	75348	24480	56960	25920	49608	38038	76078	20224

n	76081	76082	76083	76084	76085	76086	76087	76088	76089	76090
φ(n)	76080	37584	43464	36344	60864	25344	69160	38040	46800	26064

n	76091	76092	76093	76094	76095	76096	76097	76098	76099	76100
φ(n)	76090	23808	74428	38046	38016	35840	65184	23040	76098	30400

n	76101	76102	76103	76104	76105	76106	76107	76108	76109	76110
φ(n)	50732	35112	76102	21600	58800	38052	48488	37232	63360	19488

n	76111	76112	76113	76114	76115	76116	76117	76118	76119	76120
φ(n)	63960	36960	50724	36036	56160	25368	75276	32616	50744	27520

n	76121	76122	76123	76124	76125	76126	76127	76128	76129	76130
φ(n)	75492	25368	76122	38060	33600	35808	75576	23040	76128	29040

n	76131	76132	76133	76134	76135	76136	76137	76138	76139	76140
φ(n)	46080	32616	72108	25376	60904	36720	49440	38068	63936	19872

n	76141	76142	76143	76144	76145	76146	76147	76148	76149	76150
φ(n)	70272	34600	47744	38064	59904	21168	76146	38072	50760	30440

n	76151	76152	76153	76154	76155	76156	76157	76158	76159	76160
φ(n)	75600	23904	55440	33600	40608	37440	76156	25380	76158	24576

n	76161	76162	76163	76164	76165	76166	76167	76168	76169	76170
φ(n)	49712	37632	76162	23040	60928	38082	38880	38080	74820	20304

n	76171	76172	76173	76174	76175	76176	76177	76178	76179	76180
φ(n)	71820	37536	50780	32640	55200	24288	71680	37120	49896	28032

n	76181	76182	76183	76184	76185	76186	76187	76188	76189	76190
φ(n)	65292	25392	70560	37312	40608	34620	74520	21744	74880	28800

n	76191	76192	76193	76194	76195	76196	76197	76198	76199	76200
φ(n)	50112	38080	70320	23616	52080	37128	46160	36840	72864	20160

n	76201	76202	76203	76204	76205	76206	76207	76208	76209	76210
φ(n)	75600	32652	50796	38100	60960	23424	76206	34560	41040	30480

n	76211	76212	76213	76214	76215	76216	76217	76218	76219	76220
φ(n)	71712	24192	76212	37336	40640	32640	75636	25404	62400	29376

n	76221	76222	76223	76224	76225	76226	76227	76228	76229	76230
φ(n)	50760	36432	65328	25344	60960	38112	50816	33408	73740	15840

n	76231	76232	76233	76234	76235	76236	76237	76238	76239	76240
φ(n)	76230	35136	50820	37260	59904	25408	65340	38118	49392	30464

n	76241	76242	76243	76244	76245	76246	76247	76248	76249	76250
φ(n)	66640	24960	76242	32592	33792	37488	72216	25344	76248	30000

n	76251	76252	76253	76254	76255	76256	76257	76258	76259	76260
φ(n)	43560	34640	76252	24920	60000	38112	49248	30096	76258	19200

n	76261	76262	76263	76264	76265	76266	76267	76268	76269	76270
φ(n)	76260	35872	46200	38128	52272	23976	74776	36432	50844	29344

n	76271	76272	76273	76274	76275	76276	76277	76278	76279	76280
φ(n)	70392	21696	75328	34660	40320	38136	75276	25424	61440	30496

n	76281	76282	76283	76284	76285	76286	76287	76288	76289	76290
φ(n)	49680	37212	76282	23328	51840	32688	49880	37888	76288	20336

n	76291	76292	76293	76294	76295	76296	76297	76298	76299	76300
φ(n)	69960	38144	43344	37080	61032	21760	70416	38148	49056	25920

n	76301	76302	76303	76304	76305	76306	76307	76308	76309	76310
φ(n)	74400	25272	76302	36000	40688	38152	59400	25432	75616	28128

n	76311	76312	76313	76314	76315	76316	76317	76318	76319	76320
φ(n)	49680	38152	70752	20592	61048	38156	50876	34680	75696	19968

n	76321	76322	76323	76324	76325	76326	76327	76328	76329	76330
φ(n)	65412	36900	44064	38160	58800	25440	75600	30912	46080	28672

n	76331	76332	76333	76334	76335	76336	76337	76338	76339	76340
φ(n)	74232	25440	76332	38166	34848	35136	72996	25440	75456	27680

n	76341	76342	76343	76344	76345	76346	76347	76348	76349	76350
φ(n)	50892	30240	76342	25440	61072	37468	47808	38172	60336	20320

n	76351	76352	76353	76354	76355	76356	76357	76358	76359	76360
φ(n)	69300	38144	49200	38176	61080	21600	73696	37584	50904	28864

n	76361	76362	76363	76364	76365	76366	76367	76368	76369	76370
φ(n)	72324	21120	65448	35904	40704	38182	76366	24192	76368	26160

n	76371	76372	76373	76374	76375	76376	76377	76378	76379	76380
φ(n)	50912	37440	67600	25452	55200	38184	43632	38188	76378	19008

n	76381	76382	76383	76384	76385	76386	76387	76388	76389	76390
φ(n)	71872	37800	47520	28800	61104	24528	76386	34944	50924	30552

n	76391	76392	76393	76394	76395	76396	76397	76398	76399	76400
φ(n)	65436	25440	75348	38196	36960	37520	75840	20352	72360	30400

n	76401	76402	76403	76404	76405	76406	76407	76408	76409	76410
φ(n)	46944	38200	76402	25464	50112	33000	50936	38200	75600	20304

n	76411	76412	76413	76414	76415	76416	76417	76418	76419	76420
φ(n)	74592	32736	50940	35256	53760	25344	69460	36180	43632	30560

n	76421	76422	76423	76424	76425	76426	76427	76428	76429	76430
φ(n)	76420	24840	76422	37120	40720	31824	70536	23040	73084	30568

n	76431	76432	76433	76434	76435	76436	76437	76438	76439	76440
φ(n)	50112	35840	64080	25476	61144	37632	47952	38218	69480	16128

n	76441	76442	76443	76444	76445	76446	76447	76448	76449	76450
φ(n)	76440	37152	50184	36848	61152	24480	64152	38208	47936	27600

n	76451	76452	76453	76454	76455	76456	76457	76458	76459	76460
φ(n)	75504	24288	70560	31752	40752	36144	75600	25484	75816	30576

n	76461	76462	76463	76464	76465	76466	76467	76468	76469	76470
φ(n)	39600	38230	76462	25056	59520	33024	50120	32760	74796	20384

n	76471	76472	76473	76474	76475	76476	76477	76478	76479	76480
φ(n)	76470	34320	49056	38236	47520	25488	73980	38238	44928	30464

n	76481	76482	76483	76484	76485	76486	76487	76488	76489	76490
φ(n)	76480	21816	65280	38240	40784	37848	76486	25488	65268	30592

n	76491	76492	76493	76494	76495	76496	76497	76498	76499	76500
φ(n)	50976	35280	76492	21600	61192	32736	49728	36564	75936	19200

n	76501	76502	76503	76504	76505	76506	76507	76508	76509	76510
φ(n)	75712	36904	43704	37440	50880	24800	76506	36960	51000	26208

n	76511	76512	76513	76514	76515	76516	76517	76518	76519	76520
φ(n)	76510	25472	72468	37620	40800	33120	61632	23328	76518	30592

n	76521	76522	76523	76524	76525	76526	76527	76528	76529	76530
φ(n)	48752	38260	75168	21840	61200	37720	46320	38256	75684	20400

n	76531	76532	76533	76534	76535	76536	76537	76538	76539	76540
φ(n)	58464	35568	50304	36000	61224	25488	76536	29400	49320	29568

n	76541	76542	76543	76544	76545	76546	76547	76548	76549	76550
φ(n)	76540	25512	76542	33792	34992	38272	74640	25512	69580	30600

n	76551	76552	76553	76554	76555	76556	76557	76558	76559	76560
φ(n)	44928	32784	74448	25512	60000	38276	46800	37800	65616	17920

n	76561	76562	76563	76564	76565	76566	76567	76568	76569	76570
φ(n)	76560	38280	49680	38280	61248	21864	73216	35968	51044	25920

n	76571	76572	76573	76574	76575	76576	76577	76578	76579	76580
φ(n)	69600	25488	65628	38286	40800	38272	75456	25524	76578	26208

n	76581	76582	76583	76584	76585	76586	76587	76588	76589	76590
φ(n)	49896	34220	68544	25520	56576	37888	43680	37280	69552	19008

n	76591	76592	76593	76594	76595	76596	76597	76598	76599	76600
φ(n)	76000	38288	46200	32820	61272	23520	76596	38298	51048	30560

n	76601	76602	76603	76604	76605	76606	76607	76608	76609	76610
φ(n)	63360	24000	76602	34800	40848	38302	76606	20736	68880	29808

n	76611	76612	76613	76614	76615	76616	76617	76618	76619	76620
φ(n)	51072	37736	73260	25312	47520	37440	51072	36960	72096	20416

n	76621	76622	76623	76624	76625	76626	76627	76628	76629	76630
φ(n)	76032	30240	51080	38304	61200	22680	69984	38312	42240	29952

n	76631	76632	76633	76634	76635	76636	76637	76638	76639	76640
φ(n)	76630	24480	76048	38316	37440	29568	69660	24960	76024	30592

n	76641	76642	76643	76644	76645	76646	76647	76648	76649	76650
φ(n)	50112	38320	65688	25536	61312	36288	49280	31680	76648	17280

n	76651	76652	76653	76654	76655	76656	76657	76658	76659	76660
φ(n)	76650	38324	47808	38326	61320	25536	64032	38328	44000	30656

n	76661	76662	76663	76664	76665	76666	76667	76668	76669	76670
φ(n)	70752	25548	74160	31968	38592	38332	76666	25552	74844	25600

n	76671	76672	76673	76674	76675	76676	76677	76678	76679	76680
φ(n)	43776	38272	76672	23568	61320	36960	50160	32856	76678	20160

n	76681	76682	76683	76684	76685	76686	76687	76688	76689	76690
φ(n)	69700	36652	51120	36288	52416	25560	66432	38336	51120	30672

n	76691	76692	76693	76694	76695	76696	76697	76698	76699	76700
φ(n)	75192	19680	76140	37080	40896	38344	76696	25560	65736	27840

n	76701	76702	76703	76704	76705	76706	76707	76708	76709	76710
φ(n)	49680	38350	65880	23552	56672	32868	51084	37800	75660	20448

n	76711	76712	76713	76714	76715	76716	76717	76718	76719	76720
φ(n)	74800	37296	40320	34760	60192	25560	76716	37840	50456	26112

n	76721	76722	76723	76724	76725	76726	76727	76728	76729	76730
φ(n)	72192	24192	75600	38360	36000	35256	64512	24288	76452	30688

n	76731	76732	76733	76734	76735	76736	76737	76738	76739	76740
φ(n)	51152	38364	76732	21168	60384	34560	51156	34560	70824	20448

n	76741	76742	76743	76744	76745	76746	76747	76748	76749	76750
φ(n)	62208	38370	51156	37440	61392	25580	69760	32880	51164	30600

n	76751	76752	76753	76754	76755	76756	76757	76758	76759	76760
φ(n)	70840	23040	76752	38376	32256	37080	76756	23240	75400	28800

n	76761	76762	76763	76764	76765	76766	76767	76768	76769	76770
φ(n)	51156	32892	74088	25584	56640	37960	51176	38368	59760	20448

n	76771	76772	76773	76774	76775	76776	76777	76778	76779	76780
φ(n)	76770	36096	50544	36696	59040	21888	76776	35424	48384	27840

n	76781	76782	76783	76784	76785	76786	76787	76788	76789	76790
φ(n)	76780	25080	65772	38384	40944	38392	74280	25272	72256	26304

n	76791	76792	76793	76794	76795	76796	76797	76798	76799	76800
φ(n)	42720	36960	74880	25596	61432	37728	41184	34776	75480	20480

n	76801	76802	76803	76804	76805	76806	76807	76808	76809	76810
φ(n)	76800	34900	51200	30240	61440	24000	75856	38400	51204	30720

n	76811	76812	76813	76814	76815	76816	76817	76818	76819	76820
φ(n)	65832	24768	69820	38016	40896	38400	66960	20880	76818	29216

n	76821	76822	76823	76824	76825	76826	76827	76828	76829	76830
φ(n)	49392	37800	72288	23040	52560	37948	51216	38412	76828	18816

n	76831	76832	76833	76834	76835	76836	76837	76838	76839	76840
φ(n)	76830	32928	51216	37440	55440	24192	76836	37944	43896	28672

n	76841	76842	76843	76844	76845	76846	76847	76848	76849	76850
φ(n)	75012	25596	67584	38420	39744	29880	76846	25600	71280	29120

n	76851	76852	76853	76854	76855	76856	76857	76858	76859	76860
φ(n)	51228	38424	65868	25616	58176	35424	43520	37884	76200	17280

n	76861	76862	76863	76864	76865	76866	76867	76868	76869	76870
φ(n)	76000	38430	51240	38400	61488	24464	64584	34920	46656	30744

n	76871	76872	76873	76874	76875	76876	76877	76878	76879	76880
φ(n)	76870	25616	76872	29376	40000	38436	75516	25620	67200	29760

n	76881	76882	76883	76884	76885	76886	76887	76888	76889	76890
φ(n)	43848	35472	76882	24864	61504	37368	51252	32928	73524	18560

n	76891	76892	76893	76894	76895	76896	76897	76898	76899	76900
φ(n)	72352	37536	47880	38446	48672	25344	76180	38448	51264	30720

n	76901	76902	76903	76904	76905	76906	76907	76908	76909	76910
φ(n)	69900	21960	75400	38448	40992	38452	76906	21504	65916	30760

n	76911	76912	76913	76914	76915	76916	76917	76918	76919	76920
φ(n)	49560	31680	76912	25632	61528	31680	51276	38458	76918	20480

n	76921	76922	76923	76924	76925	76926	76927	76928	76929	76930
φ(n)	69120	38460	38880	38460	57600	25640	75096	38400	51284	26208

n	76931	76932	76933	76934	76935	76936	76937	76938	76939	76940
φ(n)	72864	25632	76108	32160	39072	37584	63504	25644	75256	30768

n	76941	76942	76943	76944	76945	76946	76947	76948	76949	76950
φ(n)	50184	34560	76942	21888	55920	37908	47328	38472	76948	19440

n	76951	76952	76953	76954	76955	76956	76957	76958	76959	76960
φ(n)	65952	38472	50624	38016	61560	22880	75040	31416	48192	27648

n	76961	76962	76963	76964	76965	76966	76967	76968	76969	76970
φ(n)	76960	25200	76962	37800	35136	37128	69960	25632	72900	29904

n	76971	76972	76973	76974	76975	76976	76977	76978	76979	76980
φ(n)	51312	32976	68400	25656	61560	36096	51300	34980	65940	20512

n	76981	76982	76983	76984	76985	76986	76987	76988	76989	76990
φ(n)	73612	37800	50424	38488	60544	19872	76360	36432	46640	30792

n	76991	76992	76993	76994	76995	76996	76997	76998	76999	77000
φ(n)	76990	25600	62016	38080	38976	38496	74880	24960	71064	24000

J.P. Martin-Flatin