]> Euler's Totient Function for n = 73001..74000

Euler's Totient Function for n = 73001..74000

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	73001	73002	73003	73004	73005	73006	73007	73008	73009	73010
φ(n)	70992	23276	62568	36500	37440	36120	66360	22464	73008	24864

n	73011	73012	73013	73014	73015	73016	73017	73018	73019	73020
φ(n)	48672	36504	73012	23688	54912	36504	38880	33180	73018	19456

n	73021	73022	73023	73024	73025	73026	73027	73028	73029	73030
φ(n)	65280	35224	48000	31104	55440	24336	72216	36512	44240	28512

n	73031	73032	73033	73034	73035	73036	73037	73038	73039	73040
φ(n)	62592	22784	72468	33072	38880	33480	73036	19872	73038	26240

n	73041	73042	73043	73044	73045	73046	73047	73048	73049	73050
φ(n)	48000	35844	73042	24336	50064	36522	44928	34848	68736	19440

n	73051	73052	73053	73054	73055	73056	73057	73058	73059	73060
φ(n)	63840	31296	48696	36526	55296	24320	71316	36528	41160	26880

n	73061	73062	73063	73064	73065	73066	73067	73068	73069	73070
φ(n)	73060	21600	73062	36528	38960	29376	70680	24352	72160	29224

n	73071	73072	73073	73074	73075	73076	73077	73078	73079	73080
φ(n)	46464	36528	51840	23040	56160	36536	48716	35880	73078	16128

n	73081	73082	73083	73084	73085	73086	73087	73088	73089	73090
φ(n)	72292	36540	45824	33000	57040	22464	61152	36480	48708	29232

n	73091	73092	73093	73094	73095	73096	73097	73098	73099	73100
φ(n)	73090	24360	69228	29832	35360	36544	71940	23400	67464	26880

n	73101	73102	73103	73104	73105	73106	73107	73108	73109	73110
φ(n)	41064	36550	71280	24352	58480	33220	48732	31248	70560	19488

n	73111	73112	73113	73114	73115	73116	73117	73118	73119	73120
φ(n)	72352	31104	48740	36156	50112	24336	59840	36558	48744	29184

n	73121	73122	73123	73124	73125	73126	73127	73128	73129	73130
φ(n)	73120	20880	72160	36000	36000	36562	73126	22080	60480	28560

n	73131	73132	73133	73134	73135	73136	73137	73138	73139	73140
φ(n)	46152	35696	73132	22848	58504	31296	48756	32256	64800	18304

n	73141	73142	73143	73144	73145	73146	73147	73148	73149	73150
φ(n)	73140	36570	40824	35520	58512	23904	72576	36572	47376	21600

n	73151	73152	73153	73154	73155	73156	73157	73158	73159	73160
φ(n)	63360	24192	72580	36036	39008	36576	62664	23936	72520	27840

n	73161	73162	73163	73164	73165	73166	73167	73168	73169	73170
φ(n)	44280	36192	69960	19008	58528	36582	47096	34304	69300	19440

n	73171	73172	73173	73174	73175	73176	73177	73178	73179	73180
φ(n)	62712	33240	48780	36586	58520	24384	67392	31356	47472	29264

n	73181	73182	73183	73184	73185	73186	73187	73188	73189	73190
φ(n)	73180	24392	66520	36576	30720	33264	72576	22896	73188	26976

n	73191	73192	73193	73194	73195	73196	73197	73198	73199	73200
φ(n)	47160	31344	71760	22160	58552	35280	48780	36598	62736	19200

n	73201	73202	73203	73204	73205	73206	73207	73208	73209	73210
φ(n)	72100	34432	45024	36600	53240	20664	69336	36600	46640	29280

n	73211	73212	73213	73214	73215	73216	73217	73218	73219	73220
φ(n)	72624	24400	62748	36606	39024	30720	72660	24404	66816	25056

n	73221	73222	73223	73224	73225	73226	73227	73228	73229	73230
φ(n)	48812	35400	71208	24192	56000	33120	37920	36612	65520	19520

n	73231	73232	73233	73234	73235	73236	73237	73238	73239	73240
φ(n)	72072	34848	47736	31380	57600	22912	73236	33280	48824	29280

n	73241	73242	73243	73244	73245	73246	73247	73248	73249	73250
φ(n)	62772	22464	73242	36620	36864	35880	72336	20736	66580	29200

