]> Euler's Totient Function for n = 44001..45000

Euler's Totient Function for n = 44001..45000

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	44001	44002	44003	44004	44005	44006	44007	44008	44009	44010
φ(n)	29328	18816	43368	13824	32448	22002	29336	22000	37716	11664

n	44011	44012	44013	44014	44015	44016	44017	44018	44019	44020
φ(n)	40000	22004	27584	21576	35208	12480	44016	20304	28512	16800

n	44021	44022	44023	44024	44025	44026	44027	44028	44029	44030
φ(n)	44020	12320	35640	22008	23440	22012	44026	14664	44028	13824

n	44031	44032	44033	44034	44035	44036	44037	44038	44039	44040
φ(n)	27072	21504	40020	14240	35224	21600	25056	21696	43056	11712

n	44041	44042	44043	44044	44045	44046	44047	44048	44049	44050
φ(n)	44040	20520	28704	15840	33616	14676	41440	22016	29364	17600

n	44051	44052	44053	44054	44055	44056	44057	44058	44059	44060
φ(n)	35280	14680	44052	22026	21120	22024	40656	12576	44058	17616

n	44061	44062	44063	44064	44065	44066	44067	44068	44069	44070
φ(n)	27792	22030	43608	13824	30192	20020	28512	21032	43596	10752

n	44071	44072	44073	44074	44075	44076	44077	44078	44079	44080
φ(n)	44070	18864	28536	22036	33600	14688	40060	22038	25176	16128

n	44081	44082	44083	44084	44085	44086	44087	44088	44089	44090
φ(n)	41472	14040	40680	21624	23504	18216	44086	13280	44088	17632

n	44091	44092	44093	44094	44095	44096	44097	44098	44099	44100
φ(n)	27720	21600	37788	14696	35272	19968	29396	20736	37800	10080

n	44101	44102	44103	44104	44105	44106	44107	44108	44109	44110
φ(n)	44100	22050	28800	21312	35280	14700	37800	22052	26208	16000

n	44111	44112	44113	44114	44115	44116	44117	44118	44119	44120
φ(n)	44110	14688	42660	17952	22016	21440	43680	13608	44118	17632

n	44121	44122	44123	44124	44125	44126	44127	44128	44129	44130
φ(n)	22800	20352	44122	14704	35200	22062	29412	18816	44128	11760

n	44131	44132	44133	44134	44135	44136	44137	44138	44139	44140
φ(n)	44130	18560	28704	22066	27648	14688	39600	21280	29424	17648

n	44141	44142	44143	44144	44145	44146	44147	44148	44149	44150
φ(n)	42912	12600	40120	21120	23328	22072	43680	13536	34944	17640

n	44151	44152	44153	44154	44155	44156	44157	44158	44159	44160
φ(n)	29432	22072	43428	13320	35320	17712	28640	22078	44158	11264

n	44161	44162	44163	44164	44165	44166	44167	44168	44169	44170
φ(n)	39312	21700	25200	21600	31680	13824	42616	22080	29444	15120

n	44171	44172	44173	44174	44175	44176	44177	44178	44179	44180
φ(n)	44170	14688	43740	20376	21600	20000	37860	14256	44178	17296

n	44181	44182	44183	44184	44185	44186	44187	44188	44189	44190
φ(n)	29448	22090	39424	12576	35344	22092	24480	22092	44188	11760

n	44191	44192	44193	44194	44195	44196	44197	44198	44199	44200
φ(n)	36888	22080	29460	20916	35352	14112	43776	16800	29448	15360

n	44201	44202	44203	44204	44205	44206	44207	44208	44209	44210
φ(n)	44200	14352	44202	21504	20160	20460	44206	14688	40180	17680

n	44211	44212	44213	44214	44215	44216	44217	44218	44219	44220
φ(n)	29472	18936	38448	14736	34272	22104	27744	22108	37896	10560

n	44221	44222	44223	44224	44225	44226	44227	44228	44229	44230
φ(n)	44220	22110	29480	22080	33600	11664	43240	22112	28160	17688

n	44231	44232	44233	44234	44235	44236	44237	44238	44239	44240
φ(n)	40200	13824	36960	20800	23568	22116	42780	14400	39360	14976

n	44241	44242	44243	44244	44245	44246	44247	44248	44249	44250
φ(n)	29492	20100	43800	14736	35392	22122	24696	22120	44248	11600

