]> Euler's Totient Function for n = 45001..46000

Euler's Totient Function for n = 45001..46000

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	45001	45002	45003	45004	45005	45006	45007	45008	45009	45010
φ(n)	40900	22500	25704	22500	36000	13824	45006	21504	29988	15408

n	45011	45012	45013	45014	45015	45016	45017	45018	45019	45020
φ(n)	40392	13200	45012	22120	24000	21120	37584	14400	41544	18000

n	45021	45022	45023	45024	45025	45026	45027	45028	45029	45030
φ(n)	29232	22510	40920	12672	36000	21988	30012	22512	43776	11232

n	45031	45032	45033	45034	45035	45036	45037	45038	45039	45040
φ(n)	38556	20736	28224	19360	36024	14904	43456	19296	30024	17984

n	45041	45042	45043	45044	45045	45046	45047	45048	45049	45050
φ(n)	44352	15012	43560	22520	17280	22200	44520	15008	42660	16640

n	45051	45052	45053	45054	45055	45056	45057	45058	45059	45060
φ(n)	30032	19296	45052	15012	36040	20480	28688	20784	37440	12000

n	45061	45062	45063	45064	45065	45066	45067	45068	45069	45070
φ(n)	45060	22530	30024	21840	36048	12096	38400	21312	29520	18024

n	45071	45072	45073	45074	45075	45076	45077	45078	45079	45080
φ(n)	41592	14976	37536	21780	24000	22040	45076	13640	44280	14784

n	45081	45082	45083	45084	45085	45086	45087	45088	45089	45090
φ(n)	30048	22540	45082	13056	35280	22542	24192	22528	40980	11952

n	45091	45092	45093	45094	45095	45096	45097	45098	45099	45100
φ(n)	44352	22544	30060	19320	34720	15024	41616	22548	30060	16000

n	45101	45102	45103	45104	45105	45106	45107	45108	45109	45110
φ(n)	36288	15032	41184	22544	23040	21348	44016	12816	44460	16608

n	45111	45112	45113	45114	45115	45116	45117	45118	45119	45120
φ(n)	27320	22552	44688	14688	30912	22556	30024	21216	45118	11776

n	45121	45122	45123	45124	45125	45126	45127	45128	45129	45130
φ(n)	45120	17520	27456	21728	34200	14256	45126	22560	25704	18048

n	45131	45132	45133	45134	45135	45136	45137	45138	45139	45140
φ(n)	45130	15040	40920	22566	22272	17280	45136	15044	45138	17280

n	45141	45142	45143	45144	45145	45146	45147	45148	45149	45150
φ(n)	29280	22570	38688	12960	36112	22572	29600	22572	39600	10080

n	45151	45152	45153	45154	45155	45156	45157	45158	45159	45160
φ(n)	44712	20992	28896	22260	32800	14560	38700	22176	30104	18048

n	45161	45162	45163	45164	45165	45166	45167	45168	45169	45170
φ(n)	45160	13824	42768	19344	24080	20520	42780	15040	42496	18064

n	45171	45172	45173	45174	45175	45176	45177	45178	45179	45180
φ(n)	25704	21560	44748	15056	33120	22584	26640	19320	45178	12000

n	45181	45182	45183	45184	45185	45186	45187	45188	45189	45190
φ(n)	45180	20160	30120	22528	30960	14144	44496	18720	30120	18072

n	45191	45192	45193	45194	45195	45196	45197	45198	45199	45200
φ(n)	45190	12864	44100	22156	22880	22596	45196	14580	35160	17920

n	45201	45202	45203	45204	45205	45206	45207	45208	45209	45210
φ(n)	25920	22272	42528	15064	36160	19368	30132	22600	44304	10880

n	45211	45212	45213	45214	45215	45216	45217	45218	45219	45220
φ(n)	43624	22176	25824	19872	36168	14976	44676	21604	30144	13824

n	45221	45222	45223	45224	45225	45226	45227	45228	45229	45230
φ(n)	41100	15072	44080	22608	23760	22612	35280	15072	43740	18088

n	45231	45232	45233	45234	45235	45236	45237	45238	45239	45240
φ(n)	30152	20480	45232	12888	35424	22008	28352	22618	42840	10752

n	45241	45242	45243	45244	45245	45246	45247	45248	45249	45250
φ(n)	36960	22620	27360	22620	36192	15080	45246	19200	30164	18000

