]> Euler's Totient Function for n = 94001..95000

Euler's Totient Function for n = 94001..95000

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	94001	94002	94003	94004	94005	94006	94007	94008	94009	94010
φ(n)	87120	31332	74304	46200	50112	42720	94006	31328	94008	29952

n	94011	94012	94013	94014	94015	94016	94017	94018	94019	94020
φ(n)	62672	44496	91680	31320	75208	43008	47520	45360	93240	25056

n	94021	94022	94023	94024	94025	94026	94027	94028	94029	94030
φ(n)	93292	46072	60480	38016	75200	31340	88480	42720	57840	37608

n	94031	94032	94033	94034	94035	94036	94037	94038	94039	94040
φ(n)	75600	31296	94032	47016	50144	47016	93420	26856	83640	37600

n	94041	94042	94043	94044	94045	94046	94047	94048	94049	94050
φ(n)	61236	43392	93288	29440	64464	46168	56672	47008	94048	21600

n	94051	94052	94053	94054	94055	94056	94057	94058	94059	94060
φ(n)	93312	40296	61904	43200	69408	31344	94056	46540	53712	37616

n	94061	94062	94063	94064	94065	94066	94067	94068	94069	94070
φ(n)	80320	30720	94062	47024	50160	40308	93096	28512	89100	35904

n	94071	94072	94073	94074	94075	94076	94077	94078	94079	94080
φ(n)	62712	42720	79200	31356	72800	45360	62712	44256	94078	21504

n	94081	94082	94083	94084	94085	94086	94087	94088	94089	94090
φ(n)	86832	47040	57000	45864	72720	31356	80640	44496	61776	37248

n	94091	94092	94093	94094	94095	94096	94097	94098	94099	94100
φ(n)	91512	31360	89980	33120	46080	47040	92736	31364	94098	37600

n	94101	94102	94103	94104	94105	94106	94107	94108	94109	94110
φ(n)	53760	47050	93288	31344	64960	46620	54432	40320	94108	25088

n	94111	94112	94113	94114	94115	94116	94117	94118	94119	94120
φ(n)	94110	44032	62736	47056	64512	26400	94116	47058	62016	34560

n	94121	94122	94123	94124	94125	94126	94127	94128	94129	94130
φ(n)	94120	26568	92520	47060	50000	44568	83160	29952	75264	37648

n	94131	94132	94133	94134	94135	94136	94137	94138	94139	94140
φ(n)	62748	46400	86736	30240	73920	39360	62756	42680	90024	25056

n	94141	94142	94143	94144	94145	94146	94147	94148	94149	94150
φ(n)	92092	46512	53784	47040	71280	26880	91080	47072	56880	32160

n	94151	94152	94153	94154	94155	94156	94157	94158	94159	94160
φ(n)	94150	31376	94152	46636	50208	47076	80700	31380	86904	33920

n	94161	94162	94163	94164	94165	94166	94167	94168	94169	94170
φ(n)	62772	44528	85120	25056	73152	46648	62772	46176	94168	24192

n	94171	94172	94173	94174	94175	94176	94177	94178	94179	94180
φ(n)	73320	43440	62780	47086	75320	31104	91840	39060	62784	35328

n	94181	94182	94183	94184	94185	94186	94187	94188	94189	94190
φ(n)	92352	28520	89208	46080	38016	47092	93120	30544	93340	37672

n	94191	94192	94193	94194	94195	94196	94197	94198	94199	94200
φ(n)	62792	38976	85620	31392	75352	47096	59072	43464	80736	24960

n	94201	94202	94203	94204	94205	94206	94207	94208	94209	94210
φ(n)	94200	42768	62748	42800	74128	26904	94206	45056	60720	37680

n	94211	94212	94213	94214	94215	94216	94217	94218	94219	94220
φ(n)	86952	31392	78624	44064	45600	47104	92820	30560	94218	32256

n	94221	94222	94223	94224	94225	94226	94227	94228	94229	94230
φ(n)	57456	47110	92568	28800	75360	42820	53760	47112	94228	25056

n	94231	94232	94233	94234	94235	94236	94237	94238	94239	94240
φ(n)	84480	47112	62000	39312	73600	31408	78960	47118	60912	34560

n	94241	94242	94243	94244	94245	94246	94247	94248	94249	94250
φ(n)	80772	30912	92880	47120	48960	47122	92976	23040	93942	33600