n	73251	73252	73253	73254	73255	73256	73257	73258	73259	73260
φ(n)	48816	36624	66240	23520	44352	36624	48836	36628	73258	17280

n	73261	73262	73263	73264	73265	73266	73267	73268	73269	73270
φ(n)	72000	31392	48840	34560	58608	24420	71440	33792	41832	27520

n	73271	73272	73273	73274	73275	73276	73277	73278	73279	73280
φ(n)	66600	23520	71668	36636	39040	31392	73276	22968	72576	29184

n	73281	73282	73283	73284	73285	73286	73287	73288	73289	73290
φ(n)	45072	33300	57456	23520	58624	36642	45888	36640	72324	16704

n	73291	73292	73293	73294	73295	73296	73297	73298	73299	73300
φ(n)	73290	36000	44400	33816	57664	24384	60912	36036	47840	29280

n	73301	73302	73303	73304	73305	73306	73307	73308	73309	73310
φ(n)	70092	23112	73302	26880	38880	36652	67656	23680	73308	29320

n	73311	73312	73313	73314	73315	73316	73317	73318	73319	73320
φ(n)	41880	34944	72708	24432	50400	36656	48876	31416	72696	17664

n	73321	73322	73323	73324	73325	73326	73327	73328	73329	73330
φ(n)	65088	36000	48876	35024	50160	22000	73326	36656	48884	29328

n	73331	73332	73333	73334	73335	73336	73337	73338	73339	73340
φ(n)	73330	20736	67680	35640	39104	35904	64960	22976	62856	27648

n	73341	73342	73343	73344	73345	73346	73347	73348	73349	73350
φ(n)	47040	36670	72240	24320	58672	28080	46728	33320	71520	19440

n	73351	73352	73353	73354	73355	73356	73357	73358	73359	73360
φ(n)	73350	35776	41832	36676	55168	24448	72576	35784	38880	24960

n	73361	73362	73363	73364	73365	73366	73367	73368	73369	73370
φ(n)	73360	24452	73362	36680	38016	36682	61272	24432	73368	24640

n	73371	73372	73373	73374	73375	73376	73377	73378	73379	73380
φ(n)	47520	31488	72828	20952	58600	36672	47160	34740	73378	19552

n	73381	73382	73383	73384	73385	73386	73387	73388	73389	73390
φ(n)	57120	36690	48000	36688	54144	24300	73386	31440	46016	28480

n	73391	73392	73393	73394	73395	73396	73397	73398	73399	73400
φ(n)	72384	22080	70180	36696	33408	35960	69516	22560	70840	29280

n	73401	73402	73403	73404	73405	73406	73407	73408	73409	73410
φ(n)	47712	31164	66720	24456	57408	34272	48936	34560	62916	19568

n	73411	73412	73413	73414	73415	73416	73417	73418	73419	73420
φ(n)	67752	36704	48924	32200	58728	19008	73416	36708	48944	29360

n	73421	73422	73423	73424	73425	73426	73427	73428	73429	73430
φ(n)	73420	24468	59136	33792	35200	36712	72600	23520	72576	25152

n	73431	73432	73433	73434	73435	73436	73437	73438	73439	73440
φ(n)	47520	35904	73432	24476	55584	33360	38592	36144	67320	18432

n	73441	73442	73443	73444	73445	73446	73447	73448	73449	73450
φ(n)	73170	36720	48960	30240	57024	24480	66660	36720	48960	26880

n	73451	73452	73453	73454	73455	73456	73457	73458	73459	73460
φ(n)	62916	24480	73452	34776	38048	36720	66304	18720	73458	29376

n	73461	73462	73463	73464	73465	73466	73467	73468	73469	73470
φ(n)	47840	35112	67800	24480	50352	36288	48924	36732	66780	18720

n	73471	73472	73473	73474	73475	73476	73477	73478	73479	73480
φ(n)	73470	30720	46368	34560	58760	22464	73476	36738	41976	26560

n	73481	73482	73483	73484	73485	73486	73487	73488	73489	73490
φ(n)	72912	23760	73482	36740	36960	30240	71736	24480	67824	29392

n	73491	73492	73493	73494	73495	73496	73497	73498	73499	73500
φ(n)	41600	34776	62988	24480	58792	36744	48996	36748	72336	16800

