]> Euler's Totient Function for n = 95001..96000

Euler's Totient Function for n = 95001..96000

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	95001	95002	95003	95004	95005	95006	95007	95008	95009	95010
φ(n)	63332	47500	95002	24192	76000	46728	57560	47488	95008	25328

n	95011	95012	95013	95014	95015	95016	95017	95018	95019	95020
φ(n)	81144	47504	57024	47506	73440	30528	87696	36960	59976	38000

n	95021	95022	95023	95024	95025	95026	95027	95028	95029	95030
φ(n)	95020	31668	94288	47504	43200	47512	95026	31672	84240	32256

n	95031	95032	95033	95034	95035	95036	95037	95038	95039	95040
φ(n)	63348	40704	90944	30912	74784	45408	62400	43200	81456	23040

n	95041	95042	95043	95044	95045	95046	95047	95048	95049	95050
φ(n)	94000	47520	58464	47520	76032	25920	89440	47088	61944	38000

n	95051	95052	95053	95054	95055	95056	95057	95058	95059	95060
φ(n)	86400	31328	79056	47526	50688	43776	90036	31680	90904	32256

n	95061	95062	95063	95064	95065	95066	95067	95068	95069	95070
φ(n)	63372	41440	95062	29696	76048	47532	54216	47532	85680	25344

n	95071	95072	95073	95074	95075	95076	95077	95078	95079	95080
φ(n)	95070	47520	55440	40740	76040	29808	91980	47056	61760	38016

n	95081	95082	95083	95084	95085	95086	95087	95088	95089	95090
φ(n)	75072	27456	95082	43200	50688	47542	95086	27072	95088	36864

n	95091	95092	95093	95094	95095	95096	95097	95098	95099	95100
φ(n)	61152	47544	95092	31644	51840	47544	63396	44736	93480	25280

n	95101	95102	95103	95104	95105	95106	95107	95108	95109	95110
φ(n)	95100	40752	63396	47488	72688	28600	95106	41760	54264	38040

n	95111	95112	95113	95114	95115	95116	95117	95118	95119	95120
φ(n)	95110	31680	94468	45036	47616	39312	86460	31160	93744	35840

n	95121	95122	95123	95124	95125	95126	95127	95128	95129	95130
φ(n)	58320	47124	80136	31704	76000	47562	61632	40480	94500	21600

n	95131	95132	95133	95134	95135	95136	95137	95138	95139	95140
φ(n)	95130	44736	60048	43896	74464	31680	81540	47568	55800	36960

n	95141	95142	95143	95144	95145	95146	95147	95148	95149	95150
φ(n)	93984	31200	95142	40752	50736	47040	87672	31680	86016	34400

n	95151	95152	95153	95154	95155	95156	95157	95158	95159	95160
φ(n)	51744	44928	95152	31716	76120	47576	62208	40740	92904	23040

n	95161	95162	95163	95164	95165	95166	95167	95168	95169	95170
φ(n)	84000	47580	63440	46224	65232	29760	93496	47552	63444	36720

n	95171	95172	95173	95174	95175	95176	95177	95178	95179	95180
φ(n)	90144	24480	87840	45496	49680	47584	95176	30576	81576	38064

n	95181	95182	95183	95184	95185	95186	95187	95188	95189	95190
φ(n)	63452	47590	81280	31680	76144	37584	63456	46592	95188	23904

n	95191	95192	95193	95194	95195	95196	95197	95198	95199	95200
φ(n)	95190	46656	54360	43260	74880	31728	91036	47598	58560	30720

n	95201	95202	95203	95204	95205	95206	95207	95208	95209	95210
φ(n)	88560	30240	95202	47600	46080	47160	77616	31728	90180	38080

n	95211	95212	95213	95214	95215	95216	95217	95218	95219	95220
φ(n)	62160	43920	95212	27192	75072	43200	59712	47608	95218	24288

n	95221	95222	95223	95224	95225	95226	95227	95228	95229	95230
φ(n)	79920	46552	63480	47608	70080	31088	86460	38448	63468	37312

n	95231	95232	95233	95234	95235	95236	95237	95238	95239	95240
φ(n)	95230	30720	95232	44800	43488	45920	94380	25920	95238	38080

n	95241	95242	95243	95244	95245	95246	95247	95248	95249	95250
φ(n)	62192	40812	88000	31744	74256	47622	60048	47616	74160	25200

