]> Euler's Totient Function for n = 74001..75000

Euler's Totient Function for n = 74001..75000

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	74001	74002	74003	74004	74005	74006	74007	74008	74009	74010
φ(n)	46400	36612	72240	21120	54720	37002	49320	32480	68304	19728

n	74011	74012	74013	74014	74015	74016	74017	74018	74019	74020
φ(n)	62208	37004	49340	35376	58240	24576	74016	29760	44840	29600

n	74021	74022	74023	74024	74025	74026	74027	74028	74029	74030
φ(n)	74020	22464	73008	34992	33120	37012	74026	23760	73440	26880

n	74031	74032	74033	74034	74035	74036	74037	74038	74039	74040
φ(n)	49352	31680	73200	24624	50688	36408	44352	37018	63420	19712

n	74041	74042	74043	74044	74045	74046	74047	74048	74049	74050
φ(n)	65520	37020	46656	36464	58000	20160	74046	33792	49364	29600

n	74051	74052	74053	74054	74055	74056	74057	74058	74059	74060
φ(n)	74050	21120	62160	36360	39488	37024	73236	24684	71640	24288

n	74061	74062	74063	74064	74065	74066	74067	74068	74069	74070
φ(n)	45360	35064	67320	24672	59248	35728	42312	37032	69696	19728

n	74071	74072	74073	74074	74075	74076	74077	74078	74079	74080
φ(n)	74070	36064	49380	25920	59240	24688	74076	37038	49380	29568

n	74081	74082	74083	74084	74085	74086	74087	74088	74089	74090
φ(n)	60048	24692	70840	37040	35840	34848	66240	21168	72324	28560

n	74091	74092	74093	74094	74095	74096	74097	74098	74099	74100
φ(n)	49392	37044	74092	24128	48384	33600	49392	37048	74098	17280

n	74101	74102	74103	74104	74105	74106	74107	74108	74109	74110
φ(n)	74100	30888	46464	36192	59280	23496	67360	36480	42336	29640

n	74111	74112	74113	74114	74115	74116	74117	74118	74119	74120
φ(n)	72072	24576	68400	37056	38880	31752	73440	22440	67896	27648

n	74121	74122	74123	74124	74125	74126	74127	74128	74129	74130
φ(n)	47760	37060	63528	23520	59200	34200	49416	35840	64240	16896

n	74131	74132	74133	74134	74135	74136	74137	74138	74139	74140
φ(n)	74130	36120	49416	36600	59304	24704	59136	35100	45600	26880

n	74141	74142	74143	74144	74145	74146	74147	74148	74149	74150
φ(n)	73500	24696	74142	31680	39536	36660	72696	23904	74148	29640

n	74151	74152	74153	74154	74155	74156	74157	74158	74159	74160
φ(n)	38160	31680	71568	23232	59320	37076	46800	31776	74158	19584

n	74161	74162	74163	74164	74165	74166	74167	74168	74169	74170
φ(n)	74160	33700	48488	37080	46656	24104	74166	36288	47520	29664

n	74171	74172	74173	74174	74175	74176	74177	74178	74179	74180
φ(n)	69792	21168	67320	37086	36960	34560	74176	22752	63576	29664

n	74181	74182	74183	74184	74185	74186	74187	74188	74189	74190
φ(n)	48672	35784	71760	22400	57600	31752	49452	34880	74188	19776

n	74191	74192	74193	74194	74195	74196	74197	74198	74199	74200
φ(n)	68328	37088	42384	37096	50400	24624	74196	35464	49464	24960

n	74201	74202	74203	74204	74205	74206	74207	74208	74209	74210
φ(n)	74200	24272	74202	34224	36864	33720	63600	24704	74208	28800

n	74211	74212	74213	74214	74215	74216	74217	74218	74219	74220
φ(n)	47712	37104	72588	19440	59368	37104	41280	36204	74218	19776

n	74221	74222	74223	74224	74225	74226	74227	74228	74229	74230
φ(n)	60720	33408	49464	37104	59360	24288	73656	28800	48816	27360

n	74231	74232	74233	74234	74235	74236	74237	74238	74239	74240
φ(n)	74230	24720	70308	37116	33600	36432	72960	24744	63360	28672

n	74241	74242	74243	74244	74245	74246	74247	74248	74249	74250
φ(n)	48384	31812	68520	23584	57360	37122	49496	37120	63636	18000