n	45251	45252	45253	45254	45255	45256	45257	45258	45259	45260
φ(n)	43992	15048	41064	19360	20640	22624	44820	14256	45258	17280

n	45261	45262	45263	45264	45265	45266	45267	45268	45269	45270
φ(n)	29256	18720	45262	14080	32880	20880	29640	22632	37296	12048

n	45271	45272	45273	45274	45275	45276	45277	45278	45279	45280
φ(n)	42592	22632	30180	22636	36200	11760	42876	22638	27216	18048

n	45281	45282	45283	45284	45285	45286	45287	45288	45289	45290
φ(n)	45280	15092	38808	22640	24144	22642	39160	13824	45288	15504

n	45291	45292	45293	45294	45295	45296	45297	45298	45299	45300
φ(n)	29160	20592	45292	15096	36232	21312	25848	19600	44736	12000

n	45301	45302	45303	45304	45305	45306	45307	45308	45309	45310
φ(n)	44704	22650	30200	19392	30720	15084	45306	22080	27440	17248

n	45311	45312	45313	45314	45315	45316	45317	45318	45319	45320
φ(n)	38832	14848	44800	22356	22464	22656	45316	11808	45318	16320

n	45321	45322	45323	45324	45325	45326	45327	45328	45329	45330
φ(n)	30212	20160	44520	15096	30240	22360	29120	22656	45328	12080

n	45331	45332	45333	45334	45335	45336	45337	45338	45339	45340
φ(n)	37920	19416	28512	21456	36264	15104	45336	22668	24192	18128

n	45341	45342	45343	45344	45345	45346	45347	45348	45349	45350
φ(n)	45340	13680	45342	20736	24176	18720	44880	15112	44800	18120

n	45351	45352	45353	45354	45355	45356	45357	45358	45359	45360
φ(n)	30228	22672	32400	15116	35328	19712	27888	22678	44616	10368

n	45361	45362	45363	45364	45365	45366	45367	45368	45369	45370
φ(n)	45360	22032	30240	20600	35280	15120	38880	22048	29820	16704

n	45371	45372	45373	45374	45375	45376	45377	45378	45379	45380
φ(n)	44544	14256	42432	19404	22000	22656	45376	15120	43384	18144

n	45381	45382	45383	45384	45385	45386	45387	45388	45389	45390
φ(n)	25920	22690	41880	14400	34944	20620	29520	19440	45388	11264

n	45391	45392	45393	45394	45395	45396	45397	45398	45399	45400
φ(n)	42984	22688	30260	22696	31104	13824	41260	22698	29376	18080

n	45401	45402	45403	45404	45405	45406	45407	45408	45409	45410
φ(n)	44772	12144	45402	22700	24192	22320	42720	13440	35856	17136

n	45411	45412	45413	45414	45415	45416	45417	45418	45419	45420
φ(n)	30272	22704	45412	14616	35040	19440	30276	22708	41280	12096

n	45421	45422	45423	45424	45425	45426	45427	45428	45429	45430
φ(n)	44512	20952	25704	21248	34320	14784	45426	22080	28656	13920

n	45431	45432	45433	45434	45435	45436	45437	45438	45439	45440
φ(n)	45000	15120	45432	22716	22272	22032	38940	15144	45438	17920

n	45441	45442	45443	45444	45445	45446	45447	45448	45449	45450
φ(n)	25920	22720	43848	12960	35520	21960	30296	19008	44436	12000

n	45451	45452	45453	45454	45455	45456	45457	45458	45459	45460
φ(n)	37800	20640	29808	22726	36360	15136	44980	18240	30300	18176

n	45461	45462	45463	45464	45465	45466	45467	45468	45469	45470
φ(n)	41808	15152	41320	22728	20736	22428	43056	15120	44320	18184

n	45471	45472	45473	45474	45475	45476	45477	45478	45479	45480
φ(n)	28952	18816	44208	12480	33920	22736	29160	22738	38016	12096

n	45481	45482	45483	45484	45485	45486	45487	45488	45489	45490
φ(n)	45480	22740	30320	22304	33040	12312	41976	22736	29696	18192

n	45491	45492	45493	45494	45495	45496	45497	45498	45499	45500
φ(n)	45490	14208	38016	21252	24192	20240	45496	15164	45064	14400

