]> Euler's Totient Function for n = 10001..11000

Euler's Totient Function for n = 10001..11000

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	10001	10002	10003	10004	10005	10006	10007	10008	10009	10010
φ(n)	9792	3332	8568	4800	4928	5002	10006	3312	10008	2880

n	10011	10012	10013	10014	10015	10016	10017	10018	10019	10020
φ(n)	6440	5004	8640	3336	8008	4992	5616	5008	9744	2656

n	10021	10022	10023	10024	10025	10026	10027	10028	10029	10030
φ(n)	9100	5010	6144	4272	8000	3336	9720	4752	6684	3712

n	10031	10032	10033	10034	10035	10036	10037	10038	10039	10040
φ(n)	8592	2880	9828	4816	5328	4608	10036	2856	10038	4000

n	10041	10042	10043	10044	10045	10046	10047	10048	10049	10050
φ(n)	6692	5020	9020	3240	6720	5022	6272	4992	9264	2640

n	10051	10052	10053	10054	10055	10056	10057	10058	10059	10060
φ(n)	9108	4296	6696	4560	8040	3344	9856	4876	5736	4016

n	10061	10062	10063	10064	10065	10066	10067	10068	10069	10070
φ(n)	10060	3024	9688	4608	4800	4308	10066	3352	10068	3744

n	10071	10072	10073	10074	10075	10076	10077	10078	10079	10080
φ(n)	6696	5032	8628	3168	7200	4560	6716	5038	10078	2304

n	10081	10082	10083	10084	10085	10086	10087	10088	10089	10090
φ(n)	9472	4970	6720	5040	8064	3280	7800	4608	6264	4032

n	10091	10092	10093	10094	10095	10096	10097	10098	10099	10100
φ(n)	10090	3248	10092	4284	5376	5040	9636	2880	10098	4000

n	10101	10102	10103	10104	10105	10106	10107	10108	10109	10110
φ(n)	5184	5050	10102	3360	7728	4860	6732	4104	9180	2688

n	10111	10112	10113	10114	10115	10116	10117	10118	10119	10120
φ(n)	10110	4992	6740	4656	6528	3360	9900	5058	6744	3520

n	10121	10122	10123	10124	10125	10126	10127	10128	10129	10130
φ(n)	9744	2880	9880	5060	5400	4920	8640	3360	8676	4048

n	10131	10132	10133	10134	10135	10136	10137	10138	10139	10140
φ(n)	6120	4736	10132	3372	8104	4320	6480	4896	10138	2496

n	10141	10142	10143	10144	10145	10146	10147	10148	10149	10150
φ(n)	10140	4600	5544	5056	8112	3168	9936	4872	6336	3360

n	10151	10152	10153	10154	10155	10156	10157	10158	10159	10160
φ(n)	10150	3312	8400	5076	5408	5076	8700	3384	10158	4032

n	10161	10162	10163	10164	10165	10166	10167	10168	10169	10170
φ(n)	6768	5080	10162	2640	7632	4224	6776	4800	10168	2688

n	10171	10172	10173	10174	10175	10176	10177	10178	10179	10180
φ(n)	8712	5084	6780	5086	7200	3328	10176	4356	6048	4064

n	10181	10182	10183	10184	10185	10186	10187	10188	10189	10190
φ(n)	10180	3392	9568	4752	4608	4620	9960	3384	9724	4072

n	10191	10192	10193	10194	10195	10196	10197	10198	10199	10200
φ(n)	6552	4032	10192	3396	8152	5096	6120	5098	8280	2560

n	10201	10202	10203	10204	10205	10206	10207	10208	10209	10210
φ(n)	10100	5100	6408	5100	7488	2916	9976	4480	6560	4080

n	10211	10212	10213	10214	10215	10216	10217	10218	10219	10220
φ(n)	10210	3168	8748	5106	5424	5104	9600	3120	9280	3456

n	10221	10222	10223	10224	10225	10226	10227	10228	10229	10230
φ(n)	6812	4824	10222	3360	8160	5112	5832	5112	9984	2400

n	10231	10232	10233	10234	10235	10236	10237	10238	10239	10240
φ(n)	9432	5112	6804	4032	7744	3408	9856	5118	6824	4096

n	10241	10242	10243	10244	10245	10246	10247	10248	10249	10250
φ(n)	7560	3408	10242	4704	5456	4968	10246	2880	9936	4000