n	73501	73502	73503	73504	73505	73506	73507	73508	73509	73510
φ(n)	71100	30720	48996	36736	57600	24500	63000	32384	48336	29400

n	73511	73512	73513	73514	73515	73516	73517	73518	73519	73520
φ(n)	67392	24480	64800	30624	34944	36756	73516	24504	71496	29376

n	73521	73522	73523	73524	73525	73526	73527	73528	73529	73530
φ(n)	41904	36760	73522	22240	55040	36288	49016	28800	73528	18144

n	73531	73532	73533	73534	73535	73536	73537	73538	73539	73540
φ(n)	69828	35520	48384	36766	45600	24448	72900	36244	49020	29408

n	73541	73542	73543	73544	73545	73546	73547	73548	73549	73550
φ(n)	67872	19584	73000	35392	39216	33420	73546	24408	58968	29400

n	73551	73552	73553	73554	73555	73556	73557	73558	73559	73560
φ(n)	49032	36768	73552	21120	57408	30240	44520	36778	69216	19584

n	73561	73562	73563	73564	73565	73566	73567	73568	73569	73570
φ(n)	73560	36780	40320	35984	58848	23760	67896	31680	48416	25200

n	73571	73572	73573	73574	73575	73576	73577	73578	73579	73580
φ(n)	73570	24520	68208	36786	38880	34560	60192	24524	66880	27072

n	73581	73582	73583	73584	73585	73586	73587	73588	73589	73590
φ(n)	49052	36790	73582	20736	58864	36792	46440	36792	73588	17760

n	73591	73592	73593	73594	73595	73596	73597	73598	73599	73600
φ(n)	63072	36792	41472	35580	57280	24528	73596	31500	49064	28160

n	73601	73602	73603	73604	73605	73606	73607	73608	73609	73610
φ(n)	66900	23184	72688	36800	33600	31968	73606	24528	73608	27648

n	73611	73612	73613	73614	73615	73616	73617	73618	73619	73620
φ(n)	49068	28560	73612	24536	58888	35616	48048	36808	58176	19584

n	73621	73622	73623	73624	73625	73626	73627	73628	73629	73630
φ(n)	72652	36400	42240	36808	54000	21024	67200	36192	48600	28512

n	73631	73632	73633	73634	73635	73636	73637	73638	73639	73640
φ(n)	71064	22272	61776	33460	39264	35840	73636	24540	73080	25152

n	73641	73642	73643	73644	73645	73646	73647	73648	73649	73650
φ(n)	49092	36820	73642	21888	48960	35200	41832	36816	72036	19600

n	73651	73652	73653	73654	73655	73656	73657	73658	73659	73660
φ(n)	73650	36824	49100	31560	58920	21600	72576	33984	47880	28224

n	73661	73662	73663	73664	73665	73666	73667	73668	73669	73670
φ(n)	59328	24552	69768	36800	39264	36832	64800	21024	70444	28704

n	73671	73672	73673	73674	73675	73676	73677	73678	73679	73680
φ(n)	45312	36832	73672	24552	50400	36288	47840	31360	73678	19584

n	73681	73682	73683	73684	73685	73686	73687	73688	73689	73690
φ(n)	73680	29808	49104	33696	58944	24560	71280	36000	36960	29472

n	73691	73692	73693	73694	73695	73696	73697	73698	73699	73700
φ(n)	72384	23232	73692	36846	36992	30912	68016	24080	73698	26400

n	73701	73702	73703	73704	73705	73706	73707	73708	73709	73710
φ(n)	46440	35952	63168	23616	58960	36448	48360	36852	73708	15552

n	73711	73712	73713	73714	73715	73716	73717	73718	73719	73720
φ(n)	67000	34560	49140	36856	56320	24568	63180	33600	49140	27648

n	73721	73722	73723	73724	73725	73726	73727	73728	73729	73730
φ(n)	73720	22320	66144	31584	39280	36480	73726	24576	69376	28800

n	73731	73732	73733	73734	73735	73736	73737	73738	73739	73740
φ(n)	42120	36864	67020	24576	58984	33984	49140	30096	69840	19648

n	73741	73742	73743	73744	73745	73746	73747	73748	73749	73750
φ(n)	71712	36870	48024	33440	49392	23040	71176	36312	43200	29000