n	74251	74252	74253	74254	74255	74256	74257	74258	74259	74260
φ(n)	72400	35136	48464	36720	59400	18432	74256	36676	47952	28704

n	74261	74262	74263	74264	74265	74266	74267	74268	74269	74270
φ(n)	65520	24752	63036	37128	39600	36540	71016	24744	65856	25440

n	74271	74272	74273	74274	74275	74276	74277	74278	74279	74280
φ(n)	46872	33600	69632	24756	59400	35880	42120	37138	74278	19776

n	74281	74282	74283	74284	74285	74286	74287	74288	74289	74290
φ(n)	72964	34272	45000	31752	58384	24756	74286	37136	49524	25344

n	74291	74292	74293	74294	74295	74296	74297	74298	74299	74300
φ(n)	63672	24000	74292	33660	36288	36000	74296	20160	73720	29680

n	74301	74302	74303	74304	74305	74306	74307	74308	74309	74310
φ(n)	49532	36672	73128	24192	46080	36400	44160	34272	70380	19808

n	74311	74312	74313	74314	74315	74316	74317	74318	74319	74320
φ(n)	74310	31824	47256	36576	58432	22480	74316	37158	42456	29696

n	74321	74322	74323	74324	74325	74326	74327	74328	74329	74330
φ(n)	68592	24768	74322	34944	39600	31848	64960	23328	73780	29728

n	74331	74332	74333	74334	74335	74336	74337	74338	74339	74340
φ(n)	49536	37164	60480	22848	59464	35200	48720	32400	73320	16704

n	74341	74342	74343	74344	74345	74346	74347	74348	74349	74350
φ(n)	69952	37170	49560	37168	59472	24780	54432	37172	45000	29720

n	74351	74352	74353	74354	74355	74356	74357	74358	74359	74360
φ(n)	73704	24768	74352	30912	39648	35840	74356	23328	68640	24960

n	74361	74362	74363	74364	74365	74366	74367	74368	74369	74370
φ(n)	42480	37180	74362	24784	58512	34884	49572	31488	71940	19008

n	74371	74372	74373	74374	74375	74376	74377	74378	74379	74380
φ(n)	67600	37184	45744	36240	48000	24768	74376	37188	49584	29744

n	74381	74382	74383	74384	74385	74386	74387	74388	74389	74390
φ(n)	74380	18480	74382	37184	36288	34320	73296	24792	63756	28896

n	74391	74392	74393	74394	74395	74396	74397	74398	74399	74400
φ(n)	48960	34944	67620	24792	59512	31872	49596	37198	66816	19200

n	74401	74402	74403	74404	74405	74406	74407	74408	74409	74410
φ(n)	72772	37200	42480	31680	56848	24800	72360	36400	46656	25488

n	74411	74412	74413	74414	74415	74416	74417	74418	74419	74420
φ(n)	74410	22464	74412	35896	35200	37200	63780	24336	74418	29280

n	74421	74422	74423	74424	74425	74426	74427	74428	74429	74430
φ(n)	49608	36792	70488	21216	54720	31680	49616	35552	73884	19824

n	74431	74432	74433	74434	74435	74436	74437	74438	74439	74440
φ(n)	61740	37184	48384	37216	59544	24808	66000	29376	49572	29760

n	74441	74442	74443	74444	74445	74446	74447	74448	74449	74450
φ(n)	74440	23472	67200	36144	33984	37222	73656	22080	74448	29760

n	74451	74452	74453	74454	74455	74456	74457	74458	74459	74460
φ(n)	43296	31896	74452	24816	59560	36160	49632	36540	57960	18432

n	74461	74462	74463	74464	74465	74466	74467	74468	74469	74470
φ(n)	70524	36000	49640	34176	58240	21168	73696	37232	48960	27040

n	74471	74472	74473	74474	74475	74476	74477	74478	74479	74480
φ(n)	74470	23744	63828	35596	39600	36288	64512	24824	73360	24192

n	74481	74482	74483	74484	74485	74486	74487	74488	74489	74490
φ(n)	43200	36852	73920	24816	59584	37242	42552	37240	74488	18240

n	74491	74492	74493	74494	74495	74496	74497	74498	74499	74500
φ(n)	73872	33840	47520	29952	58144	24576	68640	37056	47016	29600