n	10251	10252	10253	10254	10255	10256	10257	10258	10259	10260
φ(n)	6336	4640	10252	3416	7008	5120	6288	4884	10258	2592

n	10261	10262	10263	10264	10265	10266	10267	10268	10269	10270
φ(n)	9900	4392	6200	5128	8208	3248	10266	4800	5832	3744

n	10271	10272	10273	10274	10275	10276	10277	10278	10279	10280
φ(n)	10270	3392	10272	4660	5440	4392	9996	3420	9720	4096

n	10281	10282	10283	10284	10285	10286	10287	10288	10289	10290
φ(n)	6512	4992	8064	3424	7040	4968	6804	5136	10288	2352

n	10291	10292	10293	10294	10295	10296	10297	10298	10299	10300
φ(n)	10000	4920	6624	5146	7840	2880	8820	4860	6864	4080

n	10301	10302	10303	10304	10305	10306	10307	10308	10309	10310
φ(n)	10300	3200	10302	4224	5472	5152	9360	3432	9360	4120

n	10311	10312	10313	10314	10315	10316	10317	10318	10319	10320
φ(n)	5880	5152	10312	3420	8248	5156	6480	3960	9696	2688

n	10321	10322	10323	10324	10325	10326	10327	10328	10329	10330
φ(n)	10320	4752	6480	4928	6960	3440	9856	5160	6240	4128

n	10331	10332	10333	10334	10335	10336	10337	10338	10339	10340
φ(n)	10330	2880	10332	5166	4992	4608	10336	3444	8820	3680

n	10341	10342	10343	10344	10345	10346	10347	10348	10349	10350
φ(n)	6876	5170	10342	3440	8272	4428	6896	4752	10140	2640

n	10351	10352	10353	10354	10355	10356	10357	10358	10359	10360
φ(n)	9400	5168	5376	4980	7776	3448	10356	5178	6900	3456

n	10361	10362	10363	10364	10365	10366	10367	10368	10369	10370
φ(n)	9552	3120	10080	5180	5520	5040	8880	3456	10368	3840

n	10371	10372	10373	10374	10375	10376	10377	10378	10379	10380
φ(n)	6912	5184	8800	2592	8200	5184	6912	5188	10176	2752

n	10381	10382	10383	10384	10385	10386	10387	10388	10389	10390
φ(n)	8892	4984	6920	4640	7920	3456	8832	4368	6924	4152

n	10391	10392	10393	10394	10395	10396	10397	10398	10399	10400
φ(n)	10390	3456	9828	5196	4320	4928	10080	3464	10398	3840

n	10401	10402	10403	10404	10405	10406	10407	10408	10409	10410
φ(n)	6932	4452	10200	3264	8320	4620	6936	5200	8916	2768

n	10411	10412	10413	10414	10415	10416	10417	10418	10419	10420
φ(n)	10024	4896	6336	5040	8328	2880	9460	5208	6600	4160

n	10421	10422	10423	10424	10425	10426	10427	10428	10429	10430
φ(n)	9792	3456	8928	5208	5520	4800	10426	3120	10428	3552

n	10431	10432	10433	10434	10435	10436	10437	10438	10439	10440
φ(n)	6480	5184	10432	3312	8344	5216	5880	4896	8640	2688

n	10441	10442	10443	10444	10445	10446	10447	10448	10449	10450
φ(n)	10192	4972	6844	4464	8352	3480	10080	5216	6804	3600

n	10451	10452	10453	10454	10455	10456	10457	10458	10459	10460
φ(n)	8952	3168	10452	5226	5120	5224	10456	2952	10458	4176

n	10461	10462	10463	10464	10465	10466	10467	10468	10469	10470
φ(n)	6320	5230	10462	3456	6336	5232	6972	5232	9576	2784

n	10471	10472	10473	10474	10475	10476	10477	10478	10479	10480
φ(n)	10152	3840	6980	5236	8360	3456	10476	4680	5976	4160

n	10481	10482	10483	10484	10485	10486	10487	10488	10489	10490
φ(n)	10212	3492	9520	5240	5568	4452	10486	3168	9856	4192

n	10491	10492	10493	10494	10495	10496	10497	10498	10499	10500
φ(n)	6432	5040	8988	3120	8392	5120	6996	5040	10498	2400