n	73751	73752	73753	73754	73755	73756	73757	73758	73759	73760
φ(n)	73750	21024	73060	36876	35520	36876	73756	23256	61440	29440

n	73761	73762	73763	73764	73765	73766	73767	73768	73769	73770
φ(n)	46992	34032	69408	24552	59008	28680	48312	36880	72660	19664

n	73771	73772	73773	73774	73775	73776	73777	73778	73779	73780
φ(n)	73770	36884	42120	36886	54240	23296	63360	35856	49184	23040

n	73781	73782	73783	73784	73785	73786	73787	73788	73789	73790
φ(n)	72864	24588	73782	35200	39344	36348	61992	20160	73024	28704

n	73791	73792	73793	73794	73795	73796	73797	73798	73799	73800
φ(n)	49140	36864	73008	21000	59032	34920	46272	36898	67080	19200

n	73801	73802	73803	73804	73805	73806	73807	73808	73809	73810
φ(n)	58320	36900	48384	36900	56896	24600	70576	31584	48024	26400

n	73811	73812	73813	73814	73815	73816	73817	73818	73819	73820
φ(n)	71400	24600	73260	31872	31104	36904	72960	24588	73818	29520

n	73821	73822	73823	73824	73825	73826	73827	73828	73829	73830
φ(n)	44720	31632	73822	24576	59040	36912	45360	36912	61776	18656

n	73831	73832	73833	73834	73835	73836	73837	73838	73839	73840
φ(n)	67200	33520	49220	33264	59064	21024	72220	36918	48600	26880

n	73841	73842	73843	73844	73845	73846	73847	73848	73849	73850
φ(n)	72000	23760	57120	36920	39312	36922	73846	23040	73848	25200

n	73851	73852	73853	73854	73855	73856	73857	73858	73859	73860
φ(n)	48552	35856	61776	22320	59080	36864	42192	36928	73858	19680

n	73861	73862	73863	73864	73865	73866	73867	73868	73869	73870
φ(n)	73312	36930	47376	31632	49920	22704	73866	36192	49244	28864

n	73871	73872	73873	73874	73875	73876	73877	73878	73879	73880
φ(n)	61920	23328	71460	36036	39200	31680	73876	21096	68184	29536

n	73881	73882	73883	73884	73885	73886	73887	73888	73889	73890
φ(n)	49248	33280	73882	23920	50640	36942	44760	36928	71856	19680

n	73891	73892	73893	73894	73895	73896	73897	73898	73899	73900
φ(n)	69984	28224	49260	36946	59112	24624	73896	33580	38016	29520

n	73901	73902	73903	73904	73905	73906	73907	73908	73909	73910
φ(n)	72732	24192	73360	35520	36288	31668	73906	24624	67180	27936

n	73911	73912	73913	73914	73915	73916	73917	73918	73919	73920
φ(n)	48440	36952	63348	24192	59128	34752	47880	34104	73344	15360

n	73921	73922	73923	73924	73925	73926	73927	73928	73929	73930
φ(n)	71344	35332	48000	36960	59120	23976	61944	36960	46656	29568

n	73931	73932	73933	73934	73935	73936	73937	73938	73939	73940
φ(n)	60720	24000	69568	31680	37440	36960	73140	24644	73938	29568

n	73941	73942	73943	73944	73945	73946	73947	73948	73949	73950
φ(n)	42168	33600	73942	22464	56496	36972	48984	29808	72864	17920

n	73951	73952	73953	73954	73955	73956	73957	73958	73959	73960
φ(n)	73950	36960	44280	36516	50688	24648	68256	36978	48576	28896

n	73961	73962	73963	73964	73965	73966	73967	73968	73969	73970
φ(n)	73960	21096	71928	32800	39440	35760	65664	23232	63396	27264

n	73971	73972	73973	73974	73975	73976	73977	73978	73979	73980
φ(n)	49308	36984	73972	24656	53600	31680	49316	36156	71400	19584

n	73981	73982	73983	73984	73985	73986	73987	73988	73989	73990
φ(n)	73372	36400	38880	34816	59184	20880	73440	36192	49320	25200

n	73991	73992	73993	73994	73995	73996	73997	73998	73999	74000
φ(n)	70752	24656	72720	36996	39456	34128	55800	24660	73998	28800

J.P. Martin-Flatin