]> Euler's Totient Function for n = 96001..97000

Euler's Totient Function for n = 96001..97000

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	96001	96002	96003	96004	96005	96006	96007	96008	96009	96010
φ(n)	96000	45892	63996	48000	60480	32000	87480	43600	64004	38400

n	96011	96012	96013	96014	96015	96016	96017	96018	96019	96020
φ(n)	94512	27216	96012	47160	49536	45056	96016	29520	70560	38400

n	96021	96022	96023	96024	96025	96026	96027	96028	96029	96030
φ(n)	62376	46800	95160	32000	73040	38988	64016	48012	95040	23040

n	96031	96032	96033	96034	96035	96036	96037	96038	96039	96040
φ(n)	86592	48000	51456	48016	76824	31200	95200	46440	64008	32928

n	96041	96042	96043	96044	96045	96046	96047	96048	96049	96050
φ(n)	87300	32012	96042	44304	48384	48022	82320	29568	95220	35840

n	96051	96052	96053	96054	96055	96056	96057	96058	96059	96060
φ(n)	63200	41760	96052	27432	76840	48024	59040	48028	96058	25600

n	96061	96062	96063	96064	96065	96066	96067	96068	96069	96070
φ(n)	82332	46872	56000	44928	76848	31968	90400	39744	61920	35424

n	96071	96072	96073	96074	96075	96076	96077	96078	96079	96080
φ(n)	91872	32016	95380	43560	43200	48036	92736	31416	96078	38400

n	96081	96082	96083	96084	96085	96086	96087	96088	96089	96090
φ(n)	64052	41172	83808	29952	69840	47488	64056	48040	78624	25616

n	96091	96092	96093	96094	96095	96096	96097	96098	96099	96100
φ(n)	95472	48044	64044	45936	76872	23040	96096	48048	63240	37200

n	96101	96102	96103	96104	96105	96106	96107	96108	96109	96110
φ(n)	90432	30240	82368	46720	49728	46368	87360	32032	88704	32928

n	96111	96112	96113	96114	96115	96116	96117	96118	96119	96120
φ(n)	62640	48048	95460	31488	75072	48056	52272	40960	95496	25344

n	96121	96122	96123	96124	96125	96126	96127	96128	96129	96130
φ(n)	91044	44352	63724	41184	76800	31104	95040	48000	58200	38448

n	96131	96132	96133	96134	96135	96136	96137	96138	96139	96140
φ(n)	79560	32040	95500	47320	43008	47040	96136	27216	95256	31680

n	96141	96142	96143	96144	96145	96146	96147	96148	96149	96150
φ(n)	63072	47112	94848	32032	63360	48072	64044	43344	96148	25600

n	96151	96152	96153	96154	96155	96156	96157	96158	96159	96160
φ(n)	87400	38400	64100	47580	76920	32040	96156	48078	51840	38400

n	96161	96162	96163	96164	96165	96166	96167	96168	96169	96170
φ(n)	88608	27600	88704	46368	51264	41208	96166	32048	90496	37584

n	96171	96172	96173	96174	96175	96176	96177	96178	96179	96180
φ(n)	64112	48084	74880	29376	76920	48080	64116	45540	96178	21888

n	96181	96182	96183	96184	96185	96186	96187	96188	96189	96190
φ(n)	96180	48090	64116	43680	76944	28160	75600	47472	64124	38472

n	96191	96192	96193	96194	96195	96196	96197	96198	96199	96200
φ(n)	93912	31872	89040	41220	45760	48096	88560	32064	96198	34560

n	96201	96202	96203	96204	96205	96206	96207	96208	96209	96210
φ(n)	54864	47532	90528	32064	75600	43720	64136	41184	89056	25632

n	96211	96212	96213	96214	96215	96216	96217	96218	96219	96220
φ(n)	96210	47256	59184	47376	65952	30240	87460	48108	64140	36096

n	96221	96222	96223	96224	96225	96226	96227	96228	96229	96230
φ(n)	96220	26208	96222	46080	51280	44400	93840	29160	80736	38488

n	96231	96232	96233	96234	96235	96236	96237	96238	96239	96240
φ(n)	64152	45936	96232	31248	72864	41160	58752	48118	80640	25600

n	96241	96242	96243	96244	96245	96246	96247	96248	96249	96250
φ(n)	95472	48120	54984	48120	76992	32076	95256	47008	64164	30000