n	74501	74502	74503	74504	74505	74506	74507	74508	74509	74510
φ(n)	61488	24828	62400	36432	39728	37252	74506	21264	74508	29800

n	74511	74512	74513	74514	74515	74516	74517	74518	74519	74520
φ(n)	46656	37248	73968	22560	51072	34368	48720	33696	72744	19008

n	74521	74522	74523	74524	74525	74526	74527	74528	74529	74530
φ(n)	74520	31932	49680	36000	54000	24840	74526	34816	39312	28672

n	74531	74532	74533	74534	74535	74536	74537	74538	74539	74540
φ(n)	74530	24840	73440	36736	39744	29040	70596	24000	73840	29808

n	74541	74542	74543	74544	74545	74546	74547	74548	74549	74550
φ(n)	49692	33120	60984	24832	56064	37272	45000	37272	73836	16800

n	74551	74552	74553	74554	74555	74556	74557	74558	74559	74560
φ(n)	74550	37272	49700	37276	51840	23328	63900	33880	47936	29696

n	74561	74562	74563	74564	74565	74566	74567	74568	74569	74570
φ(n)	74560	22848	73960	31944	39744	35640	74566	22848	67780	29824

n	74571	74572	74573	74574	74575	74576	74577	74578	74579	74580
φ(n)	41184	36720	74572	24840	56160	36192	49716	31920	67840	17920

n	74581	74582	74583	74584	74585	74586	74587	74588	74589	74590
φ(n)	68832	36784	49716	37288	51120	24000	74586	35952	46552	29832

n	74591	74592	74593	74594	74595	74596	74597	74598	74599	74600
φ(n)	67800	20736	73728	32400	39776	35072	74596	24864	63936	29760

n	74601	74602	74603	74604	74605	74606	74607	74608	74609	74610
φ(n)	49572	33900	73320	24864	58128	31536	45888	37296	74608	19872

n	74611	74612	74613	74614	74615	74616	74617	74618	74619	74620
φ(n)	74610	35640	34560	37306	59688	24864	68880	37308	49740	23040

n	74621	74622	74623	74624	74625	74626	74627	74628	74629	74630
φ(n)	73500	24872	74622	33280	39600	37312	63924	24840	72576	28032

n	74631	74632	74633	74634	74635	74636	74637	74638	74639	74640
φ(n)	49752	35280	68880	21312	51040	36432	49752	36696	73800	19840

n	74641	74642	74643	74644	74645	74646	74647	74648	74649	74650
φ(n)	63972	37320	49128	37320	59712	20160	70240	30240	49136	29840

n	74651	74652	74653	74654	74655	74656	74657	74658	74659	74660
φ(n)	70704	24880	74652	36936	33696	37312	67760	23760	68904	29856

n	74661	74662	74663	74664	74665	74666	74667	74668	74669	74670
φ(n)	48480	31992	74088	23040	58752	36288	49776	33920	63996	18720

n	74671	74672	74673	74674	74675	74676	74677	74678	74679	74680
φ(n)	73744	34368	49776	37336	57120	21168	73216	37338	43200	29856

n	74681	74682	74683	74684	74685	74686	74687	74688	74689	74690
φ(n)	66880	24840	62376	37340	36672	36888	74686	24832	70740	23040

n	74691	74692	74693	74694	74695	74696	74697	74698	74699	74700
φ(n)	48384	36680	73920	24360	59752	37344	42672	32448	74698	19680

n	74701	74702	74703	74704	74705	74706	74707	74708	74709	74710
φ(n)	67900	36400	48384	29568	58608	24900	74706	35352	49788	28800

n	74711	74712	74713	74714	74715	74716	74717	74718	74719	74720
φ(n)	59040	22560	74712	37356	37376	37356	74716	21312	74718	29824

n	74721	74722	74723	74724	74725	74726	74727	74728	74729	74730
φ(n)	49812	37360	67920	22944	50400	37362	45144	37360	74728	19136

n	74731	74732	74733	74734	74735	74736	74737	74738	74739	74740
φ(n)	74730	29952	48048	32760	59784	24768	68976	37368	42696	28800

n	74741	74742	74743	74744	74745	74746	74747	74748	74749	74750
φ(n)	72300	24912	72880	37368	36000	30240	74746	24912	70336	26400

