]> Euler's Totient Function for n = 15001..16000

Euler's Totient Function for n = 15001..16000

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	15001	15002	15003	15004	15005	15006	15007	15008	15009	15010
φ(n)	12852	6912	9996	6600	12000	4800	14616	6336	10004	5616

n	15011	15012	15013	15014	15015	15016	15017	15018	15019	15020
φ(n)	14112	4968	15012	7506	5760	7504	15016	5004	14344	6000

n	15021	15022	15023	15024	15025	15026	15027	15028	15029	15030
φ(n)	10008	6048	14760	4992	12000	6820	10016	6528	12096	3984

n	15031	15032	15033	15034	15035	15036	15037	15038	15039	15040
φ(n)	15030	7512	10020	7516	11520	4272	13660	7344	10008	5888

n	15041	15042	15043	15044	15045	15046	15047	15048	15049	15050
φ(n)	13728	4752	12852	7520	7424	7522	14640	4320	14800	5040

n	15051	15052	15053	15054	15055	15056	15057	15058	15059	15060
φ(n)	9632	7280	15052	4608	12040	7520	8568	7528	13320	4000

n	15061	15062	15063	15064	15065	15066	15067	15068	15069	15070
φ(n)	15060	7072	10040	6432	11440	4860	12960	7532	10044	5440

n	15071	15072	15073	15074	15075	15076	15077	15078	15079	15080
φ(n)	12912	4992	15072	7536	7920	7536	15076	4296	14176	5376

n	15081	15082	15083	15084	15085	15086	15087	15088	15089	15090
φ(n)	9120	7540	15082	5016	10320	7128	9752	7040	14820	4016

n	15091	15092	15093	15094	15095	15096	15097	15098	15099	15100
φ(n)	15090	5880	9072	7546	12072	4608	14580	7548	8616	6000

n	15101	15102	15103	15104	15105	15106	15107	15108	15109	15110
φ(n)	15100	5028	13720	7424	7488	5904	15106	5032	14560	6040

n	15111	15112	15113	15114	15115	15116	15117	15118	15119	15120
φ(n)	9504	7552	12096	4560	12088	7556	10076	7558	13944	3456

n	15121	15122	15123	15124	15125	15126	15127	15128	15129	15130
φ(n)	15120	7560	9940	7128	11000	5040	12960	7200	9840	5632

n	15131	15132	15133	15134	15135	15136	15137	15138	15139	15140
φ(n)	15130	4608	14688	6072	8064	6720	15136	4872	15138	6048

n	15141	15142	15143	15144	15145	15146	15147	15148	15149	15150
φ(n)	8568	7392	14328	5040	11136	7572	8640	6480	15148	4000

n	15151	15152	15153	15154	15155	15156	15157	15158	15159	15160
φ(n)	14904	7568	10100	7576	10368	5040	14476	6240	9720	6048

n	15161	15162	15163	15164	15165	15166	15167	15168	15169	15170
φ(n)	15160	4104	14848	7104	8064	7582	14616	4992	11760	5760

n	15171	15172	15173	15174	15175	15176	15177	15178	15179	15180
φ(n)	9312	7584	15172	5040	12120	6480	10116	7588	14784	3520

n	15181	15182	15183	15184	15185	15186	15187	15188	15189	15190
φ(n)	13248	7590	8640	6912	12144	5060	15186	7592	9840	5040

n	15191	15192	15193	15194	15195	15196	15197	15198	15199	15200
φ(n)	13800	5040	15192	7420	8096	7280	11952	4736	15198	5760

n	15201	15202	15203	15204	15205	15206	15207	15208	15209	15210
φ(n)	10116	6900	14520	4320	12160	7602	9792	7600	14916	3744

n	15211	15212	15213	15214	15215	15216	15217	15218	15219	15220
φ(n)	12480	7604	9200	7606	11392	5056	15216	6516	9504	6080

n	15221	15222	15223	15224	15225	15226	15227	15228	15229	15230
φ(n)	14700	4872	14040	6880	6720	7260	15226	4968	14976	6088

n	15231	15232	15233	15234	15235	15236	15237	15238	15239	15240
φ(n)	10152	6144	15232	5076	11040	7008	10152	7200	13020	4032

n	15241	15242	15243	15244	15245	15246	15247	15248	15249	15250
φ(n)	15240	7620	10160	7344	12192	3960	14976	7616	8448	6000

