]> Euler's Totient Function for n = 43001..44000

Euler's Totient Function for n = 43001..44000

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	43001	43002	43003	43004	43005	43006	43007	43008	43009	43010
φ(n)	36852	14328	43002	19824	22080	21502	41496	12288	41920	14080

n	43011	43012	43013	43014	43015	43016	43017	43018	43019	43020
φ(n)	28188	21504	43012	13992	29472	20304	26448	21216	43018	11424

n	43021	43022	43023	43024	43025	43026	43027	43028	43029	43030
φ(n)	39100	18396	28680	21504	34400	14000	40480	20760	24552	15840

n	43031	43032	43033	43034	43035	43036	43037	43038	43039	43040
φ(n)	41832	12960	41140	21516	21600	17472	43036	14328	42624	17152

n	43041	43042	43043	43044	43045	43046	43047	43048	43049	43050
φ(n)	28692	21520	30240	13440	34432	21522	28692	21520	43048	9600

n	43051	43052	43053	43054	43055	43056	43057	43058	43059	43060
φ(n)	43050	20976	28224	18360	33696	12672	36900	21528	27720	17216

n	43061	43062	43063	43064	43065	43066	43067	43068	43069	43070
φ(n)	40256	14352	43062	18432	20160	21120	43066	13824	39744	16704

n	43071	43072	43073	43074	43075	43076	43077	43078	43079	43080
φ(n)	24528	21504	40788	14352	34440	19360	28208	17280	41184	11456

n	43081	43082	43083	43084	43085	43086	43087	43088	43089	43090
φ(n)	42372	19872	28716	21540	29520	13944	39160	21536	28080	16560

n	43091	43092	43093	43094	43095	43096	43097	43098	43099	43100
φ(n)	42000	11664	43092	20776	19968	21544	42420	13040	35880	17200

n	43101	43102	43103	43104	43105	43106	43107	43108	43109	43110
φ(n)	28728	20592	43102	14336	33408	18468	28736	19872	39180	11472

n	43111	43112	43113	43114	43115	43116	43117	43118	43119	43120
φ(n)	40824	20224	24624	21556	34488	14368	43116	21558	28728	13440

n	43121	43122	43123	43124	43125	43126	43127	43128	43129	43130
φ(n)	38160	14372	41608	21560	22000	21562	36000	14352	38976	16272

n	43131	43132	43133	43134	43135	43136	43137	43138	43139	43140
φ(n)	26120	20960	43132	11232	34504	21504	28752	21568	42720	11488

n	43141	43142	43143	43144	43145	43146	43147	43148	43149	43150
φ(n)	36972	18720	28224	21568	34512	13248	39816	17424	27216	17240

n	43151	43152	43153	43154	43155	43156	43157	43158	43159	43160
φ(n)	43150	13440	39220	21576	19584	21576	42636	14384	43158	15744

n	43161	43162	43163	43164	43165	43166	43167	43168	43169	43170
φ(n)	28772	18492	40608	12960	33792	21280	28776	20160	36960	11504

n	43171	43172	43173	43174	43175	43176	43177	43178	43179	43180
φ(n)	41272	21000	25920	21586	31200	12288	43176	21588	27936	16128

n	43181	43182	43183	43184	43185	43186	43187	43188	43189	43190
φ(n)	41664	14388	35640	21584	23024	18000	40896	13920	43188	14784

n	43191	43192	43193	43194	43195	43196	43197	43198	43199	43200
φ(n)	28788	21592	42228	13728	33696	21596	21120	21598	39864	11520

n	43201	43202	43203	43204	43205	43206	43207	43208	43209	43210
φ(n)	43200	21600	28800	18504	34560	13608	43206	19600	28800	16576

n	43211	43212	43213	43214	43215	43216	43217	43218	43219	43220
φ(n)	37032	13248	42588	19200	22176	20736	41316	12348	39280	17280

n	43221	43222	43223	43224	43225	43226	43227	43228	43229	43230
φ(n)	28812	21610	43222	14400	25920	21612	28800	21200	42780	10400

n	43231	43232	43233	43234	43235	43236	43237	43238	43239	43240
φ(n)	40672	18432	28820	21616	34584	14400	43236	19944	23520	16192

n	43241	43242	43243	43244	43245	43246	43247	43248	43249	43250
φ(n)	39300	14412	42640	20448	22320	18528	42456	13312	42480	17200