n	44251	44252	44253	44254	44255	44256	44257	44258	44259	44260
φ(n)	39168	19008	26640	18144	34528	14720	44256	22128	29504	17696

n	44261	44262	44263	44264	44265	44266	44267	44268	44269	44270
φ(n)	37932	14748	44262	20080	21696	22132	44266	11520	44268	16704

n	44271	44272	44273	44274	44275	44276	44277	44278	44279	44280
φ(n)	29508	22128	44272	14352	26400	22136	29516	20280	44278	11520

n	44281	44282	44283	44284	44285	44286	44287	44288	44289	44290
φ(n)	44280	18972	28448	22140	33280	13200	43560	22016	23328	17136

n	44291	44292	44293	44294	44295	44296	44297	44298	44299	44300
φ(n)	40872	14760	44292	22146	23616	18816	40260	13992	42840	17680

n	44301	44302	44303	44304	44305	44306	44307	44308	44309	44310
φ(n)	29532	20832	37968	13440	35440	22152	29484	18720	43500	10080

n	44311	44312	44313	44314	44315	44316	44317	44318	44319	44320
φ(n)	43632	21280	29540	22156	35448	14760	34992	22158	24960	17664

n	44321	44322	44323	44324	44325	44326	44327	44328	44329	44330
φ(n)	40480	14432	43848	18984	23520	21528	41976	14768	43776	14400

n	44331	44332	44333	44334	44335	44336	44337	44338	44339	44340
φ(n)	25320	22164	43260	14760	35464	20736	29556	18996	43800	11808

n	44341	44342	44343	44344	44345	44346	44347	44348	44349	44350
φ(n)	38640	22170	27216	21120	30240	13968	43560	22172	29564	17720

n	44351	44352	44353	44354	44355	44356	44357	44358	44359	44360
φ(n)	44350	11520	41728	21780	23648	20448	44356	14784	38016	17728

n	44361	44362	44363	44364	44365	44366	44367	44368	44369	44370
φ(n)	28080	21600	38880	14784	33552	19008	28248	21344	40944	10752

n	44371	44372	44373	44374	44375	44376	44377	44378	44379	44380
φ(n)	44370	22184	25344	20160	35000	14448	43956	22188	29580	15168

n	44381	44382	44383	44384	44385	44386	44387	44388	44389	44390
φ(n)	44380	13632	44382	20736	21440	22192	35712	14688	44388	16896

n	44391	44392	44393	44394	44395	44396	44397	44398	44399	44400
φ(n)	29592	21360	43860	12600	32736	20160	29592	21840	42840	11520

n	44401	44402	44403	44404	44405	44406	44407	44408	44409	44410
φ(n)	38052	22052	27360	20864	34768	14796	40260	17280	29120	17760

n	44411	44412	44413	44414	44415	44416	44417	44418	44419	44420
φ(n)	43824	14800	42460	21736	19872	22144	44416	13440	43344	17760

n	44421	44422	44423	44424	44425	44426	44427	44428	44429	44430
φ(n)	25344	17928	42960	14784	35520	21888	29000	21392	34560	11840

n	44431	44432	44433	44434	44435	44436	44437	44438	44439	44440
φ(n)	43992	22208	29616	20496	35544	12144	43200	20896	29624	16000

n	44441	44442	44443	44444	44445	44446	44447	44448	44449	44450
φ(n)	42084	14796	38052	21600	23696	21840	40872	14784	44448	15120

n	44451	44452	44453	44454	44455	44456	44457	44458	44459	44460
φ(n)	26880	22224	44452	14280	33408	22224	24192	22228	42504	10368

n	44461	44462	44463	44464	44465	44466	44467	44468	44469	44470
φ(n)	44032	19320	29640	19008	35568	14820	43576	22232	29160	17784

n	44471	44472	44473	44474	44475	44476	44477	44478	44479	44480
φ(n)	38112	13824	37200	21600	23680	22236	43836	12672	42120	17664

n	44481	44482	44483	44484	44485	44486	44487	44488	44489	44490
φ(n)	29652	21252	44482	13440	28800	19488	29652	21648	41856	11856

n	44491	44492	44493	44494	44495	44496	44497	44498	44499	44500
φ(n)	44490	18984	29660	22246	32320	14688	44496	21060	23328	17600