n	94251	94252	94253	94254	94255	94256	94257	94258	94259	94260
φ(n)	61952	47124	94252	30008	64608	45696	62820	47128	79200	25120

n	94261	94262	94263	94264	94265	94266	94267	94268	94269	94270
φ(n)	94260	40392	57984	47128	70912	31416	93280	47132	53064	34240

n	94271	94272	94273	94274	94275	94276	94277	94278	94279	94280
φ(n)	91200	31360	94272	47136	50160	36288	90156	29736	91000	37696

n	94281	94282	94283	94284	94285	94286	94287	94288	94289	94290
φ(n)	57120	42688	80808	31104	74304	47142	61568	45920	87024	21504

n	94291	94292	94293	94294	94295	94296	94297	94298	94299	94300
φ(n)	94290	42840	62856	47146	75432	31424	76464	47148	57792	35200

n	94301	94302	94303	94304	94305	94306	94307	94308	94309	94310
φ(n)	93600	28080	85720	40320	50288	46320	94306	30240	94308	37720

n	94311	94312	94313	94314	94315	94316	94317	94318	94319	94320
φ(n)	53784	47152	91728	28560	69600	41472	62160	40416	93696	24960

n	94321	94322	94323	94324	94325	94326	94327	94328	94329	94330
φ(n)	94320	47160	60104	47160	58800	30888	94326	43488	61272	37728

n	94331	94332	94333	94334	94335	94336	94337	94338	94339	94340
φ(n)	94330	26928	85440	46600	47520	42240	91056	31428	80856	36608

n	94341	94342	94343	94344	94345	94346	94347	94348	94349	94350
φ(n)	55680	46032	94342	31440	75472	38544	57120	46512	94348	23040

n	94351	94352	94353	94354	94355	94356	94357	94358	94359	94360
φ(n)	94350	47168	53904	41040	74368	31440	93600	42880	61880	32256

n	94361	94362	94363	94364	94365	94366	94367	94368	94369	94370
φ(n)	93492	31452	93688	45600	50112	45528	69120	31424	81840	37744

n	94371	94372	94373	94374	94375	94376	94377	94378	94379	94380
φ(n)	61992	47184	89388	26712	75000	46000	62208	47188	94378	21120

n	94381	94382	94383	94384	94385	94386	94387	94388	94389	94390
φ(n)	79488	46000	62916	44288	73584	31460	91800	40440	61920	37752

n	94391	94392	94393	94394	94395	94396	94397	94398	94399	94400
φ(n)	85800	28512	84864	46656	40320	47196	94396	31464	94398	37120

n	94401	94402	94403	94404	94405	94406	94407	94408	94409	94410
φ(n)	59136	36720	92928	31464	74256	43560	62936	47200	80916	25152

n	94411	94412	94413	94414	94415	94416	94417	94418	94419	94420
φ(n)	89424	47204	57200	47206	72160	26880	93796	44416	57888	37760

n	94421	94422	94423	94424	94425	94426	94427	94428	94429	94430
φ(n)	94420	31472	77280	40320	50320	45660	94426	30240	93280	30240

n	94431	94432	94433	94434	94435	94436	94437	94438	94439	94440
φ(n)	62952	43392	94432	31476	64000	47216	53928	45144	94438	25152

n	94441	94442	94443	94444	94445	94446	94447	94448	94449	94450
φ(n)	94440	47220	62960	40464	69696	28080	94446	47216	59616	37760

n	94451	94452	94453	94454	94455	94456	94457	94458	94459	94460
φ(n)	79560	29568	91168	46576	50352	47224	82800	24768	92800	37776

n	94461	94462	94463	94464	94465	94466	94467	94468	94469	94470
φ(n)	58608	46512	94462	30720	64752	46768	62976	40320	88896	24288

n	94471	94472	94473	94474	94475	94476	94477	94478	94479	94480
φ(n)	85176	40320	62964	47236	75560	31488	94476	46656	48960	37760

n	94481	94482	94483	94484	94485	94486	94487	94488	94489	94490
φ(n)	93492	30240	94482	41184	50384	38016	89496	30240	92880	34320

n	94491	94492	94493	94494	94495	94496	94497	94498	94499	94500
φ(n)	62988	47244	80988	31496	75592	47232	58128	45936	92664	21600