n	43251	43252	43253	43254	43255	43256	43257	43258	43259	43260
φ(n)	26592	19640	35856	14256	33600	21624	28836	21084	42840	9792

n	43261	43262	43263	43264	43265	43266	43267	43268	43269	43270
φ(n)	43260	21312	23760	19968	32512	14420	37044	20832	28844	17304

n	43271	43272	43273	43274	43275	43276	43277	43278	43279	43280
φ(n)	43270	14400	42768	16800	23040	20880	39936	14424	42784	17280

n	43281	43282	43283	43284	43285	43286	43287	43288	43289	43290
φ(n)	24624	19008	43282	14424	31440	20680	28152	18528	42624	10368

n	43291	43292	43293	43294	43295	43296	43297	43298	43299	43300
φ(n)	43290	21216	28860	21646	29664	12800	41776	21648	27072	17280

n	43301	43302	43303	43304	43305	43306	43307	43308	43309	43310
φ(n)	39312	12360	39960	21648	23088	21228	37800	14400	35376	16800

n	43311	43312	43313	43314	43315	43316	43317	43318	43319	43320
φ(n)	28872	21648	43312	14436	34648	16128	28872	19580	43318	10944

n	43321	43322	43323	43324	43325	43326	43327	43328	43329	43330
φ(n)	43320	21660	24744	21660	34640	13776	42120	21632	24000	14832

n	43331	43332	43333	43334	43335	43336	43337	43338	43339	43340
φ(n)	43330	13728	40768	21160	22896	21664	36000	13920	41040	15680

n	43341	43342	43343	43344	43345	43346	43347	43348	43349	43350
φ(n)	28892	19992	42768	12096	34672	21672	28896	21672	42636	10880

n	43351	43352	43353	43354	43355	43356	43357	43358	43359	43360
φ(n)	33720	21672	28896	21216	29568	14448	42940	17496	28416	17280

n	43361	43362	43363	43364	43365	43366	43367	43368	43369	43370
φ(n)	42900	12960	42840	21024	19488	21682	40800	13248	41940	17344

n	43371	43372	43373	43374	43375	43376	43377	43378	43379	43380
φ(n)	28080	18576	39420	14456	34600	21680	27360	20240	37176	11520

n	43381	43382	43383	43384	43385	43386	43387	43388	43389	43390
φ(n)	38640	21384	28920	17920	34704	12384	42336	21692	28908	17352

n	43391	43392	43393	43394	43395	43396	43397	43398	43399	43400
φ(n)	43390	14336	37188	20016	20960	20520	43396	14460	43398	14400

n	43401	43402	43403	43404	43405	43406	43407	43408	43409	43410
φ(n)	25344	21700	43402	14464	34720	19720	22464	21696	42804	11568

n	43411	43412	43413	43414	43415	43416	43417	43418	43419	43420
φ(n)	43410	21704	27888	18564	32832	14256	39460	20416	28160	15936

n	43421	43422	43423	43424	43425	43426	43427	43428	43429	43430
φ(n)	37212	14472	43000	20416	23040	21712	43426	11040	42976	16800

n	43431	43432	43433	43434	43435	43436	43437	43438	43439	43440
φ(n)	27960	21120	39936	13608	27648	21716	28956	21096	39380	11520

n	43441	43442	43443	43444	43445	43446	43447	43448	43449	43450
φ(n)	43440	17808	28944	21720	34752	13344	41536	21720	24816	15600

n	43451	43452	43453	43454	43455	43456	43457	43458	43459	43460
φ(n)	43450	13440	41148	21726	23168	18432	43456	14484	40104	16640

n	43461	43462	43463	43464	43465	43466	43467	43468	43469	43470
φ(n)	26280	21000	37212	14480	34768	21420	28976	21732	40896	9504

n	43471	43472	43473	43474	43475	43476	43477	43478	43479	43480
φ(n)	41944	17280	28224	21736	33120	14488	37260	21738	28980	17376

n	43481	43482	43483	43484	43485	43486	43487	43488	43489	43490
φ(n)	43480	14492	38280	18624	21312	20448	43486	14400	43056	17392

n	43491	43492	43493	43494	43495	43496	43497	43498	43499	43500
φ(n)	23328	21320	39600	13160	34792	21744	28836	17136	43498	11200