n	95251	95252	95253	95254	95255	95256	95257	95258	95259	95260
φ(n)	82560	47624	63500	47040	76200	27216	95256	47628	62720	34560

n	95261	95262	95263	95264	95265	95266	95267	95268	95269	95270
φ(n)	95260	31752	78840	43776	48384	42768	95266	29824	93196	32640

n	95271	95272	95273	95274	95275	95276	95277	95278	95279	95280
φ(n)	57720	47632	95272	30888	73440	47636	50112	47638	95278	25344

n	95281	95282	95283	95284	95285	95286	95287	95288	95289	95290
φ(n)	94500	42000	63504	39360	66816	31760	95286	46368	60720	35136

n	95291	95292	95293	95294	95295	95296	95297	95298	95299	95300
φ(n)	81672	31752	86620	43680	50816	47616	94656	27216	94536	38080

n	95301	95302	95303	95304	95305	95306	95307	95308	95309	95310
φ(n)	63528	44832	87960	27360	65184	47652	63536	47652	94620	25344

n	95311	95312	95313	95314	95315	95316	95317	95318	95319	95320
φ(n)	95310	38016	63540	47656	69280	28704	95316	47658	50688	38112

n	95321	95322	95323	95324	95325	95326	95327	95328	95329	95330
φ(n)	94644	31772	86688	47660	48000	37080	95326	31680	87984	38128

n	95331	95332	95333	95334	95335	95336	95337	95338	95339	95340
φ(n)	61992	47664	81708	31776	72864	44800	57240	46944	95338	21696

n	95341	95342	95343	95344	95345	95346	95347	95348	95349	95350
φ(n)	93852	41472	62400	46400	76272	31776	79872	43120	61776	38120

n	95351	95352	95353	95354	95355	95356	95357	95358	95359	95360
φ(n)	94272	30464	87360	40572	46656	46080	94620	30360	86680	37888

n	95361	95362	95363	95364	95365	95366	95367	95368	95369	95370
φ(n)	51408	47680	93288	31752	76288	46480	62648	37440	95368	21760

n	95371	95372	95373	95374	95375	95376	95377	95378	95379	95380
φ(n)	94752	47040	63576	46536	64800	31776	94500	47124	63584	36000

n	95381	95382	95383	95384	95385	95386	95387	95388	95389	95390
φ(n)	73920	27216	95382	47688	50864	46368	86400	31792	81756	38152

n	95391	95392	95393	95394	95395	95396	95397	95398	95399	95400
φ(n)	63576	43200	95392	29328	76312	40872	63596	47698	90360	24960

n	95401	95402	95403	95404	95405	95406	95407	95408	95409	95410
φ(n)	95400	47700	48720	42240	76320	31800	85440	46464	63600	30912

n	95411	95412	95413	95414	95415	95416	95417	95418	95419	95420
φ(n)	94032	31800	95412	43360	50880	47704	79632	29160	95418	35136

n	95421	95422	95423	95424	95425	95426	95427	95428	95429	95430
φ(n)	59840	47710	92808	26880	69200	47712	60720	47712	95428	25440

n	95431	95432	95433	95434	95435	95436	95437	95438	95439	95440
φ(n)	81792	46800	58704	47716	76344	28800	90396	38400	61376	38144

n	95441	95442	95443	95444	95445	95446	95447	95448	95449	95450
φ(n)	95440	31812	95442	47064	43200	44040	86760	30720	92340	36080

n	95451	95452	95453	95454	95455	95456	95457	95458	95459	95460
φ(n)	63632	40824	93600	31812	71808	44928	62192	43380	75456	24192

n	95461	95462	95463	95464	95465	95466	95467	95468	95469	95470
φ(n)	95460	46864	63636	47728	74880	27264	95466	46032	57640	38184

n	95471	95472	95473	95474	95475	95476	95477	95478	95479	95480
φ(n)	95470	27648	78144	47736	47520	47736	94860	31824	95478	28800

n	95481	95482	95483	95484	95485	95486	95487	95488	95489	95490
φ(n)	63036	47740	95482	31104	69888	47742	54552	47616	87040	25440

n	95491	95492	95493	95494	95495	95496	95497	95498	95499	95500
φ(n)	86800	47744	62928	38664	75040	30272	88704	44064	63180	38000