n	44501	44502	44503	44504	44505	44506	44507	44508	44509	44510
φ(n)	44500	14832	44080	22248	22176	16320	44506	14832	43516	17800

n	44511	44512	44513	44514	44515	44516	44517	44518	44519	44520
φ(n)	28800	20352	38148	14832	34272	21480	25200	22258	44518	9984

n	44521	44522	44523	44524	44525	44526	44527	44528	44529	44530
φ(n)	44310	21952	27648	22260	32640	14400	38160	19360	29684	17280

n	44531	44532	44533	44534	44535	44536	44537	44538	44539	44540
φ(n)	44530	14832	44532	19080	23744	21024	44536	13680	40480	16640

n	44541	44542	44543	44544	44545	44546	44547	44548	44549	44550
φ(n)	25200	22270	44542	14336	34800	22272	28680	18144	44548	10800

n	44551	44552	44553	44554	44555	44556	44557	44558	44559	44560
φ(n)	39072	22272	29700	22276	28512	14352	41920	22278	29700	17792

n	44561	44562	44563	44564	44565	44566	44567	44568	44569	44570
φ(n)	40500	12720	44562	20544	23760	22282	43440	14832	38196	17824

n	44571	44572	44573	44574	44575	44576	44577	44578	44579	44580
φ(n)	29192	20240	42224	12672	35640	19008	27216	21540	44578	11872

n	44581	44582	44583	44584	44585	44586	44587	44588	44589	44590
φ(n)	44064	22290	23040	22288	34560	14856	44586	21840	29216	14112

n	44591	44592	44593	44594	44595	44596	44597	44598	44599	44600
φ(n)	40320	14848	42228	20260	23760	22296	36432	14864	44064	17760

n	44601	44602	44603	44604	44605	44606	44607	44608	44609	44610
φ(n)	29732	21504	39744	12528	32400	22302	29736	20480	43140	11888

n	44611	44612	44613	44614	44615	44616	44617	44618	44619	44620
φ(n)	38232	21096	29736	22306	35688	12480	44616	19116	29256	16896

n	44621	44622	44623	44624	44625	44626	44627	44628	44629	44630
φ(n)	44620	14256	44622	22304	19200	21840	40560	14872	41184	17848

n	44631	44632	44633	44634	44635	44636	44637	44638	44639	44640
φ(n)	27216	19104	44632	14448	34944	22316	29756	20280	38220	11520

n	44641	44642	44643	44644	44645	44646	44647	44648	44649	44650
φ(n)	44640	19200	28424	22320	35712	12744	44646	22320	26400	16560

n	44651	44652	44653	44654	44655	44656	44657	44658	44659	44660
φ(n)	44650	14640	38268	21976	21888	22320	44656	14868	40320	13440

n	44661	44662	44663	44664	44665	44666	44667	44668	44669	44670
φ(n)	29772	22032	43848	14880	35728	21340	25488	20592	42300	11904

n	44671	44672	44673	44674	44675	44676	44677	44678	44679	44680
φ(n)	39000	22272	29780	19140	35720	13824	43596	22000	29120	17856

n	44681	44682	44683	44684	44685	44686	44687	44688	44689	44690
φ(n)	35280	13520	44682	22340	23760	22342	44686	12096	40656	17280

n	44691	44692	44693	44694	44695	44696	44697	44698	44699	44700
φ(n)	29792	22344	38080	13680	30624	21600	29072	22348	44698	11840

n	44701	44702	44703	44704	44705	44706	44707	44708	44709	44710
φ(n)	44700	18360	29796	20160	35760	14900	38880	22352	25536	16768

n	44711	44712	44713	44714	44715	44716	44717	44718	44719	44720
φ(n)	44710	14256	43920	21996	21600	19152	44160	14336	44296	16128

n	44721	44722	44723	44724	44725	44726	44727	44728	44729	44730
φ(n)	29808	21924	38328	14904	35760	19080	28032	22360	44728	10080

n	44731	44732	44733	44734	44735	44736	44737	44738	44739	44740
φ(n)	43600	21840	25920	22366	34144	14848	34440	22368	29808	17888

n	44741	44742	44743	44744	44745	44746	44747	44748	44749	44750
φ(n)	44740	14912	44200	17664	22464	20640	43176	13440	44064	17800