n	15251	15252	15253	15254	15255	15256	15257	15258	15259	15260
φ(n)	15000	4800	13068	7336	8064	7624	12960	5084	15258	5184

n	15261	15262	15263	15264	15265	15266	15267	15268	15269	15270
φ(n)	10172	7032	15262	4992	11760	7168	8712	6920	15268	4064

n	15271	15272	15273	15274	15275	15276	15277	15278	15279	15280
φ(n)	15270	7216	10176	6540	11040	4752	15276	7638	9240	6080

n	15281	15282	15283	15284	15285	15286	15287	15288	15289	15290
φ(n)	12528	5076	13440	7640	8144	7642	15286	4032	15288	5520

n	15291	15292	15293	15294	15295	15296	15297	15298	15299	15300
φ(n)	10188	7644	14880	5096	9504	7616	10196	7648	15298	3840

n	15301	15302	15303	15304	15305	15306	15307	15308	15309	15310
φ(n)	12720	6552	10200	7648	12240	5100	15306	7392	8748	6120

n	15311	15312	15313	15314	15315	15316	15317	15318	15319	15320
φ(n)	15000	4480	15312	6480	8160	6552	14144	4752	15318	6112

n	15321	15322	15323	15324	15325	15326	15327	15328	15329	15330
φ(n)	10212	7452	11880	5104	12240	7488	9360	7648	15328	3456

n	15331	15332	15333	15334	15335	15336	15337	15338	15339	15340
φ(n)	15330	7664	9648	6400	12264	5040	13104	7668	10224	5568

n	15341	15342	15343	15344	15345	15346	15347	15348	15349	15350
φ(n)	14168	5112	15048	6528	7200	7672	15096	5112	15348	6120

n	15351	15352	15353	15354	15355	15356	15357	15358	15359	15360
φ(n)	8064	7200	14160	5112	11808	6960	10236	6576	15358	4096

n	15361	15362	15363	15364	15365	15366	15367	15368	15369	15370
φ(n)	15360	7680	10224	7304	10512	4704	13860	7168	9936	5824

n	15371	15372	15373	15374	15375	15376	15377	15378	15379	15380
φ(n)	14544	4320	15372	7686	8000	7440	15376	4640	12168	6144

n	15381	15382	15383	15384	15385	15386	15387	15388	15389	15390
φ(n)	10248	7690	15382	5120	11520	6552	9768	7692	13980	3888

n	15391	15392	15393	15394	15395	15396	15397	15398	15399	15400
φ(n)	15390	6912	8784	7476	12312	5128	15136	7698	9744	4800

n	15401	15402	15403	15404	15405	15406	15407	15408	15409	15410
φ(n)	15400	4800	15120	7700	7488	7702	12600	5088	14580	5808

n	15411	15412	15413	15414	15415	15416	15417	15418	15419	15420
φ(n)	9320	7704	15412	4392	12328	7360	10260	7104	14496	4096

n	15421	15422	15423	15424	15425	15426	15427	15428	15429	15430
φ(n)	13212	7000	9984	7680	12320	5136	15426	6048	9936	6168

n	15431	15432	15433	15434	15435	15436	15437	15438	15439	15440
φ(n)	14232	5136	13200	7716	7056	7232	15036	4920	15438	6144

n	15441	15442	15443	15444	15445	15446	15447	15448	15449	15450
φ(n)	10292	6612	15442	4320	12352	7722	9720	7720	13236	4080

n	15451	15452	15453	15454	15455	15456	15457	15458	15459	15460
φ(n)	15450	7724	9600	7726	11200	4224	13440	7540	10304	6176

n	15461	15462	15463	15464	15465	15466	15467	15468	15469	15470
φ(n)	15460	5148	12972	7728	8240	6480	15466	5152	14940	4608

n	15471	15472	15473	15474	15475	15476	15477	15478	15479	15480
φ(n)	10260	7728	15472	5156	12360	7488	7920	7560	14784	4032

n	15481	15482	15483	15484	15485	15486	15487	15488	15489	15490
φ(n)	15232	7740	9504	6552	11664	4928	14560	7040	10320	6192

n	15491	15492	15493	15494	15495	15496	15497	15498	15499	15500
φ(n)	13272	5160	15492	7560	8256	7104	15496	4320	14080	6000

