]> Euler's Totient Function for n = 14001..15000

Euler's Totient Function for n = 14001..15000

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	14001	14002	14003	14004	14005	14006	14007	14008	14009	14010
φ(n)	8592	7000	11880	4656	11200	6808	7392	6528	14008	3728

n	14011	14012	14013	14014	14015	14016	14017	14018	14019	14020
φ(n)	14010	6720	9288	5040	11208	4608	13780	6804	9344	5600

n	14021	14022	14023	14024	14025	14026	14027	14028	14029	14030
φ(n)	12012	4320	13608	7008	6400	7012	12792	3984	14028	5280

n	14031	14032	14033	14034	14035	14036	14037	14038	14039	14040
φ(n)	9348	7008	14032	4676	9600	6160	9356	7018	13800	3456

n	14041	14042	14043	14044	14045	14046	14047	14048	14049	14050
φ(n)	13284	5568	9000	7020	11024	4680	12760	7008	7992	5600

n	14051	14052	14053	14054	14055	14056	14057	14058	14059	14060
φ(n)	14050	4680	12144	7026	7488	6000	14056	4200	13216	5184

n	14061	14062	14063	14064	14065	14066	14067	14068	14069	14070
φ(n)	9072	6864	11760	4672	10752	6480	9360	7032	12780	3168

n	14071	14072	14073	14074	14075	14076	14077	14078	14079	14080
φ(n)	14070	7032	9380	6780	11240	4224	12060	7038	8208	5120

n	14081	14082	14083	14084	14085	14086	14087	14088	14089	14090
φ(n)	14080	4692	14082	6024	7488	7042	14086	4688	13824	5632

n	14091	14092	14093	14094	14095	14096	14097	14098	14099	14100
φ(n)	7200	6480	13248	4536	11272	7040	9072	5616	13464	3680

n	14101	14102	14103	14104	14105	14106	14107	14108	14109	14110
φ(n)	13804	6400	9396	6720	8640	4700	14106	7052	9404	5248

n	14111	14112	14113	14114	14115	14116	14117	14118	14119	14120
φ(n)	13872	4032	12820	7056	7520	7056	13356	4320	12096	5632

n	14121	14122	14123	14124	14125	14126	14127	14128	14129	14130
φ(n)	9396	6732	13608	4240	11200	6048	8832	7056	13860	3744

n	14131	14132	14133	14134	14135	14136	14137	14138	14139	14140
φ(n)	13032	7064	8064	6840	10240	4320	13860	7068	9420	4800

n	14141	14142	14143	14144	14145	14146	14147	14148	14149	14150
φ(n)	13884	4712	14142	6144	7040	6420	11592	4680	14148	5640

n	14151	14152	14153	14154	14155	14156	14157	14158	14159	14160
φ(n)	9152	6720	14152	4032	10656	7076	7920	7078	14158	3712

n	14161	14162	14163	14164	14165	14166	14167	14168	14169	14170
φ(n)	11424	6912	9440	7080	11328	4716	13680	5280	9444	5184

n	14171	14172	14173	14174	14175	14176	14177	14178	14179	14180
φ(n)	13752	4720	14172	6696	6480	7072	14176	4416	12880	5664

n	14181	14182	14183	14184	14185	14186	14187	14188	14189	14190
φ(n)	9072	6072	13080	4704	11344	6880	9456	7092	12156	3360

n	14191	14192	14193	14194	14195	14196	14197	14198	14199	14200
φ(n)	13552	7088	8856	6900	10624	3744	14196	6840	9464	5600

n	14201	14202	14203	14204	14205	14206	14207	14208	14209	14210
φ(n)	12900	4716	12168	6864	7568	7102	14206	4608	13104	4704

n	14211	14212	14213	14214	14215	14216	14217	14218	14219	14220
φ(n)	9468	5760	13920	4488	11368	7104	8112	7108	13920	3744

n	14221	14222	14223	14224	14225	14226	14227	14228	14229	14230
φ(n)	14220	6552	8600	6048	11360	4740	13840	7112	8640	5688

n	14231	14232	14233	14234	14235	14236	14237	14238	14239	14240
φ(n)	11448	4736	13860	6460	6912	7116	13596	4032	13720	5632

n	14241	14242	14243	14244	14245	14246	14247	14248	14249	14250
φ(n)	9200	7120	14242	4744	8640	6688	9492	6528	14248	3600