n	45501	45502	45503	45504	45505	45506	45507	45508	45509	45510
φ(n)	29232	22750	45502	14976	34416	22320	23520	21960	42816	11520

n	45511	45512	45513	45514	45515	45516	45517	45518	45519	45520
φ(n)	44800	22752	27936	19500	36408	15168	43516	20680	30344	18176

n	45521	45522	45523	45524	45525	45526	45527	45528	45529	45530
φ(n)	38976	15120	45522	21528	24240	19584	44616	12960	41380	17472

n	45531	45532	45533	45534	45535	45536	45537	45538	45539	45540
φ(n)	30348	22764	45532	15176	31200	22752	29568	22768	40320	10560

n	45541	45542	45543	45544	45545	45546	45547	45548	45549	45550
φ(n)	45540	19512	26496	22768	36432	15180	44280	22272	25920	18200

n	45551	45552	45553	45554	45555	45556	45557	45558	45559	45560
φ(n)	40000	13824	45552	22776	24288	19512	45556	15180	43960	16896

n	45561	45562	45563	45564	45565	45566	45567	45568	45569	45570
φ(n)	30372	19440	37224	15184	33600	22782	29520	22528	45568	10080

n	45571	45572	45573	45574	45575	45576	45577	45578	45579	45580
φ(n)	45144	22784	27600	22786	36440	15120	36672	21024	30384	17472

n	45581	45582	45583	45584	45585	45586	45587	45588	45589	45590
φ(n)	43164	14840	44928	17280	24288	21780	45586	14560	45588	17664

n	45591	45592	45593	45594	45595	45596	45597	45598	45599	45600
φ(n)	23904	22080	45108	14208	33120	22796	30396	19536	45598	11520

n	45601	45602	45603	45604	45605	45606	45607	45608	45609	45610
φ(n)	44100	22650	30348	21024	31248	13800	44776	22800	29040	18240

n	45611	45612	45613	45614	45615	45616	45617	45618	45619	45620
φ(n)	42912	12960	45612	22806	24320	22800	36960	15204	37044	18240

n	45621	45622	45623	45624	45625	45626	45627	45628	45629	45630
φ(n)	29376	22810	44520	15200	36000	19548	29832	19200	45084	11232

n	45631	45632	45633	45634	45635	45636	45637	45638	45639	45640
φ(n)	45630	21120	24960	22816	36504	15208	44620	21600	27600	15552

n	45641	45642	45643	45644	45645	45646	45647	45648	45649	45650
φ(n)	45640	15212	42120	22820	22784	22008	39120	15168	45220	16400

n	45651	45652	45653	45654	45655	45656	45657	45658	45659	45660
φ(n)	30432	22400	44940	13032	34848	21024	28512	22176	45658	12160

n	45661	45662	45663	45664	45665	45666	45667	45668	45669	45670
φ(n)	35520	21216	29400	22816	36528	14616	45666	19488	28080	18264

n	45671	45672	45673	45674	45675	45676	45677	45678	45679	45680
φ(n)	45144	13760	45672	22240	20160	21600	45676	14520	42976	18240

n	45681	45682	45683	45684	45685	45686	45687	45688	45689	45690
φ(n)	30452	18000	41520	14904	36544	22360	29952	22840	38160	12176

n	45691	45692	45693	45694	45695	45696	45697	45698	45699	45700
φ(n)	45690	22844	30456	19800	31104	12288	45696	22464	30464	18240

n	45701	45702	45703	45704	45705	45706	45707	45708	45709	45710
φ(n)	43692	15228	39168	21952	22080	22852	45706	14016	44604	15648

n	45711	45712	45713	45714	45715	45716	45717	45718	45719	45720
φ(n)	30456	22848	43008	14400	35520	20760	26040	22858	45240	12096

n	45721	45722	45723	45724	45725	45726	45727	45728	45729	45730
φ(n)	42192	22860	30480	18480	34800	15240	41560	22848	30480	17152

n	45731	45732	45733	45734	45735	45736	45737	45738	45739	45740
φ(n)	38088	14688	41328	21096	24384	22864	45736	11880	44824	18288

n	45741	45742	45743	45744	45745	45746	45747	45748	45749	45750
φ(n)	29952	22870	45288	15232	31344	22528	25344	22872	41580	12000

