]> Euler's Totient Function for n = 75001..76000

Euler's Totient Function for n = 75001..76000

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	75001	75002	75003	75004	75005	75006	75007	75008	75009	75010
φ(n)	74404	37500	47784	35264	51408	24948	74200	37376	45440	27648

n	75011	75012	75013	75014	75015	75016	75017	75018	75019	75020
φ(n)	75010	19872	75012	37506	39984	37504	75016	25004	64260	26400

n	75021	75022	75023	75024	75025	75026	75027	75028	75029	75030
φ(n)	47040	37510	66528	24960	60000	30624	49280	37512	75028	19200

n	75031	75032	75033	75034	75035	75036	75037	75038	75039	75040
φ(n)	64440	36736	42768	37516	58464	22464	75036	35296	50024	25344

n	75041	75042	75043	75044	75045	75046	75047	75048	75049	75050
φ(n)	75040	22680	74200	36864	40016	37128	63000	24128	66000	28080

n	75051	75052	75053	75054	75055	75056	75057	75058	75059	75060
φ(n)	48240	36176	68220	21432	56448	37520	49392	37528	73416	19872

n	75061	75062	75063	75064	75065	75066	75067	75068	75069	75070
φ(n)	64332	34632	49400	34080	60048	25020	74520	32088	47304	30024

n	75071	75072	75073	75074	75075	75076	75077	75078	75079	75080
φ(n)	73200	22528	73008	37536	28800	37264	74496	24192	75078	30016

n	75081	75082	75083	75084	75085	75086	75087	75088	75089	75090
φ(n)	48272	30960	75082	25024	60064	34120	49572	32832	60480	20016

n	75091	75092	75093	75094	75095	75096	75097	75098	75099	75100
φ(n)	73800	37544	50060	37546	57376	21312	68260	37548	50064	30000

n	75101	75102	75103	75104	75105	75106	75107	75108	75109	75110
φ(n)	67392	25032	64368	37536	40032	34592	68904	22720	75108	24192

n	75111	75112	75113	75114	75115	75116	75117	75118	75119	75120
φ(n)	50072	36480	72660	22896	59040	36960	42336	35420	68280	19968

n	75121	75122	75123	75124	75125	75126	75127	75128	75129	75130
φ(n)	73332	37560	47040	32184	60000	23688	69336	37560	49296	27280

n	75131	75132	75133	75134	75135	75136	75137	75138	75139	75140
φ(n)	64392	25032	75132	37566	40064	37504	74580	21456	72520	26112

n	75141	75142	75143	75144	75145	75146	75147	75148	75149	75150
φ(n)	43560	37570	74520	24000	48384	37572	48672	37572	75148	19920

n	75151	75152	75153	75154	75155	75156	75157	75158	75159	75160
φ(n)	74592	28800	44160	36816	60120	25048	70720	37578	42912	30048

n	75161	75162	75163	75164	75165	75166	75167	75168	75169	75170
φ(n)	75160	25052	68320	33264	40080	29232	75166	24192	75168	30064

n	75171	75172	75173	75174	75175	75176	75177	75178	75179	75180
φ(n)	50112	37584	64428	21120	57600	37584	50112	37588	69384	17088

n	75181	75182	75183	75184	75185	75186	75187	75188	75189	75190
φ(n)	75180	37590	47448	36288	54640	25056	61512	37592	49280	29376

n	75191	75192	75193	75194	75195	75196	75197	75198	75199	75200
φ(n)	70752	23040	75192	31200	40032	34160	72576	24600	74520	29440

n	75201	75202	75203	75204	75205	75206	75207	75208	75209	75210
φ(n)	42960	35604	74568	25056	54912	36360	43680	29952	75208	19008

n	75211	75212	75213	75214	75215	75216	75217	75218	75219	75220
φ(n)	75210	37604	48960	37606	51408	25056	75216	31440	50144	30080

n	75221	75222	75223	75224	75225	75226	75227	75228	75229	75230
φ(n)	68688	21384	75222	37608	37120	36288	75226	25072	58560	30088

n	75231	75232	75233	75234	75235	75236	75237	75238	75239	75240
φ(n)	46224	37600	71940	25076	58560	32232	48480	37618	75238	17280

n	75241	75242	75243	75244	75245	75246	75247	75248	75249	75250
φ(n)	74052	35392	42984	34704	59200	25080	73600	37616	50112	25200