n	94501	94502	94503	94504	94505	94506	94507	94508	94509	94510
φ(n)	84700	47250	58752	47248	73600	29808	77352	47252	63000	34848

n	94511	94512	94513	94514	94515	94516	94517	94518	94519	94520
φ(n)	91224	28480	94512	39312	50400	47256	92460	30624	91440	35328

n	94521	94522	94523	94524	94525	94526	94527	94528	94529	94530
φ(n)	53928	46812	79200	31504	71280	46800	62856	40320	94528	23936

n	94531	94532	94533	94534	94535	94536	94537	94538	94539	94540
φ(n)	94530	47264	63020	42960	62208	28800	86592	47268	63024	36288

n	94541	94542	94543	94544	94545	94546	94547	94548	94549	94550
φ(n)	94540	27000	94542	44640	45600	46080	94546	31512	74736	36000

n	94551	94552	94553	94554	94555	94556	94557	94558	94559	94560
φ(n)	63032	46176	90420	29376	75640	36720	61488	47278	94558	25088

n	94561	94562	94563	94564	94565	94566	94567	94568	94569	94570
φ(n)	94560	43632	50544	46184	75648	31520	85960	47280	60816	32256

n	94571	94572	94573	94574	94575	94576	94577	94578	94579	94580
φ(n)	88992	30240	94572	47286	46080	45056	79344	28640	93960	37824

n	94581	94582	94583	94584	94585	94586	94587	94588	94589	94590
φ(n)	60480	44460	94582	26976	75664	47292	61440	40704	85980	25200

n	94591	94592	94593	94594	94595	94596	94597	94598	94599	94600
φ(n)	81072	47232	63060	47296	75672	31528	94596	38976	60192	33600

n	94601	94602	94603	94604	94605	94606	94607	94608	94609	94610
φ(n)	82512	31532	94602	46464	39936	47302	93456	31104	92016	37840

n	94611	94612	94613	94614	94615	94616	94617	94618	94619	94620
φ(n)	55200	38880	94612	29088	74592	47304	63072	47308	81060	23616

n	94621	94622	94623	94624	94625	94626	94627	94628	94629	94630
φ(n)	94620	38720	63080	47296	75600	27000	84000	46080	63084	37848

n	94631	94632	94633	94634	94635	94636	94637	94638	94639	94640
φ(n)	93912	31536	73680	47316	50400	46400	93600	31544	84096	29952

n	94641	94642	94643	94644	94645	94646	94647	94648	94649	94650
φ(n)	63092	46644	88200	28560	72336	46008	54072	47320	94648	25200

n	94651	94652	94653	94654	94655	94656	94657	94658	94659	94660
φ(n)	94650	47324	58176	40560	68800	28672	93636	43056	62376	37856

n	94661	94662	94663	94664	94665	94666	94667	94668	94669	94670
φ(n)	81132	31536	93960	47328	50480	39600	93840	25872	92320	37864

n	94671	94672	94673	94674	94675	94676	94677	94678	94679	94680
φ(n)	61776	46080	89088	30480	64800	47336	54000	47338	87384	25152

n	94681	94682	94683	94684	94685	94686	94687	94688	94689	94690
φ(n)	93312	40572	61344	47340	73024	30744	94686	42880	53784	35584

n	94691	94692	94693	94694	94695	94696	94697	94698	94699	94700
φ(n)	90068	29088	94692	46816	49184	38016	94080	31560	86080	37840

n	94701	94702	94703	94704	94705	94706	94707	94708	94709	94710
φ(n)	63132	47350	79704	31552	66240	47352	59328	47352	94708	19200

n	94711	94712	94713	94714	94715	94716	94717	94718	94719	94720
φ(n)	92872	47352	62400	43120	71712	31536	81144	43704	63144	36864

n	94721	94722	94723	94724	94725	94726	94727	94728	94729	94730
φ(n)	84240	31572	94722	38016	50400	47362	94726	31568	92484	37888

n	94731	94732	94733	94734	94735	94736	94737	94738	94739	94740
φ(n)	49824	43040	93120	29808	75784	45600	60368	39600	94080	25248

n	94741	94742	94743	94744	94745	94746	94747	94748	94749	94750
φ(n)	89152	46872	55440	43680	64944	31580	94746	47372	63164	37800