n	45751	45752	45753	45754	45755	45756	45757	45758	45759	45760
φ(n)	45750	18144	30000	22876	36600	14400	45756	22576	26136	15360

n	45761	45762	45763	45764	45765	45766	45767	45768	45769	45770
φ(n)	45012	14672	45762	21504	24192	19572	45766	15248	44496	17424

n	45771	45772	45773	45774	45775	45776	45777	45778	45779	45780
φ(n)	25920	22884	36144	15252	36600	22880	30516	22356	45778	10368

n	45781	45782	45783	45784	45785	45786	45787	45788	45789	45790
φ(n)	43072	20800	30516	22272	36624	14064	37800	22892	30524	17280

n	45791	45792	45793	45794	45795	45796	45797	45798	45799	45800
φ(n)	44184	14976	39600	19620	23520	22684	44640	14336	42120	18240

n	45801	45802	45803	45804	45805	45806	45807	45808	45809	45810
φ(n)	26136	22900	45360	13840	36640	22248	30536	19584	43380	12192

n	45811	45812	45813	45814	45815	45816	45817	45818	45819	45820
φ(n)	45000	21120	30540	22906	26880	14432	45816	22140	30528	17472

n	45821	45822	45823	45824	45825	45826	45827	45828	45829	45830
φ(n)	45820	13080	45822	22784	22080	20820	45826	14256	39276	18328

n	45831	45832	45833	45834	45835	45836	45837	45838	45839	45840
φ(n)	30552	21504	45832	15276	35904	19632	27720	20160	43824	12160

n	45841	45842	45843	45844	45845	45846	45847	45848	45849	45850
φ(n)	45840	22920	25056	22464	35776	15228	43092	20800	26880	15600

n	45851	45852	45853	45854	45855	45856	45857	45858	45859	45860
φ(n)	42312	15280	45852	22600	24432	22912	39300	15284	41580	18336

n	45861	45862	45863	45864	45865	45866	45867	45868	45869	45870
φ(n)	30572	21912	45862	12096	36688	20160	30576	22932	45868	11040

n	45871	45872	45873	45874	45875	45876	45877	45878	45879	45880
φ(n)	39312	22080	30564	22936	36600	15288	42336	18816	29760	17280

n	45881	45882	45883	45884	45885	45886	45887	45888	45889	45890
φ(n)	40320	15288	43168	22940	19008	22942	45886	15232	45360	16896

n	45891	45892	45893	45894	45895	45896	45897	45898	45899	45900
φ(n)	30588	17760	45892	15296	35904	22944	30596	22464	38376	11520

n	45901	45902	45903	45904	45905	45906	45907	45908	45909	45910
φ(n)	45472	22504	25440	21600	36720	13104	44296	21912	30600	18360

n	45911	45912	45913	45914	45915	45916	45917	45918	45919	45920
φ(n)	44400	15296	39312	20860	24480	21168	41472	15300	44896	15360

n	45921	45922	45923	45924	45925	45926	45927	45928	45929	45930
φ(n)	30612	22960	43488	14784	33200	22962	26244	22960	42384	12240

n	45931	45932	45933	45934	45935	45936	45937	45938	45939	45940
φ(n)	43912	22964	30000	18432	36744	13440	45220	22644	30624	18368

n	45941	45942	45943	45944	45945	45946	45947	45948	45949	45950
φ(n)	39372	12960	45942	22968	24480	22972	41760	13104	45948	18360

n	45951	45952	45953	45954	45955	45956	45957	45958	45959	45960
φ(n)	28288	22912	45952	14256	28800	22976	30636	20880	45958	12224

n	45961	45962	45963	45964	45965	45966	45967	45968	45969	45970
φ(n)	41760	19404	30636	22980	35392	14904	44856	19968	23760	18384

n	45971	45972	45973	45974	45975	45976	45977	45978	45979	45980
φ(n)	45970	15312	44460	22680	24480	19680	43956	14976	45978	15840

n	45981	45982	45983	45984	45985	45986	45987	45988	45989	45990
φ(n)	28080	22632	39408	15296	34560	22992	30656	22992	45988	10368

n	45991	45992	45993	45994	45995	45996	45997	45998	45999	46000
φ(n)	40320	22992	30660	20160	36792	15328	39420	22680	28944	17600

J.P. Martin-Flatin