n	75251	75252	75253	75254	75255	75256	75257	75258	75259	75260
φ(n)	68400	25080	75252	37240	38528	35904	59472	24192	66816	29120

n	75261	75262	75263	75264	75265	75266	75267	75268	75269	75270
φ(n)	50172	34100	74160	21504	60208	37632	50172	36360	75268	18432

n	75271	75272	75273	75274	75275	75276	75277	75278	75279	75280
φ(n)	64512	37248	45600	36960	60200	23040	75276	30456	47960	30080

n	75281	75282	75283	75284	75285	75286	75287	75288	75289	75290
φ(n)	74292	25092	69480	32480	34272	37642	74256	25088	75288	30112

n	75291	75292	75293	75294	75295	75296	75297	75298	75299	75300
φ(n)	50192	32256	68544	24288	53280	34560	47520	37648	62280	20000

n	75301	75302	75303	75304	75305	75306	75307	75308	75309	75310
φ(n)	74752	35992	50184	37648	60240	19440	75306	36960	46320	28288

n	75311	75312	75313	75314	75315	75316	75317	75318	75319	75320
φ(n)	74592	25056	61152	37656	40160	35640	66400	25104	74520	25728

n	75321	75322	75323	75324	75325	75326	75327	75328	75329	75330
φ(n)	50208	34752	75322	25104	57200	37662	40320	33920	75328	19440

n	75331	75332	75333	75334	75335	75336	75337	75338	75339	75340
φ(n)	74200	36576	50220	32280	51840	24192	75336	37260	45600	30128

n	75341	75342	75343	75344	75345	75346	75347	75348	75349	75350
φ(n)	62928	24192	74008	35328	40176	37200	75346	19008	74700	27200

n	75351	75352	75353	75354	75355	75356	75357	75358	75359	75360
φ(n)	50232	37672	75352	23760	51648	37676	50220	36720	74760	19968

n	75361	75362	75363	75364	75365	75366	75367	75368	75369	75370
φ(n)	57600	32256	50240	37064	60288	24336	75366	37680	41472	30144

n	75371	75372	75373	75374	75375	75376	75377	75378	75379	75380
φ(n)	68992	22800	71388	34632	39600	32256	75376	23616	73584	30144

n	75381	75382	75383	75384	75385	75386	75387	75388	75389	75390
φ(n)	50252	37690	58080	25056	60304	37692	46368	36800	75388	17184

n	75391	75392	75393	75394	75395	75396	75397	75398	75399	75400
φ(n)	75390	34560	50256	32560	56704	24480	64620	37698	48960	26880

n	75401	75402	75403	75404	75405	75406	75407	75408	75409	75410
φ(n)	75400	24360	75402	32304	36480	36648	75406	25120	74304	30160

n	75411	75412	75413	75414	75415	75416	75417	75418	75419	75420
φ(n)	40824	35456	69600	25136	60328	34240	48048	32316	73944	20064

n	75421	75422	75423	75424	75425	75426	75427	75428	75429	75430
φ(n)	74844	36792	48600	37696	51600	23184	68560	37152	45696	28512

n	75431	75432	75433	75434	75435	75436	75437	75438	75439	75440
φ(n)	75430	21504	74880	37716	39008	37716	75436	22680	59616	28160

n	75441	75442	75443	75444	75445	75446	75447	75448	75449	75450
φ(n)	50292	37092	73368	25144	59280	30336	49200	37720	64980	20080

n	75451	75452	75453	75454	75455	75456	75457	75458	75459	75460
φ(n)	74872	34800	43104	36480	60360	24960	74160	36400	50304	23520

n	75461	75462	75463	75464	75465	75466	75467	75468	75469	75470
φ(n)	74124	25152	67584	37728	36288	37248	64680	23760	74844	30184

n	75471	75472	75473	75474	75475	75476	75477	75478	75479	75480
φ(n)	45720	36608	74340	21528	60360	37736	49680	34824	75478	18432

n	75481	75482	75483	75484	75485	75486	75487	75488	75489	75490
φ(n)	62880	33120	50316	37184	58320	24024	68544	32256	50324	30192

n	75491	75492	75493	75494	75495	75496	75497	75498	75499	75500
φ(n)	69672	25056	68620	37746	34464	37744	71040	25164	74664	30000