n	10501	10502	10503	10504	10505	10506	10507	10508	10509	10510
φ(n)	10500	5104	6984	4800	7600	3264	8424	5040	6720	4200

n	10511	10512	10513	10514	10515	10516	10517	10518	10519	10520
φ(n)	10032	3456	10512	4500	5600	4760	9696	3504	10296	4192

n	10521	10522	10523	10524	10525	10526	10527	10528	10529	10530
φ(n)	5976	5260	9888	3504	8400	4968	6160	4416	10528	2592

n	10531	10532	10533	10534	10535	10536	10537	10538	10539	10540
φ(n)	10530	5264	7020	5016	7056	3504	10240	4780	7020	3840

n	10541	10542	10543	10544	10545	10546	10547	10548	10549	10550
φ(n)	10332	3000	9720	5264	5184	5272	10296	3504	8160	4200

n	10551	10552	10553	10554	10555	10556	10557	10558	10559	10560
φ(n)	7032	5272	10320	3516	8440	4032	6336	5278	10558	2560

n	10561	10562	10563	10564	10565	10566	10567	10568	10569	10570
φ(n)	10324	5280	6024	4968	8448	3516	10566	5280	6480	3600

n	10571	10572	10573	10574	10575	10576	10577	10578	10579	10580
φ(n)	9300	3520	10368	4960	5520	5280	9060	3360	10360	4048

n	10581	10582	10583	10584	10585	10586	10587	10588	10589	10590
φ(n)	7052	4320	10008	3024	8064	5148	7056	5292	10588	2816

n	10591	10592	10593	10594	10595	10596	10597	10598	10599	10600
φ(n)	8448	5280	6360	5296	7776	3528	10596	4536	7064	4160

n	10601	10602	10603	10604	10605	10606	10607	10608	10609	10610
φ(n)	10600	3240	10120	4800	4800	5302	10606	3072	10506	4240

n	10611	10612	10613	10614	10615	10616	10617	10618	10619	10620
φ(n)	7020	4536	10612	3360	7680	5304	7076	5308	8640	2784

n	10621	10622	10623	10624	10625	10626	10627	10628	10629	10630
φ(n)	9072	5152	7080	5248	8000	2640	10626	5312	7080	4248

n	10631	10632	10633	10634	10635	10636	10637	10638	10639	10640
φ(n)	10630	3536	8820	4896	5664	5316	9660	3528	10638	3456

n	10641	10642	10643	10644	10645	10646	10647	10648	10649	10650
φ(n)	7092	4992	10248	3544	8512	5322	5616	4840	10164	2800

n	10651	10652	10653	10654	10655	10656	10657	10658	10659	10660
φ(n)	10650	5324	6864	4560	8520	3456	10656	5256	5760	3840

n	10661	10662	10663	10664	10665	10666	10667	10668	10669	10670
φ(n)	9132	3552	10662	5040	5616	5332	10666	3024	10396	3840

n	10671	10672	10673	10674	10675	10676	10677	10678	10679	10680
φ(n)	7112	4928	9840	3552	7200	4992	7116	5040	10440	2816

n	10681	10682	10683	10684	10685	10686	10687	10688	10689	10690
φ(n)	9700	4536	7116	5340	8544	3264	10686	5312	6096	4272

n	10691	10692	10693	10694	10695	10696	10697	10698	10699	10700
φ(n)	10690	3240	9792	5346	5280	4560	10116	3564	9864	4240

n	10701	10702	10703	10704	10705	10706	10707	10708	10709	10710
φ(n)	6720	5350	8280	3552	8560	5200	6888	5352	10708	2304

n	10711	10712	10713	10714	10715	10716	10717	10718	10719	10720
φ(n)	10710	4896	7140	4860	8568	3312	9180	5104	7128	4224

n	10721	10722	10723	10724	10725	10726	10727	10728	10729	10730
φ(n)	10500	3572	10722	4584	4800	5160	10080	3552	10728	4032

n	10731	10732	10733	10734	10735	10736	10737	10738	10739	10740
φ(n)	6048	5364	10732	3576	8064	4800	7152	4176	10738	2848

n	10741	10742	10743	10744	10745	10746	10747	10748	10749	10750
φ(n)	10252	5200	7160	4992	7344	3564	9760	5372	7164	4200