n	43501	43502	43503	43504	43505	43506	43507	43508	43509	43510
φ(n)	42400	21750	27264	21744	26880	14496	43056	21312	29004	16416

n	43511	43512	43513	43514	43515	43516	43517	43518	43519	43520
φ(n)	40152	12096	42640	21756	23184	18480	43516	14504	37296	16384

n	43521	43522	43523	43524	43525	43526	43527	43528	43529	43530
φ(n)	28512	21252	42840	12960	34800	18648	26360	21760	39312	11600

n	43531	43532	43533	43534	43535	43536	43537	43538	43539	43540
φ(n)	43000	21764	24840	21766	34824	14496	37632	19780	27720	14880

n	43541	43542	43543	43544	43545	43546	43547	43548	43549	43550
φ(n)	43540	13920	43542	21768	23216	21772	37320	13680	38160	15840

n	43551	43552	43553	43554	43555	43556	43557	43558	43559	43560
φ(n)	29016	21760	43008	11520	33600	21776	29036	21000	42504	10560

n	43561	43562	43563	43564	43565	43566	43567	43568	43569	43570
φ(n)	37044	20812	26784	21780	34848	14144	41256	18624	28152	17424

n	43571	43572	43573	43574	43575	43576	43577	43578	43579	43580
φ(n)	37120	14520	43572	21786	19680	20064	43576	14472	43578	17424

n	43581	43582	43583	43584	43585	43586	43587	43588	43589	43590
φ(n)	28512	16920	42480	14464	33264	19440	27888	20480	34416	11616

n	43591	43592	43593	43594	43595	43596	43597	43598	43599	43600
φ(n)	43590	21792	26400	21420	34872	12384	43596	21798	29064	17280

n	43601	43602	43603	43604	43605	43606	43607	43608	43609	43610
φ(n)	42804	13104	37368	19800	20736	21802	43606	13728	43608	14784

n	43611	43612	43613	43614	43615	43616	43617	43618	43619	43620
φ(n)	29072	21804	43612	14532	28800	20608	23760	21504	42744	11616

n	43621	43622	43623	43624	43625	43626	43627	43628	43629	43630
φ(n)	43200	20512	28080	17280	34800	13200	43626	20112	29084	17448

n	43631	43632	43633	43634	43635	43636	43637	43638	43639	43640
φ(n)	35640	14400	43632	21816	23264	21816	39660	12456	40800	17440

n	43641	43642	43643	43644	43645	43646	43647	43648	43649	43650
φ(n)	26784	21820	41328	14544	28224	21528	29096	19200	43648	11520

n	43651	43652	43653	43654	43655	43656	43657	43658	43659	43660
φ(n)	43650	18696	29100	19008	34920	13568	43216	21484	22680	16704

n	43661	43662	43663	43664	43665	43666	43667	43668	43669	43670
φ(n)	43660	13752	42688	21824	22400	18708	40296	14544	43668	15840

n	43671	43672	43673	43674	43675	43676	43677	43678	43679	43680
φ(n)	29112	21216	35136	14000	34920	21360	27720	21838	42240	9216

n	43681	43682	43683	43684	43685	43686	43687	43688	43689	43690
φ(n)	37620	21840	29120	21384	34944	14544	36972	21168	29124	16384

n	43691	43692	43693	43694	43695	43696	43697	43698	43699	43700
φ(n)	43690	13200	40320	18720	23280	21840	42480	14564	43120	15840

n	43701	43702	43703	43704	43705	43706	43707	43708	43709	43710
φ(n)	24960	21850	38080	14544	34960	19680	27392	18648	43200	11040

n	43711	43712	43713	43714	43715	43716	43717	43718	43719	43720
φ(n)	43710	21824	29124	19860	29952	14568	43716	21858	25056	17472

n	43721	43722	43723	43724	43725	43726	43727	43728	43729	43730
φ(n)	43720	12456	41800	20544	20800	21862	43056	14560	37476	17488

n	43731	43732	43733	43734	43735	43736	43737	43738	43739	43740
φ(n)	28224	19488	43200	14112	34984	16800	28560	20700	43320	11664

n	43741	43742	43743	43744	43745	43746	43747	43748	43749	43750
φ(n)	39360	21870	24984	21856	32256	13904	38400	21872	29160	15000