n	75501	75502	75503	75504	75505	75506	75507	75508	75509	75510
φ(n)	50328	32352	75502	21120	60400	35748	50336	36792	60984	20112

n	75511	75512	75513	75514	75515	75516	75517	75518	75519	75520
φ(n)	75510	37752	50340	35520	54880	20160	67392	37080	50328	29696

n	75521	75522	75523	75524	75525	75526	75527	75528	75529	75530
φ(n)	75520	24480	64728	37128	37440	34320	75526	25152	73876	23616

n	75531	75532	75533	75534	75535	75536	75537	75538	75539	75540
φ(n)	47360	36080	75532	25176	60424	37760	38880	37380	75538	20128

n	75541	75542	75543	75544	75545	75546	75547	75548	75549	75550
φ(n)	75540	37312	46176	30240	58240	25164	73080	32000	50364	30200

n	75551	75552	75553	75554	75555	75556	75557	75558	75559	75560
φ(n)	63000	25152	75552	36720	38016	34848	75556	21504	68680	30208

n	75561	75562	75563	75564	75565	75566	75567	75568	75569	75570
φ(n)	49632	37780	69120	25176	48384	37782	50376	37776	69744	18240

n	75571	75572	75573	75574	75575	75576	75577	75578	75579	75580
φ(n)	75570	32376	50220	36456	60440	24288	75576	34320	41760	30224

n	75581	75582	75583	75584	75585	75586	75587	75588	75589	75590
φ(n)	68700	20736	75582	37760	40304	32388	74880	25192	75040	30232

n	75591	75592	75593	75594	75595	75596	75597	75598	75599	75600
φ(n)	48816	34320	64788	24528	55776	37796	49728	37798	71136	17280

n	75601	75602	75603	75604	75605	75606	75607	75608	75609	75610
φ(n)	68112	37332	43680	36800	60480	25200	64764	34848	48600	30240

n	75611	75612	75613	75614	75615	75616	75617	75618	75619	75620
φ(n)	75610	25200	74620	29400	39760	35328	75616	25200	75618	28512

n	75621	75622	75623	75624	75625	75626	75627	75628	75629	75630
φ(n)	39744	37810	73968	23936	55000	37812	50400	31104	75628	20160

n	75631	75632	75633	75634	75635	75636	75637	75638	75639	75640
φ(n)	74152	36288	47424	34896	51840	22800	73836	37120	47736	28800

n	75641	75642	75643	75644	75645	75646	75647	75648	75649	75650
φ(n)	75640	21600	74448	37820	39360	37368	60720	25088	63600	28160

n	75651	75652	75653	75654	75655	75656	75657	75658	75659	75660
φ(n)	49800	37824	75652	25164	60520	32256	50436	32400	75658	18432

n	75661	75662	75663	75664	75665	75666	75667	75668	75669	75670
φ(n)	73024	37830	43200	37824	58752	25220	71200	37832	45840	24288

n	75671	75672	75673	75674	75675	75676	75677	75678	75679	75680
φ(n)	73200	25200	69840	37440	40320	37836	61344	25224	75678	26880

n	75681	75682	75683	75684	75685	75686	75687	75688	75689	75690
φ(n)	50436	37284	75682	19968	60544	33600	50456	37840	75688	19488

n	75691	75692	75693	75694	75695	75696	75697	75698	75699	75700
φ(n)	58920	37296	48224	37846	60552	23616	74356	32436	46512	30240

n	75701	75702	75703	75704	75705	75706	75707	75708	75709	75710
φ(n)	69120	21600	75702	37848	34272	37852	75706	25200	75708	29568

n	75711	75712	75713	75714	75715	75716	75717	75718	75719	75720
φ(n)	50472	29952	68820	25236	57312	36168	49128	35360	62496	20160

n	75721	75722	75723	75724	75725	75726	75727	75728	75729	75730
φ(n)	75720	37860	49224	34400	55680	21600	73840	37856	50484	30288

n	75731	75732	75733	75734	75735	75736	75737	75738	75739	75740
φ(n)	75730	25240	62640	35856	34560	37864	74256	23280	69696	25920

n	75741	75742	75743	75744	75745	75746	75747	75748	75749	75750
φ(n)	50492	37870	75742	25152	60592	34320	43272	36512	75180	20000