n	15501	15502	15503	15504	15505	15506	15507	15508	15509	15510
φ(n)	10332	7392	15048	4608	10608	7752	10332	7752	14304	3680

n	15511	15512	15513	15514	15515	15516	15517	15518	15519	15520
φ(n)	15510	6624	10340	7756	11872	5160	15196	7758	8856	6144

n	15521	15522	15523	15524	15525	15526	15527	15528	15529	15530
φ(n)	13120	4752	14364	7760	7920	6648	15526	5168	15184	6208

n	15531	15532	15533	15534	15535	15536	15537	15538	15539	15540
φ(n)	9960	7040	13272	5172	11424	7760	10356	7296	15120	3456

n	15541	15542	15543	15544	15545	15546	15547	15548	15549	15550
φ(n)	15540	7344	9360	7392	12432	5180	13320	6864	10080	6200

n	15551	15552	15553	15554	15555	15556	15557	15558	15559	15560
φ(n)	15550	5184	15300	6000	7680	7776	15180	5184	15558	6208

n	15561	15562	15563	15564	15565	15566	15567	15568	15569	15570
φ(n)	7776	7500	15288	5184	11280	7560	10376	6624	15568	4128

n	15571	15572	15573	15574	15575	15576	15577	15578	15579	15580
φ(n)	14872	7296	9968	7176	10560	4640	15120	7788	10368	5760

n	15581	15582	15583	15584	15585	15586	15587	15588	15589	15590
φ(n)	15580	4368	15582	7776	8304	7792	12960	5184	12480	6232

n	15591	15592	15593	15594	15595	15596	15597	15598	15599	15600
φ(n)	10392	7792	15060	4928	12472	6672	10392	7080	14760	3840

n	15601	15602	15603	15604	15605	15606	15607	15608	15609	15610
φ(n)	15600	7504	8904	7544	12480	4896	15606	7800	9240	5328

n	15611	15612	15613	15614	15615	15616	15617	15618	15619	15620
φ(n)	15312	5200	14400	7560	8304	7680	12672	4896	15618	5600

n	15621	15622	15623	15624	15625	15626	15627	15628	15629	15630
φ(n)	10080	7632	14688	4320	12500	7200	10416	7812	15628	4160

n	15631	15632	15633	15634	15635	15636	15637	15638	15639	15640
φ(n)	11760	7808	10368	7816	12064	5208	14796	6696	9600	5632

n	15641	15642	15643	15644	15645	15646	15647	15648	15649	15650
φ(n)	15640	4680	15642	7820	7104	7822	15646	5184	15648	6240

n	15651	15652	15653	15654	15655	15656	15657	15658	15659	15660
φ(n)	9936	6048	14220	5216	12000	7344	9792	7828	13416	4032

n	15661	15662	15663	15664	15665	15666	15667	15668	15669	15670
φ(n)	15660	7600	9944	7040	11520	4464	15666	7832	10440	6264

n	15671	15672	15673	15674	15675	15676	15677	15678	15679	15680
φ(n)	15670	5216	13428	7360	7200	7836	15360	4752	15678	5376

n	15681	15682	15683	15684	15685	15686	15687	15688	15689	15690
φ(n)	10452	7840	15682	5224	12544	6600	8856	7488	15120	4176

n	15691	15692	15693	15694	15695	15696	15697	15698	15699	15700
φ(n)	13440	7844	10460	6264	12096	5184	14260	7636	10464	6240

n	15701	15702	15703	15704	15705	15706	15707	15708	15709	15710
φ(n)	13452	5232	15280	7200	8352	7852	15456	3840	15004	6280

n	15711	15712	15713	15714	15715	15716	15717	15718	15719	15720
φ(n)	10472	7840	14868	5184	10752	7856	9360	7560	14280	4160

n	15721	15722	15723	15724	15725	15726	15727	15728	15729	15730
φ(n)	15444	6732	10476	7860	11520	5240	15726	7856	8904	5280

n	15731	15732	15733	15734	15735	15736	15737	15738	15739	15740
φ(n)	15730	4752	15732	7866	8384	6720	15736	5040	15738	6288

n	15741	15742	15743	15744	15745	15746	15747	15748	15749	15750
φ(n)	9360	7392	12384	5120	12144	7872	10080	7560	15748	3600