n	94751	94752	94753	94754	94755	94756	94757	94758	94759	94760
φ(n)	92400	26496	89748	41760	50528	47376	84672	29696	81216	35904

n	94761	94762	94763	94764	94765	94766	94767	94768	94769	94770
φ(n)	63168	47380	94080	30784	68880	40572	61080	47376	93696	23328

n	94771	94772	94773	94774	94775	94776	94777	94778	94779	94780
φ(n)	94770	42336	54144	47386	71040	28640	94776	47388	63180	32448

n	94781	94782	94783	94784	94785	94786	94787	94788	94789	94790
φ(n)	94780	31592	83424	47360	49280	46740	73800	31584	94788	37912

n	94791	94792	94793	94794	94795	94796	94797	94798	94799	94800
φ(n)	59832	43520	94792	25920	75832	43728	63180	41400	92736	24960

n	94801	94802	94803	94804	94805	94806	94807	94808	94809	94810
φ(n)	78288	46852	63200	46784	74448	30096	93856	40608	49920	35856

n	94811	94812	94813	94814	94815	94816	94817	94818	94819	94820
φ(n)	94810	31600	93148	47406	42336	47392	92976	31604	94818	34400

n	94821	94822	94823	94824	94825	94826	94827	94828	94829	94830
φ(n)	63212	37440	94822	31536	75840	44608	62208	46800	71280	24192

n	94831	94832	94833	94834	94835	94836	94837	94838	94839	94840
φ(n)	83520	47408	61440	47416	69984	27072	94836	47418	62400	37920

n	94841	94842	94843	94844	94845	94846	94847	94848	94849	94850
φ(n)	94840	28680	76416	46800	50576	46368	94846	27648	94848	32400

n	94851	94852	94853	94854	94855	94856	94857	94858	94859	94860
φ(n)	63180	45320	86220	31616	74400	46480	54192	46284	91560	23040

n	94861	94862	94863	94864	94865	94866	94867	94868	94869	94870
φ(n)	87552	47430	62424	36960	75888	31104	89856	46080	61992	37024

n	94871	94872	94873	94874	94875	94876	94877	94878	94879	94880
φ(n)	81312	30624	94872	42240	44000	47436	89280	27000	93600	37888

n	94881	94882	94883	94884	94885	94886	94887	94888	94889	94890
φ(n)	63252	47440	94248	31624	65040	40680	58320	45696	94888	25296

n	94891	94892	94893	94894	94895	94896	94897	94898	94899	94900
φ(n)	91800	40656	61824	44640	75912	31584	86260	45364	54216	34560

n	94901	94902	94903	94904	94905	94906	94907	94908	94909	94910
φ(n)	92652	31632	94902	47448	46656	40668	94906	28720	93916	37960

n	94911	94912	94913	94914	94915	94916	94917	94918	94919	94920
φ(n)	59520	47424	74592	31632	73920	46560	61040	47458	86280	21504

n	94921	94922	94923	94924	94925	94926	94927	94928	94929	94930
φ(n)	90772	45900	61776	44928	75920	29184	79800	44544	63284	34480

n	94931	94932	94933	94934	94935	94936	94937	94938	94939	94940
φ(n)	93264	31536	94932	40680	50624	47464	94116	31644	85536	36800

n	94941	94942	94943	94944	94945	94946	94947	94948	94949	94950
φ(n)	48960	46152	89604	29568	71424	45808	63296	40680	94948	25200

n	94951	94952	94953	94954	94955	94956	94957	94958	94959	94960
φ(n)	94950	39360	61200	47040	65088	30720	94336	46800	63288	37952

n	94961	94962	94963	94964	94965	94966	94967	94968	94969	94970
φ(n)	94960	24192	84480	47480	46656	46920	90816	31632	81396	37984

n	94971	94972	94973	94974	94975	94976	94977	94978	94979	94980
φ(n)	63312	47484	93600	28760	72800	39936	61920	43680	86400	25312

n	94981	94982	94983	94984	94985	94986	94987	94988	94989	94990
φ(n)	89964	47490	54264	45840	68640	31644	90804	47492	63324	30624

n	94991	94992	94993	94994	94995	94996	94997	94998	94999	95000
φ(n)	87672	31648	94992	47496	50640	40320	79200	31080	94998	36000

J.P. Martin-Flatin