n	75751	75752	75753	75754	75755	75756	75757	75758	75759	75760
φ(n)	69912	35584	47736	32424	59616	24592	67200	37878	50504	30272

n	75761	75762	75763	75764	75765	75766	75767	75768	75769	75770
φ(n)	63648	23760	75208	33120	40400	36960	75766	19200	71296	30304

n	75771	75772	75773	75774	75775	75776	75777	75778	75779	75780
φ(n)	50508	35856	75772	24768	51840	36864	44352	37888	68060	20160

n	75781	75782	75783	75784	75785	75786	75787	75788	75789	75790
φ(n)	75780	32472	50520	37888	57904	23744	75786	37892	43200	24960

n	75791	75792	75793	75794	75795	75796	75797	75798	75799	75800
φ(n)	71784	25248	75792	37896	38880	32472	75796	25260	75240	30240

n	75801	75802	75803	75804	75805	75806	75807	75808	75809	75810
φ(n)	45920	37500	56448	25264	60640	36568	50532	35904	72240	16416

n	75811	75812	75813	75814	75815	75816	75817	75818	75819	75820
φ(n)	74152	34440	49104	37906	59392	23328	64980	37516	49896	28416

n	75821	75822	75823	75824	75825	75826	75827	75828	75829	75830
φ(n)	75820	25272	67200	32448	40320	36660	75240	24640	66096	30328

n	75831	75832	75833	75834	75835	75836	75837	75838	75839	75840
φ(n)	41184	37912	75832	22920	58464	37916	47552	32496	75240	19968

n	75841	75842	75843	75844	75845	75846	75847	75848	75849	75850
φ(n)	75184	34992	49608	37224	47040	25280	74736	35856	49920	28800

n	75851	75852	75853	75854	75855	75856	75857	75858	75859	75860
φ(n)	75000	21168	75852	33792	37248	34400	73380	24656	65016	30336

n	75861	75862	75863	75864	75865	75866	75867	75868	75869	75870
φ(n)	50568	37392	75048	24192	60688	32508	43560	34992	75868	20160

n	75871	75872	75873	75874	75875	75876	75877	75878	75879	75880
φ(n)	71392	37920	43344	37236	60600	25288	72556	34480	50580	25920

n	75881	75882	75883	75884	75885	75886	75887	75888	75889	75890
φ(n)	69888	25292	75882	37200	40464	35928	63072	23040	68980	30352

n	75891	75892	75893	75894	75895	75896	75897	75898	75899	75900
φ(n)	49280	37944	73248	19872	59136	37024	50544	37536	74760	17600

n	75901	75902	75903	75904	75905	75906	75907	75908	75909	75910
φ(n)	65016	37950	50600	37888	52992	25296	70056	32520	50604	30360

n	75911	75912	75913	75914	75915	75916	75917	75918	75919	75920
φ(n)	67320	25296	75912	37956	34560	37956	74976	25304	72540	27648

n	75921	75922	75923	75924	75925	75926	75927	75928	75929	75930
φ(n)	50612	26880	72600	23328	60720	37962	50616	37960	65076	20240

n	75931	75932	75933	75934	75935	75936	75937	75938	75939	75940
φ(n)	75930	36960	41760	37966	60744	21504	75936	37044	47616	30368

n	75941	75942	75943	75944	75945	75946	75947	75948	75949	75950
φ(n)	75940	25308	61560	34480	39360	33264	75336	25312	74464	25200

n	75951	75952	75953	75954	75955	75956	75957	75958	75959	75960
φ(n)	48384	36800	75300	25316	55200	35712	43392	37584	70104	20160

n	75961	75962	75963	75964	75965	75966	75967	75968	75969	75970
φ(n)	73872	35964	50640	32544	60768	23000	75966	37952	48312	29680

n	75971	75972	75973	75974	75975	75976	75977	75978	75979	75980
φ(n)	65112	23328	69120	37986	40480	37984	69060	21384	75978	29120

n	75981	75982	75983	75984	75985	75986	75987	75988	75989	75990
φ(n)	45360	37990	75982	25312	47808	37992	50652	34320	75988	18944

n	75991	75992	75993	75994	75995	75996	75997	75998	75999	76000
φ(n)	75990	30624	49824	37996	60792	25320	75996	33696	38640	28800

J.P. Martin-Flatin