n	44751	44752	44753	44754	44755	44756	44757	44758	44759	44760
φ(n)	25560	22368	44752	14916	35800	21912	29832	18216	37440	11904

n	44761	44762	44763	44764	44765	44766	44767	44768	44769	44770
φ(n)	42112	22380	29064	20520	30672	14904	44176	22368	29844	15840

n	44771	44772	44773	44774	44775	44776	44777	44778	44779	44780
φ(n)	44770	11520	44772	21960	23760	21504	44776	14016	38376	17904

n	44781	44782	44783	44784	44785	44786	44787	44788	44789	44790
φ(n)	25520	22390	42408	14880	32448	19152	29856	22392	44788	11936

n	44791	44792	44793	44794	44795	44796	44797	44798	44799	44800
φ(n)	43792	20320	25272	22396	32640	14928	44796	20664	29376	15360

n	44801	44802	44803	44804	44805	44806	44807	44808	44809	44810
φ(n)	44100	14040	40720	21384	22848	21840	37152	14928	44808	17920

n	44811	44812	44813	44814	44815	44816	44817	44818	44819	44820
φ(n)	27504	21056	43680	11520	35848	22400	29876	22408	44818	11808

n	44821	44822	44823	44824	44825	44826	44827	44828	44829	44830
φ(n)	36288	22032	29304	20640	32400	14400	42856	19200	28032	17928

n	44831	44832	44833	44834	44835	44836	44837	44838	44839	44840
φ(n)	44352	14912	44308	21616	20160	20360	41376	14352	44838	16704

n	44841	44842	44843	44844	44845	44846	44847	44848	44849	44850
φ(n)	29892	19212	44842	14400	35872	21088	27000	22416	37296	10560

n	44851	44852	44853	44854	44855	44856	44857	44858	44859	44860
φ(n)	44850	22424	29900	21840	35880	12672	43380	20380	28296	17936

n	44861	44862	44863	44864	44865	44866	44867	44868	44869	44870
φ(n)	44352	14952	32256	22400	23904	22432	44866	14952	40780	15360

n	44871	44872	44873	44874	44875	44876	44877	44878	44879	44880
φ(n)	29912	21840	42900	14904	35800	20688	25632	21240	44878	10240

n	44881	44882	44883	44884	44885	44886	44887	44888	44889	44890
φ(n)	43632	22440	29916	19152	34960	14960	44886	21600	27600	17688

n	44891	44892	44893	44894	44895	44896	44897	44898	44899	44900
φ(n)	34320	14112	44892	22446	23040	21120	39744	12816	44080	17920

n	44901	44902	44903	44904	44905	44906	44907	44908	44909	44910
φ(n)	29916	18720	44280	14960	30768	22452	29936	22032	44908	11952

n	44911	44912	44913	44914	44915	44916	44917	44918	44919	44920
φ(n)	44352	19200	27200	21120	33120	14112	44916	21816	23760	17952

n	44921	44922	44923	44924	44925	44926	44927	44928	44929	44930
φ(n)	43344	14972	44488	20400	23920	19248	44926	13824	44500	17968

n	44931	44932	44933	44934	44935	44936	44937	44938	44939	44940
φ(n)	28160	21896	38220	14976	30240	21760	29952	22468	44938	10176

n	44941	44942	44943	44944	44945	44946	44947	44948	44949	44950
φ(n)	41472	21472	29400	22048	35200	13560	38520	21120	29964	16800

n	44951	44952	44953	44954	44955	44956	44957	44958	44959	44960
φ(n)	44304	14976	44952	16848	23328	22476	39600	14616	44958	17920

n	44961	44962	44963	44964	44965	44966	44967	44968	44969	44970
φ(n)	25680	22480	44962	14976	32384	22482	27648	17280	44544	11984

n	44971	44972	44973	44974	44975	44976	44977	44978	44979	44980
φ(n)	44970	22484	28296	22176	30720	14976	43840	21924	25760	16512

n	44981	44982	44983	44984	44985	44986	44987	44988	44989	44990
φ(n)	43500	12096	44982	22488	23984	22140	44986	14256	38556	16320

n	44991	44992	44993	44994	44995	44996	44997	44998	44999	45000
φ(n)	29988	20736	41520	14996	35992	19272	29328	22200	42336	12000

J.P. Martin-Flatin