n	96251	96252	96253	96254	96255	96256	96257	96258	96259	96260
φ(n)	92904	29568	95200	42624	47520	47104	82500	31440	96258	38496

n	96261	96262	96263	96264	96265	96266	96267	96268	96269	96270
φ(n)	58320	48130	96262	27360	71040	47628	64176	46880	96268	25664

n	96271	96272	96273	96274	96275	96276	96277	96278	96279	96280
φ(n)	77568	43680	60696	46800	77000	31360	93996	36432	63096	36736

n	96281	96282	96283	96284	96285	96286	96287	96288	96289	96290
φ(n)	96280	32076	87520	48140	43680	46560	94896	29696	96288	38512

n	96291	96292	96293	96294	96295	96296	96297	96298	96299	96300
φ(n)	59184	38880	96292	29160	77032	48144	64196	47520	82536	25440

n	96301	96302	96303	96304	96305	96306	96307	96308	96309	96310
φ(n)	89232	47704	62744	44352	65280	27504	95616	48152	60480	38520

n	96311	96312	96313	96314	96315	96316	96317	96318	96319	96320
φ(n)	88128	32096	82548	48156	51360	43560	85680	32100	94680	32256

n	96321	96322	96323	96324	96325	96326	96327	96328	96329	96330
φ(n)	63360	45312	96322	30624	77040	48162	49680	48160	96328	22464

n	96331	96332	96333	96334	96335	96336	96337	96338	96339	96340
φ(n)	96330	48164	63504	41244	77064	31968	96336	42000	60416	38528

n	96341	96342	96343	96344	96345	96346	96347	96348	96349	96350
φ(n)	82572	32112	88920	48168	51360	47388	89320	25920	82800	36800

n	96351	96352	96353	96354	96355	96356	96357	96358	96359	96360
φ(n)	64232	48160	96352	31200	66048	41472	64236	48178	95616	23040

n	96361	96362	96363	96364	96365	96366	96367	96368	96369	96370
φ(n)	95632	41292	61992	48180	77088	32120	93016	45504	50688	36784

n	96371	96372	96373	96374	96375	96376	96377	96378	96379	96380
φ(n)	87600	32112	90688	48186	51200	41280	96376	32124	93240	37440

n	96381	96382	96383	96384	96385	96386	96387	96388	96389	96390
φ(n)	64248	40320	82320	32000	74880	48192	60192	48192	95424	20736

n	96391	96392	96393	96394	96395	96396	96397	96398	96399	96400
φ(n)	94000	48192	55440	48196	71136	30912	80592	47736	64260	38400

n	96401	96402	96403	96404	96405	96406	96407	96408	96409	96410
φ(n)	96400	32132	95608	37440	51408	43848	88192	29376	95760	37200

n	96411	96412	96413	96414	96415	96416	96417	96418	96419	96420
φ(n)	55080	48204	94908	32136	70080	45760	64260	40320	96418	25696

n	96421	96422	96423	96424	96425	96426	96427	96428	96429	96430
φ(n)	88992	46872	64280	45312	60480	29160	95760	48212	64284	38568

n	96431	96432	96433	96434	96435	96436	96437	96438	96439	96440
φ(n)	96430	26880	95040	44496	51408	48216	87560	32144	78936	38560

n	96441	96442	96443	96444	96445	96446	96447	96448	96449	96450
φ(n)	57600	48220	96442	29808	77152	40836	59328	43520	94164	25680

n	96451	96452	96453	96454	96455	96456	96457	96458	96459	96460
φ(n)	96450	48224	55080	46536	76000	32144	96456	45376	56160	29952

n	96461	96462	96463	96464	96465	96466	96467	96468	96469	96470
φ(n)	96460	30624	91368	48224	50112	47748	82680	32152	96468	35040

n	96471	96472	96473	96474	96475	96476	96477	96478	96479	96480
φ(n)	64152	46560	86400	27552	72320	47520	64316	48238	96478	25344

n	96481	96482	96483	96484	96485	96486	96487	96488	96489	96490
φ(n)	74760	45684	62048	48240	73744	29664	96486	41328	63000	38592

n	96491	96492	96493	96494	96495	96496	96497	96498	96499	96500
φ(n)	94392	26880	96492	48246	44064	46656	96496	32148	88920	38400