n	15751	15752	15753	15754	15755	15756	15757	15758	15759	15760
φ(n)	14904	7120	10208	7876	11968	4800	13500	7878	9792	6272

n	15761	15762	15763	15764	15765	15766	15767	15768	15769	15770
φ(n)	15760	5040	14320	6744	8400	7882	15766	5184	14544	5904

n	15771	15772	15773	15774	15775	15776	15777	15778	15779	15780
φ(n)	9000	7884	15772	4760	12600	7168	10512	6468	15240	4192

n	15781	15782	15783	15784	15785	15786	15787	15788	15789	15790
φ(n)	15372	7272	10520	7888	9600	5256	15786	7892	9936	6312

n	15791	15792	15793	15794	15795	15796	15797	15798	15799	15800
φ(n)	15790	4416	14848	7696	7776	7160	15796	5264	12960	6240

n	15801	15802	15803	15804	15805	15806	15807	15808	15809	15810
φ(n)	10032	7900	15802	5256	12096	6768	9560	6912	15808	3840

n	15811	15812	15813	15814	15815	15816	15817	15818	15819	15820
φ(n)	15552	7656	9000	7906	12648	5264	15816	7180	10544	5376

n	15821	15822	15823	15824	15825	15826	15827	15828	15829	15830
φ(n)	14592	5256	15822	7392	8400	7680	12096	5272	14380	6328

n	15831	15832	15833	15834	15835	15836	15837	15838	15839	15840
φ(n)	10548	7912	15540	4032	12664	7632	10556	7918	15456	3840

n	15841	15842	15843	15844	15845	15846	15847	15848	15849	15850
φ(n)	12960	7832	10560	7424	12672	4968	13728	6768	10548	6320

n	15851	15852	15853	15854	15855	15856	15857	15858	15859	15860
φ(n)	14300	5280	15580	7926	7200	7920	15600	5280	15858	5760

n	15861	15862	15863	15864	15865	15866	15867	15868	15869	15870
φ(n)	9920	6120	15288	5280	11952	7932	10080	7932	13596	4048

n	15871	15872	15873	15874	15875	15876	15877	15878	15879	15880
φ(n)	15544	7680	8640	7936	12600	4536	15876	7456	10296	6336

n	15881	15882	15883	15884	15885	15886	15887	15888	15889	15890
φ(n)	15880	5292	13608	6840	8448	7176	15886	5280	15888	5424

n	15891	15892	15893	15894	15895	15896	15897	15898	15899	15900
φ(n)	10592	7616	15180	5292	10880	7944	9072	7948	14664	4160

n	15901	15902	15903	15904	15905	15906	15907	15908	15909	15910
φ(n)	15900	7950	9720	6720	12720	4800	15906	7680	10604	6048

n	15911	15912	15913	15914	15915	15916	15917	15918	15919	15920
φ(n)	13632	4608	15912	7776	8480	7568	14460	4536	15918	6336

n	15921	15922	15923	15924	15925	15926	15927	15928	15929	15930
φ(n)	10080	7524	15922	5304	10080	7962	10616	7200	14976	4176

n	15931	15932	15933	15934	15935	15936	15937	15938	15939	15940
φ(n)	15664	6816	10304	7680	12744	5248	15936	7344	7920	6368

n	15941	15942	15943	15944	15945	15946	15947	15948	15949	15950
φ(n)	15084	5312	15688	7968	8496	6336	15480	5304	15520	5600

n	15951	15952	15953	15954	15955	15956	15957	15958	15959	15960
φ(n)	9792	7968	13104	5316	12760	7976	10584	7800	15958	3456

n	15961	15962	15963	15964	15965	15966	15967	15968	15969	15970
φ(n)	14500	7612	9984	7344	12240	5316	13680	7968	10644	6384

n	15971	15972	15973	15974	15975	15976	15977	15978	15979	15980
φ(n)	15970	4840	15972	6804	8400	7984	14736	5324	14616	5888

n	15981	15982	15983	15984	15985	15986	15987	15988	15989	15990
φ(n)	9120	7800	14520	5184	12144	7992	10512	6840	15660	3840

n	15991	15992	15993	15994	15995	15996	15997	15998	15999	16000
φ(n)	15990	7992	10656	7260	10944	5040	15040	7560	10664	6400

J.P. Martin-Flatin