n	14251	14252	14253	14254	14255	14256	14257	14258	14259	14260
φ(n)	14250	6096	9500	7126	11400	4320	13936	7128	8064	5280

n	14261	14262	14263	14264	14265	14266	14267	14268	14269	14270
φ(n)	13152	4752	13408	7128	7584	6108	12960	4480	13500	5704

n	14271	14272	14273	14274	14275	14276	14277	14278	14279	14280
φ(n)	9240	7104	12228	4320	11400	6888	9516	6380	14040	3072

n	14281	14282	14283	14284	14285	14286	14287	14288	14289	14290
φ(n)	14280	6912	9108	7140	11424	4760	11232	6624	8640	5712

n	14291	14292	14293	14294	14295	14296	14297	14298	14299	14300
φ(n)	13800	4752	14292	6120	7616	7144	12992	4764	14040	4800

n	14301	14302	14303	14304	14305	14306	14307	14308	14309	14310
φ(n)	8136	7150	14302	4736	11440	6820	9000	6048	13920	3744

n	14311	14312	14313	14314	14315	14316	14317	14318	14319	14320
φ(n)	13000	7152	8784	6720	9792	4768	14076	7158	9072	5696

n	14321	14322	14323	14324	14325	14326	14327	14328	14329	14330
φ(n)	14320	3600	14322	7160	7600	6048	14326	4752	11616	5728

n	14331	14332	14333	14334	14335	14336	14337	14338	14339	14340
φ(n)	8960	7164	13020	4776	11040	6144	9396	6996	13224	3808

n	14341	14342	14343	14344	14345	14346	14347	14348	14349	14350
φ(n)	14340	7000	8184	6480	10800	4776	14346	6720	9564	4800

n	14351	14352	14353	14354	14355	14356	14357	14358	14359	14360
φ(n)	14112	4224	13860	7176	6720	6912	12264	4784	14104	5728

n	14361	14362	14363	14364	14365	14366	14367	14368	14369	14370
φ(n)	9572	6972	14040	3888	9984	6520	9576	7168	14368	3824

n	14371	14372	14373	14374	14375	14376	14377	14378	14379	14380
φ(n)	12312	7184	9576	7186	11000	4784	13060	5616	9584	5744

n	14381	14382	14383	14384	14385	14386	14387	14388	14389	14390
φ(n)	14112	4416	13608	6720	6528	7192	14386	4320	14388	5752

n	14391	14392	14393	14394	14395	14396	14397	14398	14399	14400
φ(n)	8640	6144	13968	4796	11512	6960	9596	6864	10560	3840

n	14401	14402	14403	14404	14405	14406	14407	14408	14409	14410
φ(n)	14400	6804	9600	6624	11088	4116	14406	7200	9600	5200

n	14411	14412	14413	14414	14415	14416	14417	14418	14419	14420
φ(n)	14410	4800	11760	7206	7440	6656	13296	4752	14418	4896

n	14421	14422	14423	14424	14425	14426	14427	14428	14429	14430
φ(n)	7920	7210	14422	4800	11520	7212	8208	7212	14076	3456

n	14431	14432	14433	14434	14435	14436	14437	14438	14439	14440
φ(n)	14430	6400	9024	6180	11544	4800	14436	7218	9624	5472

n	14441	14442	14443	14444	14445	14446	14447	14448	14449	14450
φ(n)	12372	4592	12000	6864	7632	6960	14446	4032	14448	5440

n	14451	14452	14453	14454	14455	14456	14457	14458	14459	14460
φ(n)	9632	7224	14208	4320	9744	6624	9360	7228	13680	3840

n	14461	14462	14463	14464	14465	14466	14467	14468	14469	14470
φ(n)	14460	6192	9636	7168	10480	4820	12672	7232	7488	5784

n	14471	14472	14473	14474	14475	14476	14477	14478	14479	14480
φ(n)	13944	4752	14080	7236	7680	5520	13980	4536	14478	5760

n	14481	14482	14483	14484	14485	14486	14487	14488	14489	14490
φ(n)	9648	6672	12408	4480	11584	7242	8760	7240	14488	3168

n	14491	14492	14493	14494	14495	14496	14497	14498	14499	14500
φ(n)	14112	7244	9660	7246	10656	4800	11664	6580	9612	5600