n	95501	95502	95503	95504	95505	95506	95507	95508	95509	95510
φ(n)	81816	28920	93240	46368	50928	44096	95506	27216	94720	38200

n	95511	95512	95513	95514	95515	95516	95517	95518	95519	95520
φ(n)	56160	47752	82080	31836	65472	47756	63672	47304	91344	25344

n	95521	95522	95523	95524	95525	95526	95527	95528	95529	95530
φ(n)	93844	40932	59904	39840	76400	30240	95526	47760	54576	37120

n	95531	95532	95533	95534	95535	95536	95537	95538	95539	95540
φ(n)	95530	30096	94300	46440	46080	40896	88176	31844	95538	35840

n	95541	95542	95543	95544	95545	95546	95547	95548	95549	95550
φ(n)	63692	43560	81888	31824	75264	42000	63696	47772	95548	20160

n	95551	95552	95553	95554	95555	95556	95557	95558	95559	95560
φ(n)	87768	47744	63684	47776	73696	31848	69120	47778	62400	38208

n	95561	95562	95563	95564	95565	95566	95567	95568	95569	95570
φ(n)	95560	31848	88200	40944	48576	47040	94920	28800	95568	36144

n	95571	95572	95573	95574	95575	95576	95577	95578	95579	95580
φ(n)	51840	47784	92460	29952	76440	44064	63716	40956	86880	25056

n	95581	95582	95583	95584	95585	95586	95587	95588	95589	95590
φ(n)	95580	47790	63000	45696	65520	31328	93960	45672	54432	34320

n	95591	95592	95593	95594	95595	95596	95597	95598	95599	95600
φ(n)	89952	27264	94608	47796	50976	47796	95596	30912	81900	38080

n	95601	95602	95603	95604	95605	95606	95607	95608	95609	95610
φ(n)	57920	44112	95602	30720	76480	40968	63720	41472	94116	25488

n	95611	95612	95613	95614	95615	95616	95617	95618	95619	95620
φ(n)	91432	41600	52416	47806	70560	31488	95616	47808	63744	32736

n	95621	95622	95623	95624	95625	95626	95627	95628	95629	95630
φ(n)	95620	31872	86920	47808	48000	47328	77544	29376	95628	37440

n	95631	95632	95633	95634	95635	95636	95637	95638	95639	95640
φ(n)	63000	46368	95632	23760	73920	47816	62720	47818	93960	25472

n	95641	95642	95643	95644	95645	95646	95647	95648	95649	95650
φ(n)	75600	43008	63756	47820	66240	30168	94600	40320	63764	38240

n	95651	95652	95653	95654	95655	95656	95657	95658	95659	95660
φ(n)	95650	31872	93280	43992	43680	43440	91476	31376	89760	38256

n	95661	95662	95663	95664	95665	95666	95667	95668	95669	95670
φ(n)	63720	40992	95040	31872	71136	46260	53280	47832	80496	25488

n	95671	95672	95673	95674	95675	95676	95677	95678	95679	95680
φ(n)	92344	47832	63780	47836	73920	25344	95040	43480	63780	33792

n	95681	95682	95683	95684	95685	95686	95687	95688	95689	95690
φ(n)	94932	30960	82008	45288	51024	47842	94656	31824	86980	32784

n	95691	95692	95693	95694	95695	95696	95697	95698	95699	95700
φ(n)	63080	46736	82944	31040	76552	47840	52920	46980	94464	22400

n	95701	95702	95703	95704	95705	95706	95707	95708	95709	95710
φ(n)	95700	47304	57024	40992	76560	29376	95706	47040	62640	35968

n	95711	95712	95713	95714	95715	95716	95717	95718	95719	95720
φ(n)	73920	31872	95712	47856	50976	47856	95716	26208	85536	38272

n	95721	95722	95723	95724	95725	95726	95727	95728	95729	95730
φ(n)	63812	41040	95722	31896	65520	45760	60032	46080	92400	25520

n	95731	95732	95733	95734	95735	95736	95737	95738	95739	95740
φ(n)	95730	37728	57960	47400	74560	31904	95736	47868	52992	38288

n	95741	95742	95743	95744	95745	95746	95747	95748	95749	95750
φ(n)	90684	31752	94248	40960	47040	40992	95746	31200	91080	38200