n	96501	96502	96503	96504	96505	96506	96507	96508	96509	96510
φ(n)	60912	40320	84600	32160	77200	47520	64332	46112	77760	25728

n	96511	96512	96513	96514	96515	96516	96517	96518	96519	96520
φ(n)	95472	43008	63024	42400	76032	27504	96516	48258	64344	36288

n	96521	96522	96523	96524	96525	96526	96527	96528	96529	96530
φ(n)	95892	32172	82728	47328	43200	45152	96526	32160	95284	32928

n	96531	96532	96533	96534	96535	96536	96537	96538	96539	96540
φ(n)	61512	48264	93888	30960	75264	43840	55152	43056	91440	25728

n	96541	96542	96543	96544	96545	96546	96547	96548	96549	96550
φ(n)	93184	48270	60480	41280	77232	32180	85800	48272	64364	38600

n	96551	96552	96553	96554	96555	96556	96557	96558	96559	96560
φ(n)	76320	31968	96552	46156	49920	47600	96556	23760	95904	35840

n	96561	96562	96563	96564	96565	96566	96567	96568	96569	96570
φ(n)	64368	48280	94920	29664	63360	47320	64376	48280	87780	24192

n	96571	96572	96573	96574	96575	96576	96577	96578	96579	96580
φ(n)	95944	41376	64380	47736	77240	32128	76032	47124	54432	35040

n	96581	96582	96583	96584	96585	96586	96587	96588	96589	96590
φ(n)	96580	32192	94888	48288	50048	41388	96586	32184	96588	35616

n	96591	96592	96593	96594	96595	96596	96597	96598	96599	96600
φ(n)	58520	48288	82788	30272	77272	43200	64392	48298	93240	21120

n	96601	96602	96603	96604	96605	96606	96607	96608	96609	96610
φ(n)	96600	43900	59424	48300	76728	32184	80352	48288	64404	38640

n	96611	96612	96613	96614	96615	96616	96617	96618	96619	96620
φ(n)	90912	31488	87820	40392	48384	44544	95316	32204	94744	38640

n	96621	96622	96623	96624	96625	96626	96627	96628	96629	96630
φ(n)	53424	48310	92400	28800	77200	48312	62280	37632	89184	25760

n	96631	96632	96633	96634	96635	96636	96637	96638	96639	96640
φ(n)	95200	47104	64368	45756	60000	32208	94240	47880	64424	38400

n	96641	96642	96643	96644	96645	96646	96647	96648	96649	96650
φ(n)	96000	25056	96642	46944	48384	41800	95760	32208	82836	38640

n	96651	96652	96653	96654	96655	96656	96657	96658	96659	96660
φ(n)	64428	47520	91548	31680	71328	41376	56000	46740	95904	25632

n	96661	96662	96663	96664	96665	96666	96667	96668	96669	96670
φ(n)	96660	45472	55224	47040	77328	32220	96666	40560	61512	33120

n	96671	96672	96673	96674	96675	96676	96677	96678	96679	96680
φ(n)	96670	29952	96048	48336	51520	48336	82824	31200	80960	38656

n	96681	96682	96683	96684	96685	96686	96687	96688	96689	96690
φ(n)	57024	48340	95688	27600	75840	46648	64440	48336	93540	23360

n	96691	96692	96693	96694	96695	96696	96697	96698	96699	96700
φ(n)	78408	46200	63744	44616	76096	29952	96696	41436	64464	38640

n	96701	96702	96703	96704	96705	96706	96707	96708	96709	96710
φ(n)	85840	31640	96702	48320	44064	48352	86688	32232	95616	36576

n	96711	96712	96713	96714	96715	96716	96717	96718	96719	96720
φ(n)	64472	37440	91008	32076	71456	48356	63648	47016	80640	23040

n	96721	96722	96723	96724	96725	96726	96727	96728	96729	96730
φ(n)	96410	47872	58560	48360	74880	27048	96040	47488	61056	36352

n	96731	96732	96733	96734	96735	96736	96737	96738	96739	96740
φ(n)	96730	32232	76464	43960	51584	48352	96736	30800	96738	33120

n	96741	96742	96743	96744	96745	96746	96747	96748	96749	96750
φ(n)	64476	48370	95568	30912	70320	43920	51840	45144	96748	25200