n	14501	14502	14503	14504	14505	14506	14507	14508	14509	14510
φ(n)	13632	4832	14502	6048	7728	7252	14256	4320	13180	5800

n	14511	14512	14513	14514	14515	14516	14517	14518	14519	14520
φ(n)	8280	7248	13860	4640	11608	6840	9672	5760	14518	3520

n	14521	14522	14523	14524	14525	14526	14527	14528	14529	14530
φ(n)	13392	7072	9384	7260	9840	4824	14256	7232	9296	5808

n	14531	14532	14533	14534	14535	14536	14537	14538	14539	14540
φ(n)	13200	4128	14532	6552	6912	6864	14536	4844	11880	5808

n	14541	14542	14543	14544	14545	14546	14547	14548	14549	14550
φ(n)	9360	6600	14542	4800	11632	6228	8928	7272	14548	3840

n	14551	14552	14553	14554	14555	14556	14557	14558	14559	14560
φ(n)	14550	6784	7560	6876	11200	4848	14556	7000	9240	4608

n	14561	14562	14563	14564	14565	14566	14567	14568	14569	14570
φ(n)	14560	4848	14562	6600	7760	7282	12480	4848	13696	5520

n	14571	14572	14573	14574	14575	14576	14577	14578	14579	14580
φ(n)	9708	7284	12528	4152	10400	7280	9408	7056	14280	3888

n	14581	14582	14583	14584	14585	14586	14587	14588	14589	14590
φ(n)	12492	6952	9720	7288	11664	3840	14056	6240	9720	5832

n	14591	14592	14593	14594	14595	14596	14597	14598	14599	14600
φ(n)	14590	4608	14592	7296	6624	7040	13260	4860	13464	5760

n	14601	14602	14603	14604	14605	14606	14607	14608	14609	14610
φ(n)	9360	6216	13728	4864	11088	7128	9720	6560	12516	3888

n	14611	14612	14613	14614	14615	14616	14617	14618	14619	14620
φ(n)	13824	6720	9740	7306	11232	4032	14260	7308	8840	5376

n	14621	14622	14623	14624	14625	14626	14627	14628	14629	14630
φ(n)	14620	4872	12528	7296	7200	7140	14626	4576	14628	4320

n	14631	14632	14633	14634	14635	14636	14637	14638	14639	14640
φ(n)	9752	6960	14632	4860	11704	7316	7680	6744	14638	3840

n	14641	14642	14643	14644	14645	14646	14647	14648	14649	14650
φ(n)	13310	7320	9756	6264	11200	4880	14400	7320	9216	5840

n	14651	14652	14653	14654	14655	14656	14657	14658	14659	14660
φ(n)	11088	4320	14652	6880	7808	7296	14656	4176	14416	5856

n	14661	14662	14663	14664	14665	14666	14667	14668	14669	14670
φ(n)	9720	7330	12600	4416	10032	7332	9776	6912	14668	3888

n	14671	14672	14673	14674	14675	14676	14677	14678	14679	14680
φ(n)	13792	6240	9504	6160	11720	4888	13536	7120	8352	5856

n	14681	14682	14683	14684	14685	14686	14687	14688	14689	14690
φ(n)	14352	4892	14682	7340	7040	6288	13896	4608	14256	5376

n	14691	14692	14693	14694	14695	14696	14697	14698	14699	14700
φ(n)	9512	7344	12588	4680	11752	6640	9240	7348	14698	3360

n	14701	14702	14703	14704	14705	14706	14707	14708	14709	14710
φ(n)	14400	7350	8736	7344	11008	4536	11400	7352	9804	5880

n	14711	14712	14713	14714	14715	14716	14717	14718	14719	14720
φ(n)	14352	4896	14712	6300	7776	6768	14716	4440	14320	5632

n	14721	14722	14723	14724	14725	14726	14727	14728	14729	14730
φ(n)	8400	6912	14722	4896	10800	7128	9816	6288	12240	3920

n	14731	14732	14733	14734	14735	14736	14737	14738	14739	14740
φ(n)	14730	7056	9816	7176	10080	4896	14736	7368	9248	5280

n	14741	14742	14743	14744	14745	14746	14747	14748	14749	14750
φ(n)	14740	3888	14080	6912	7856	7200	14746	4912	12348	5800