n	10751	10752	10753	10754	10755	10756	10757	10758	10759	10760
φ(n)	9912	3072	10752	5076	5712	5376	10380	3240	8736	4288

n	10761	10762	10763	10764	10765	10766	10767	10768	10769	10770
φ(n)	6720	5380	10488	3168	8608	4608	6912	5376	9680	2864

n	10771	10772	10773	10774	10775	10776	10777	10778	10779	10780
φ(n)	10770	5384	5832	5386	8600	3584	9936	5056	7184	3360

n	10781	10782	10783	10784	10785	10786	10787	10788	10789	10790
φ(n)	10780	3588	10480	5376	5744	5392	8712	3360	10788	3936

n	10791	10792	10793	10794	10795	10796	10797	10798	10799	10800
φ(n)	6480	5040	10500	3072	8064	5396	6960	5398	10798	2880

n	10801	10802	10803	10804	10805	10806	10807	10808	10809	10810
φ(n)	9252	4900	6624	5184	8640	3600	10600	4608	7200	4048

n	10811	10812	10813	10814	10815	10816	10817	10818	10819	10820
φ(n)	10224	3328	9820	5406	4896	4992	10416	3600	10440	4320

n	10821	10822	10823	10824	10825	10826	10827	10828	10829	10830
φ(n)	7212	4632	10608	3200	8640	5412	7200	5412	8064	2736

n	10831	10832	10833	10834	10835	10836	10837	10838	10839	10840
φ(n)	10830	5408	6864	5416	7840	3024	10836	5418	7224	4320

n	10841	10842	10843	10844	10845	10846	10847	10848	10849	10850
φ(n)	10512	3312	9288	5420	5760	4480	10846	3584	10260	3600

n	10851	10852	10853	10854	10855	10856	10857	10858	10859	10860
φ(n)	7232	5424	10852	3564	7968	5104	5520	5280	10858	2880

n	10861	10862	10863	10864	10865	10866	10867	10868	10869	10870
φ(n)	10860	5430	6720	4608	8320	3620	10866	4320	7244	4344

n	10871	10872	10873	10874	10875	10876	10877	10878	10879	10880
φ(n)	9312	3600	10660	5436	5600	5436	10656	3024	9240	4096

n	10881	10882	10883	10884	10885	10886	10887	10888	10889	10890
φ(n)	6480	5440	10882	3624	7440	5442	6840	5440	10888	2640

n	10891	10892	10893	10894	10895	10896	10897	10898	10899	10900
φ(n)	10890	4656	7260	5016	8712	3616	10240	5448	6192	4320

n	10901	10902	10903	10904	10905	10906	10907	10908	10909	10910
φ(n)	9900	3432	10902	5152	5808	4320	10056	3600	10908	4360

n	10911	10912	10913	10914	10915	10916	10917	10918	10919	10920
φ(n)	7272	4800	9348	3392	8352	5456	7272	5304	10680	2304

n	10921	10922	10923	10924	10925	10926	10927	10928	10929	10930
φ(n)	10692	5292	6600	5460	7920	3636	9324	5456	7284	4368

n	10931	10932	10933	10934	10935	10936	10937	10938	10939	10940
φ(n)	10272	3640	9744	4200	5832	5464	10936	3644	10938	4368

n	10941	10942	10943	10944	10945	10946	10947	10948	10949	10950
φ(n)	6240	5470	10560	3456	7920	5040	7040	4224	10948	2880

n	10951	10952	10953	10954	10955	10956	10957	10958	10959	10960
φ(n)	10672	5328	7296	5476	7488	3280	10956	5478	6720	4352

n	10961	10962	10963	10964	10965	10966	10967	10968	10969	10970
φ(n)	10752	3024	10368	5480	5376	5482	9960	3648	9396	4384

n	10971	10972	10973	10974	10975	10976	10977	10978	10979	10980
φ(n)	6864	5040	10972	3480	8760	4704	7316	4980	10978	2880

n	10981	10982	10983	10984	10985	10986	10987	10988	10989	10990
φ(n)	10764	4896	6264	5488	8112	3660	10986	5280	6480	3744

n	10991	10992	10993	10994	10995	10996	10997	10998	10999	11000
φ(n)	10584	3648	10992	5236	5856	5496	9420	3312	10336	4000

J.P. Martin-Flatin