n	96751	96752	96753	96754	96755	96756	96757	96758	96759	96760
φ(n)	93600	48368	64500	41460	75168	29280	96756	47800	59472	37120

n	96761	96762	96763	96764	96765	96766	96767	96768	96769	96770
φ(n)	79200	32252	96762	45504	51600	48382	83160	27648	96768	38704

n	96771	96772	96773	96774	96775	96776	96777	96778	96779	96780
φ(n)	64512	44640	90160	32004	65520	48384	64512	42640	96778	25792

n	96781	96782	96783	96784	96785	96786	96787	96788	96789	96790
φ(n)	91072	39960	64520	46112	71424	30456	96786	48392	50160	38712

n	96791	96792	96793	96794	96795	96796	96797	96798	96799	96800
φ(n)	96000	31104	94500	48396	51408	41472	96796	27648	96798	35200

n	96801	96802	96803	96804	96805	96806	96807	96808	96809	96810
φ(n)	62880	46704	82968	32256	73296	47808	60720	48400	95940	22080

n	96811	96812	96813	96814	96815	96816	96817	96818	96819	96820
φ(n)	81120	48404	62280	48406	71808	32256	82980	48408	63336	37536

n	96821	96822	96823	96824	96825	96826	96827	96828	96829	96830
φ(n)	96820	29160	96822	36288	51600	48412	96826	32272	94176	36960

n	96831	96832	96833	96834	96835	96836	96837	96838	96839	96840
φ(n)	52416	45056	88020	32276	76320	47208	59280	41496	96120	25728

n	96841	96842	96843	96844	96845	96846	96847	96848	96849	96850
φ(n)	95872	47200	61128	42000	66384	32280	96846	48416	60480	35520

n	96851	96852	96853	96854	96855	96856	96857	96858	96859	96860
φ(n)	96850	27648	92620	47736	46880	48424	96856	32280	81600	37184

n	96861	96862	96863	96864	96865	96866	96867	96868	96869	96870
φ(n)	63632	45864	89400	32256	77488	34560	62928	47520	96096	25824

n	96871	96872	96873	96874	96875	96876	96877	96878	96879	96880
φ(n)	95472	48432	55272	48436	75000	28512	88060	47560	63000	33024

n	96881	96882	96883	96884	96885	96886	96887	96888	96889	96890
φ(n)	91764	31680	88320	47424	51648	48000	83040	29280	86016	38752

n	96891	96892	96893	96894	96895	96896	96897	96898	96899	96900
φ(n)	64592	48444	96892	27648	77512	48384	64596	48448	84040	23040

n	96901	96902	96903	96904	96905	96906	96907	96908	96909	96910
φ(n)	81648	44712	62208	48448	77520	31200	96906	41520	64604	35200

n	96911	96912	96913	96914	96915	96916	96917	96918	96919	96920
φ(n)	96910	32256	96228	47380	40320	48456	91200	31136	91800	38752

n	96921	96922	96923	96924	96925	96926	96927	96928	96929	96930
φ(n)	58080	38808	95880	31360	77520	48462	64616	44544	81360	25776

n	96931	96932	96933	96934	96935	96936	96937	96938	96939	96940
φ(n)	96930	44040	63648	45600	77544	27648	90480	45900	64620	37440

n	96941	96942	96943	96944	96945	96946	96947	96948	96949	96950
φ(n)	89472	31800	75480	47232	49280	48472	93576	32304	95436	33120

n	96951	96952	96953	96954	96955	96956	96957	96958	96959	96960
φ(n)	60800	48472	96952	26880	77560	48476	52488	48478	96958	25600

n	96961	96962	96963	96964	96965	96966	96967	96968	96969	96970
φ(n)	94852	48480	64640	41544	67200	32316	89496	42240	64644	38784

n	96971	96972	96973	96974	96975	96976	96977	96978	96979	96980
φ(n)	83076	32320	96972	48486	51600	40320	94320	27696	96978	35712

n	96981	96982	96983	96984	96985	96986	96987	96988	96989	96990
φ(n)	64652	48490	96360	32256	62208	47740	58760	48492	96988	24960

n	96991	96992	96993	96994	96995	96996	96997	96998	96999	97000
φ(n)	92752	41472	59616	48496	73440	31552	96996	44080	53280	38400

J.P. Martin-Flatin