n	95751	95752	95753	95754	95755	95756	95757	95758	95759	95760
φ(n)	63828	47872	82068	31916	69600	46512	62640	42336	92640	20736

n	95761	95762	95763	95764	95765	95766	95767	95768	95769	95770
φ(n)	87360	47880	63104	47168	75472	29000	82080	47880	63828	37440

n	95771	95772	95773	95774	95775	95776	95777	95778	95779	95780
φ(n)	86112	30448	95772	41040	51040	46080	87060	29952	89460	38304

n	95781	95782	95783	95784	95785	95786	95787	95788	95789	95790
φ(n)	54720	47232	95782	29376	76624	46828	61488	37200	95788	24480

n	95791	95792	95793	95794	95795	95796	95797	95798	95799	95800
φ(n)	95790	47888	62064	47460	59136	31896	88416	45360	58040	38240

n	95801	95802	95803	95804	95805	95806	95807	95808	95809	95810
φ(n)	95800	27360	95802	46704	51072	47902	95016	31872	82116	31680

n	95811	95812	95813	95814	95815	95816	95817	95818	95819	95820
φ(n)	63072	45056	95812	31932	76648	38976	59040	45804	95818	25536

n	95821	95822	95823	95824	95825	95826	95827	95828	95829	95830
φ(n)	84000	47910	50544	46592	76640	31940	94536	47912	60096	31968

n	95831	95832	95833	95834	95835	95836	95837	95838	95839	95840
φ(n)	94200	29040	93748	47916	51104	41472	82140	31944	95200	38272

n	95841	95842	95843	95844	95845	95846	95847	95848	95849	95850
φ(n)	60984	47472	87120	27216	73920	45088	62328	47920	86400	25200

n	95851	95852	95853	95854	95855	95856	95857	95858	95859	95860
φ(n)	82152	46320	63008	43560	72576	31936	95856	39840	63900	38336

n	95861	95862	95863	95864	95865	95866	95867	95868	95869	95870
φ(n)	95232	29472	90208	45760	39360	47932	93240	31944	95868	38344

n	95871	95872	95873	95874	95875	95876	95877	95878	95879	95880
φ(n)	63912	40704	95872	29232	69600	43560	61776	47938	82176	23552

n	95881	95882	95883	95884	95885	95886	95887	95888	95889	95890
φ(n)	95880	47500	61800	47940	75600	27360	83160	44160	63924	37296

n	95891	95892	95893	95894	95895	95896	95897	95898	95899	95900
φ(n)	95890	31200	77112	47946	51120	47944	90240	29040	93520	32640

n	95901	95902	95903	95904	95905	95906	95907	95908	95909	95910
φ(n)	58992	47950	92568	31104	76720	47268	54792	47952	87180	24288

n	95911	95912	95913	95914	95915	95916	95917	95918	95919	95920
φ(n)	95910	45360	63936	34560	76728	31968	95916	47520	63944	34560

n	95921	95922	95923	95924	95925	95926	95927	95928	95929	95930
φ(n)	80640	31536	95922	47960	51120	47962	86112	27360	95928	37440

n	95931	95932	95933	95934	95935	95936	95937	95938	95939	95940
φ(n)	51840	46256	88704	31320	65760	47936	63168	47968	95256	23040

n	95941	95942	95943	95944	95945	95946	95947	95948	95949	95950
φ(n)	93312	36960	63960	46992	74160	31980	95946	44608	54792	36000

n	95951	95952	95953	95954	95955	95956	95957	95958	95959	95960
φ(n)	95304	31968	79200	47976	51168	39072	95956	31968	95958	38368

n	95961	95962	95963	95964	95965	95966	95967	95968	95969	95970
φ(n)	61712	47980	82248	29040	72192	44280	63972	47968	90900	21888

n	95971	95972	95973	95974	95975	95976	95977	95978	95979	95980
φ(n)	95970	47984	63980	46920	69600	30240	82260	46656	55968	38384

n	95981	95982	95983	95984	95985	95986	95987	95988	95989	95990
φ(n)	93600	30080	94120	41088	50544	43620	95986	30240	95988	36960

n	95991	95992	95993	95994	95995	95996	95997	95998	95999	96000
φ(n)	54768	43680	94308	31992	75456	47328	58160	41136	90336	25600

J.P. Martin-Flatin