n	74751	74752	74753	74754	74755	74756	74757	74758	74759	74760
φ(n)	49832	36864	62640	24912	59800	33960	49836	37378	74758	16896

n	74761	74762	74763	74764	74765	74766	74767	74768	74769	74770
φ(n)	74760	36064	45360	37380	56592	23424	58200	37376	49844	29904

n	74771	74772	74773	74774	74775	74776	74777	74778	74779	74780
φ(n)	74770	23760	71500	31752	39840	34464	69552	22440	74778	29904

n	74781	74782	74783	74784	74785	74786	74787	74788	74789	74790
φ(n)	42696	36984	68224	23040	59824	36720	49152	32040	62640	19872

n	74791	74792	74793	74794	74795	74796	74797	74798	74799	74800
φ(n)	72184	37392	49184	37396	51264	23760	74796	37000	49860	25600

n	74801	74802	74803	74804	74805	74806	74807	74808	74809	74810
φ(n)	74100	19584	68040	37400	39888	36960	74256	24912	64116	29920

n	74811	74812	74813	74814	74815	74816	74817	74818	74819	74820
φ(n)	45320	36656	73788	24192	55200	31872	46656	37408	71544	18816

n	74821	74822	74823	74824	74825	74826	74827	74828	74829	74830
φ(n)	74820	32040	42672	36432	57600	24936	74826	34512	49884	25632

n	74831	74832	74833	74834	74835	74836	74837	74838	74839	74840
φ(n)	74830	24928	68020	33600	39888	36608	64140	24944	73656	29920

n	74841	74842	74843	74844	74845	74846	74847	74848	74849	74850
φ(n)	43200	35772	74842	19440	59872	37422	48960	37408	71456	19920

n	74851	74852	74853	74854	74855	74856	74857	74858	74859	74860
φ(n)	58752	37424	49896	34536	54400	24944	74856	32076	49904	28224

n	74861	74862	74863	74864	74865	74866	74867	74868	74869	74870
φ(n)	74860	24948	73080	37424	31680	32800	68952	23424	74868	29944

n	74871	74872	74873	74874	74875	74876	74877	74878	74879	74880
φ(n)	48024	31920	74872	24956	59800	37436	45360	36120	60696	18432

n	74881	74882	74883	74884	74885	74886	74887	74888	74889	74890
φ(n)	74052	37440	49248	36864	56320	21384	74886	31680	48672	29952

n	74891	74892	74893	74894	74895	74896	74897	74898	74899	74900
φ(n)	74890	24648	59184	37446	39936	36000	74896	23328	67980	25440

n	74901	74902	74903	74904	74905	74906	74907	74908	74909	74910
φ(n)	49932	35232	74902	24960	58800	33264	40320	36720	74304	18080

n	74911	74912	74913	74914	74915	74916	74917	74918	74919	74920
φ(n)	71632	37440	49940	32100	59928	24960	70956	36616	43008	29952

n	74921	74922	74923	74924	74925	74926	74927	74928	74929	74930
φ(n)	57960	24972	74922	37460	38880	37462	72480	21312	74928	29232

n	74931	74932	74933	74934	74935	74936	74937	74938	74939	74940
φ(n)	49952	31200	74932	23760	51360	32256	49956	36960	74256	19968

n	74941	74942	74943	74944	74945	74946	74947	74948	74949	74950
φ(n)	74940	31200	45360	37440	55296	24980	74296	36480	41328	29960

n	74951	74952	74953	74954	74955	74956	74957	74958	74959	74960
φ(n)	74400	24912	70528	34060	37728	32112	71676	22320	74958	29952

n	74961	74962	74963	74964	74965	74966	74967	74968	74969	74970
φ(n)	49968	36432	64248	24984	51520	37482	49976	37480	73680	16128

n	74971	74972	74973	74974	74975	74976	74977	74978	74979	74980
φ(n)	67392	37484	49104	35496	59960	22400	64260	37488	49968	28512

n	74981	74982	74983	74984	74985	74986	74987	74988	74989	74990
φ(n)	74112	24992	74368	29376	39984	37492	64000	24984	69600	29992

n	74991	74992	74993	74994	74995	74996	74997	74998	74999	75000
φ(n)	42840	36288	71028	24080	58656	37496	46080	29160	72936	20000

J.P. Martin-Flatin