n	43751	43752	43753	43754	43755	43756	43757	43758	43759	43760
φ(n)	43032	14576	43752	21580	23328	21876	34776	11520	43758	17472

n	43761	43762	43763	43764	43765	43766	43767	43768	43769	43770
φ(n)	28112	21880	43248	12480	35008	21528	29160	21880	37840	11664

n	43771	43772	43773	43774	43775	43776	43777	43778	43779	43780
φ(n)	33696	21120	29180	21336	32640	13824	43776	18096	29184	15840

n	43781	43782	43783	43784	43785	43786	43787	43788	43789	43790
φ(n)	43780	14592	43782	20160	19872	21892	43786	14080	43788	16800

n	43791	43792	43793	43794	43795	43796	43797	43798	43799	43800
φ(n)	26520	16896	43792	14580	33120	21896	26928	21480	37536	11520

n	43801	43802	43803	43804	43805	43806	43807	43808	43809	43810
φ(n)	43800	19800	28080	21344	35040	12432	43120	21312	27456	16128

n	43811	43812	43813	43814	43815	43816	43817	43818	43819	43820
φ(n)	43392	14592	34080	20736	22176	21904	42756	14256	42280	14976

n	43821	43822	43823	43824	43825	43826	43827	43828	43829	43830
φ(n)	29160	21910	40440	13120	35040	20608	25032	21912	42720	11664

n	43831	43832	43833	43834	43835	43836	43837	43838	43839	43840
φ(n)	42952	21912	27648	18000	31840	13440	43036	20944	29220	17408

n	43841	43842	43843	43844	43845	43846	43847	43848	43849	43850
φ(n)	37572	14612	41248	21504	22464	19920	43416	12096	40464	17520

n	43851	43852	43853	43854	43855	43856	43857	43858	43859	43860
φ(n)	28520	20736	43852	14616	29904	21920	26520	21928	43080	10752

n	43861	43862	43863	43864	43865	43866	43867	43868	43869	43870
φ(n)	41932	17280	29240	21928	33840	14616	43866	19920	25056	16960

n	43871	43872	43873	43874	43875	43876	43877	43878	43879	43880
φ(n)	41544	14592	43200	21936	21600	18792	39424	14280	39880	17536

n	43881	43882	43883	43884	43885	43886	43887	43888	43889	43890
φ(n)	29252	21312	37608	13728	34320	21942	29256	20160	43888	8640

n	43891	43892	43893	43894	43895	43896	43897	43898	43899	43900
φ(n)	43890	21944	29256	20640	35112	13920	37620	21436	29264	17520

n	43901	43902	43903	43904	43905	43906	43907	43908	43909	43910
φ(n)	36720	14580	42840	18816	23408	21168	41492	14632	41580	17560

n	43911	43912	43913	43914	43915	43916	43917	43918	43919	43920
φ(n)	23040	19920	43912	13488	35128	21956	29276	18816	42696	11520

n	43921	43922	43923	43924	43925	43926	43927	43928	43929	43930
φ(n)	43492	21960	26620	21528	30000	14640	38880	19584	29268	16720

n	43931	43932	43933	43934	43935	43936	43937	43938	43939	43940
φ(n)	43512	12528	43932	19960	22400	21952	43056	14640	37656	16224

n	43941	43942	43943	43944	43945	43946	43947	43948	43949	43950
φ(n)	28800	21672	43942	14640	29440	18144	27648	21972	43260	11680

n	43951	43952	43953	43954	43955	43956	43957	43958	43959	43960
φ(n)	43950	21120	22176	21976	34336	12960	43456	21240	29304	14976

n	43961	43962	43963	43964	43965	43966	43967	43968	43969	43970
φ(n)	43960	13760	43962	21168	23424	19008	34200	14592	43968	17584

n	43971	43972	43973	43974	43975	43976	43977	43978	43979	43980
φ(n)	29312	21984	43972	12528	35160	20944	28832	19980	38016	11712

n	43981	43982	43983	43984	43985	43986	43987	43988	43989	43990
φ(n)	36720	21990	29160	21984	33264	14660	43986	18840	25200	17056

n	43991	43992	43993	43994	43995	43996	43997	43998	43999	44000
φ(n)	43990	13248	40320	21996	20064	20672	43996	14664	42064	16000

J.P. Martin-Flatin