n	14751	14752	14753	14754	14755	14756	14757	14758	14759	14760
φ(n)	8880	7360	14752	4916	10848	5760	9836	7176	14758	3840

n	14761	14762	14763	14764	14765	14766	14767	14768	14769	14770
φ(n)	14224	6600	7776	7380	11808	4664	14766	6720	9828	5040

n	14771	14772	14773	14774	14775	14776	14777	14778	14779	14780
φ(n)	14770	4920	12480	7216	7840	7384	12660	4920	14778	5904

n	14781	14782	14783	14784	14785	14786	14787	14788	14789	14790
φ(n)	9072	6984	14782	3840	11824	7392	9360	7392	14124	3584

n	14791	14792	14793	14794	14795	14796	14797	14798	14799	14800
φ(n)	12672	7224	9860	6816	10720	4896	14796	6300	9864	5760

n	14801	14802	14803	14804	14805	14806	14807	14808	14809	14810
φ(n)	13680	4932	14560	7400	6624	6720	12672	4928	14500	5920

n	14811	14812	14813	14814	14815	14816	14817	14818	14819	14820
φ(n)	9872	6072	14812	4932	11848	7392	8960	7140	12096	3456

n	14821	14822	14823	14824	14825	14826	14827	14828	14829	14830
φ(n)	14820	7410	9720	6912	11840	4224	14826	6720	9884	5928

n	14831	14832	14833	14834	14835	14836	14837	14838	14839	14840
φ(n)	14830	4896	11664	7416	7392	7416	14400	4944	12600	4992

n	14841	14842	14843	14844	14845	14846	14847	14848	14849	14850
φ(n)	9216	7200	14842	4944	11872	6840	8400	7168	14340	3600

n	14851	14852	14853	14854	14855	14856	14857	14858	14859	14860
φ(n)	14850	7176	9900	6360	11880	4944	14596	6336	9072	5936

n	14861	14862	14863	14864	14865	14866	14867	14868	14869	14870
φ(n)	11520	4952	14608	7424	7920	7432	14866	4176	14868	5944

n	14871	14872	14873	14874	14875	14876	14877	14878	14879	14880
φ(n)	9912	6240	14628	4752	9600	7436	9072	7224	14878	3840

n	14881	14882	14883	14884	14885	14886	14887	14888	14889	14890
φ(n)	14212	6372	8800	7320	10944	4956	14886	7440	8496	5952

n	14891	14892	14893	14894	14895	14896	14897	14898	14899	14900
φ(n)	14890	4608	14560	6760	7920	6048	14896	4560	14536	5920

n	14901	14902	14903	14904	14905	14906	14907	14908	14909	14910
φ(n)	9932	7450	12768	4752	10800	7168	9936	7452	14016	3360

n	14911	14912	14913	14914	14915	14916	14917	14918	14919	14920
φ(n)	12960	7424	9936	7456	11232	4480	12780	7458	9944	5952

n	14921	14922	14923	14924	14925	14926	14927	14928	14929	14930
φ(n)	14532	4968	14922	5760	7920	7008	12760	4960	14928	5968

n	14931	14932	14933	14934	14935	14936	14937	14938	14939	14940
φ(n)	8424	7464	14688	4680	11424	7464	9168	5760	14938	3936

n	14941	14942	14943	14944	14945	14946	14947	14948	14949	14950
φ(n)	14652	7200	9344	7456	10080	4784	14946	7200	9000	5280

n	14951	14952	14953	14954	14955	14956	14957	14958	14959	14960
φ(n)	14950	4224	14148	7476	7968	7476	14956	4968	12816	5120

n	14961	14962	14963	14964	14965	14966	14967	14968	14969	14970
φ(n)	9972	7480	13800	4704	11520	6408	9972	7480	14968	3984

n	14971	14972	14973	14974	14975	14976	14977	14978	14979	14980
φ(n)	13600	7056	7920	7486	11960	4608	14080	7488	9984	5088

n	14981	14982	14983	14984	14985	14986	14987	14988	14989	14990
φ(n)	14700	4520	14982	7488	7776	7308	12840	4992	13824	5992

n	14991	14992	14993	14994	14995	14996	14997	14998	14999	15000
φ(n)	9432	7488	12880	4032	11992	7128	9996	7498	14664	4000

J.P. Martin-Flatin