]> Euler's Totient Function for n = 11001..12000

Euler's Totient Function for n = 11001..12000

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	11001	11002	11003	11004	11005	11006	11007	11008	11009	11010
φ(n)	6912	5500	11002	3120	8400	5502	7332	5376	10800	2928

n	11011	11012	11013	11014	11015	11016	11017	11018	11019	11020
φ(n)	7920	5504	7340	5506	8808	3456	10516	4716	7344	4032

n	11021	11022	11023	11024	11025	11026	11027	11028	11029	11030
φ(n)	10812	3320	10800	4992	5040	5328	11026	3672	10720	4408

n	11031	11032	11033	11034	11035	11036	11037	11038	11039	11040
φ(n)	7352	4704	9280	3672	8824	5280	6768	5518	8856	2816

n	11041	11042	11043	11044	11045	11046	11047	11048	11049	11050
φ(n)	10800	5520	7344	5000	8648	3144	11046	5520	7056	3840

n	11051	11052	11053	11054	11055	11056	11057	11058	11059	11060
φ(n)	10752	3672	9468	5526	5280	5520	11056	3456	11058	3744

n	11061	11062	11063	11064	11065	11066	11067	11068	11069	11070
φ(n)	7368	5530	9504	3680	8848	5020	5760	5532	11068	2880

n	11071	11072	11073	11074	11075	11076	11077	11078	11079	11080
φ(n)	11070	5504	7380	4704	8840	3360	9360	5320	7380	4416

n	11081	11082	11083	11084	11085	11086	11087	11088	11089	11090
φ(n)	9492	3692	11082	5184	5904	5280	11086	2880	10224	4432

n	11091	11092	11093	11094	11095	11096	11097	11098	11099	11100
φ(n)	7392	5336	11092	3612	7584	5184	7344	5340	10080	2880

n	11101	11102	11103	11104	11105	11106	11107	11108	11109	11110
φ(n)	10432	4320	7400	5536	8880	3696	10696	5552	6072	4000

n	11111	11112	11113	11114	11115	11116	11117	11118	11119	11120
φ(n)	10800	3696	11112	5556	5184	4752	11116	3456	11118	4416

n	11121	11122	11123	11124	11125	11126	11127	11128	11129	11130
φ(n)	6720	5412	9492	3672	8800	5562	7416	5088	10740	2496

n	11131	11132	11133	11134	11135	11136	11137	11138	11139	11140
φ(n)	11130	4840	7416	5256	8320	3584	9072	5568	7176	4448

n	11141	11142	11143	11144	11145	11146	11147	11148	11149	11150
φ(n)	10272	3708	10120	4752	5936	5572	10920	3712	11148	4440

n	11151	11152	11153	11154	11155	11156	11157	11158	11159	11160
φ(n)	6264	5120	10548	3120	8448	5576	7436	4776	11158	2880

n	11161	11162	11163	11164	11165	11166	11167	11168	11169	11170
φ(n)	11160	5580	7320	5580	6720	3720	10296	5568	6912	4464

n	11171	11172	11173	11174	11175	11176	11177	11178	11179	11180
φ(n)	11170	3024	11172	5400	5920	5040	11176	3564	9576	4032

n	11181	11182	11183	11184	11185	11186	11187	11188	11189	11190
φ(n)	7452	5590	10920	3712	8944	4416	6720	5592	10956	2976

n	11191	11192	11193	11194	11195	11196	11197	11198	11199	11200
φ(n)	10260	5592	5760	5376	8952	3720	11196	5080	7464	3840

n	11201	11202	11203	11204	11205	11206	11207	11208	11209	11210
φ(n)	10692	3732	10528	5600	5904	5160	9600	3728	10180	4176

n	11211	11212	11213	11214	11215	11216	11217	11218	11219	11220
φ(n)	7200	5604	11212	3168	8968	5600	7476	5460	10344	2560

n	11221	11222	11223	11224	11225	11226	11227	11228	11229	11230
φ(n)	9576	5400	7056	5280	8960	3740	11016	4800	7056	4488

n	11231	11232	11233	11234	11235	11236	11237	11238	11239	11240
φ(n)	10200	3456	10948	5440	5088	5512	10560	3744	11238	4480

n	11241	11242	11243	11244	11245	11246	11247	11248	11249	11250
φ(n)	7488	4320	11242	3744	8256	5622	7128	5184	9636	3000

n	11251	11252	11253	11254	11255	11256	11257	11258	11259	11260
φ(n)	11250	5376	6600	5280	9000	3168	11256	5184	7452	4496

n	11261	11262	11263	11264	11265	11266	11267	11268	11269	11270
φ(n)	11260	3752	9648	5120	6000	5460	10656	3744	11020	3696

n	11271	11272	11273	11274	11275	11276	11277	11278	11279	11280
φ(n)	6528	5632	11272	3756	8000	5636	6408	5638	11278	2944

n	11281	11282	11283	11284	11285	11286	11287	11288	11289	11290
φ(n)	10864	5640	7520	4320	8640	3240	11286	5248	7280	4512

n	11291	11292	11293	11294	11295	11296	11297	11298	11299	11300
φ(n)	9672	3760	10780	5646	6000	5632	9360	3216	11298	4480

n	11301	11302	11303	11304	11305	11306	11307	11308	11309	11310
φ(n)	7532	5650	11088	3744	6912	5652	7536	5120	11004	2688

n	11311	11312	11313	11314	11315	11316	11317	11318	11319	11320
φ(n)	11310	4800	7524	5656	8640	3520	11316	5658	5880	4512

n	11321	11322	11323	11324	11325	11326	11327	11328	11329	11330
φ(n)	11320	3456	10296	5328	6000	4848	11040	3712	11328	4080

n	11331	11332	11333	11334	11335	11336	11337	11338	11339	11340
φ(n)	7548	5664	9708	3776	9064	5184	7556	5668	9856	2592

n	11341	11342	11343	11344	11345	11346	11347	11348	11349	11350
φ(n)	10300	5512	7128	5664	9072	3600	9720	5672	6912	4520

n	11351	11352	11353	11354	11355	11356	11357	11358	11359	11360
φ(n)	11350	3360	11352	4860	6048	5312	11040	3780	11016	4480

n	11361	11362	11363	11364	11365	11366	11367	11368	11369	11370
φ(n)	6480	4752	10320	3784	9088	5682	7560	4704	11368	3024

n	11371	11372	11373	11374	11375	11376	11377	11378	11379	11380
φ(n)	11152	5684	7104	5060	7200	3744	10980	5688	7584	4544

n	11381	11382	11383	11384	11385	11386	11387	11388	11389	11390
φ(n)	10764	3240	11382	5688	5280	5692	11136	3456	9756	4224

n	11391	11392	11393	11394	11395	11396	11397	11398	11399	11400
φ(n)	7592	5632	11392	3780	8736	4320	7280	5520	11398	2880

n	11401	11402	11403	11404	11405	11406	11407	11408	11409	11410
φ(n)	10512	5700	6480	5700	9120	3800	9600	5280	7604	3888

n	11411	11412	11413	11414	11415	11416	11417	11418	11419	11420
φ(n)	11410	3792	11200	5256	6080	5704	9744	3440	10800	4560

n	11421	11422	11423	11424	11425	11426	11427	11428	11429	11430
φ(n)	7452	5710	11422	3072	9120	5488	7008	5712	10380	3024

n	11431	11432	11433	11434	11435	11436	11437	11438	11439	11440
φ(n)	9240	5712	7344	5716	9144	3808	11436	4536	7200	3840

n	11441	11442	11443	11444	11445	11446	11447	11448	11449	11450
φ(n)	10752	3812	11442	5720	5184	5568	11446	3744	11342	4560

n	11451	11452	11453	11454	11455	11456	11457	11458	11459	11460
φ(n)	6920	4896	10560	3608	8736	5696	7128	5376	9816	3040

n	11461	11462	11463	11464	11465	11466	11467	11468	11469	11470
φ(n)	11232	5200	7640	5728	9168	3024	11466	5520	7644	4320

n	11471	11472	11473	11474	11475	11476	11477	11478	11479	11480
φ(n)	11470	3808	8880	5736	5760	5400	10956	3824	10584	3840

n	11481	11482	11483	11484	11485	11486	11487	11488	11489	11490
φ(n)	7392	5740	11482	3360	9184	5742	6552	5728	11488	3056

n	11491	11492	11493	11494	11495	11496	11497	11498	11499	11500
φ(n)	11490	4992	7656	4920	7920	3824	11496	5748	7664	4400

n	11501	11502	11503	11504	11505	11506	11507	11508	11509	11510
φ(n)	9360	3780	11502	5744	5568	5220	11160	3264	10816	4600

n	11511	11512	11513	11514	11515	11516	11517	11518	11519	11520
φ(n)	7668	5752	11088	3600	7728	5756	6960	5304	11518	3072

n	11521	11522	11523	11524	11525	11526	11527	11528	11529	11530
φ(n)	11200	4932	7304	5544	9200	3584	11526	5200	6480	4608

n	11531	11532	11533	11534	11535	11536	11537	11538	11539	11540
φ(n)	10632	3720	10908	5616	6144	4896	11316	3840	10480	4608

n	11541	11542	11543	11544	11545	11546	11547	11548	11549	11550
φ(n)	7692	5544	9216	3456	9232	5500	7692	5772	11548	2400

n	11551	11552	11553	11554	11555	11556	11557	11558	11559	11560
φ(n)	11550	5472	7700	5616	9240	3816	9072	5778	7704	4352

n	11561	11562	11563	11564	11565	11566	11567	11568	11569	11570
φ(n)	10500	3680	11160	4872	6144	5782	11256	3840	11044	4224

n	11571	11572	11573	11574	11575	11576	11577	11578	11579	11580
φ(n)	6048	5240	11340	3852	9240	5784	7232	4956	11578	3072

n	11581	11582	11583	11584	11585	11586	11587	11588	11589	11590
φ(n)	11232	5790	6480	5760	7920	3860	11586	5792	7724	4320

n	11591	11592	11593	11594	11595	11596	11597	11598	11599	11600
φ(n)	11352	3168	11592	4800	6176	5328	11596	3864	9936	4480

n	11601	11602	11603	11604	11605	11606	11607	11608	11609	11610
φ(n)	7728	5800	11280	3864	8400	4968	7488	5800	9936	3024

n	11611	11612	11613	11614	11615	11616	11617	11618	11619	11620
φ(n)	10912	5804	6552	5806	8800	3520	11616	5616	7740	3936

n	11621	11622	11623	11624	11625	11626	11627	11628	11629	11630
φ(n)	11620	3552	11368	5808	6000	5812	9000	3456	11200	4648

n	11631	11632	11633	11634	11635	11636	11637	11638	11639	11640
φ(n)	7752	5808	11632	3312	8544	5816	7740	5060	11424	3072

n	11641	11642	11643	11644	11645	11646	11647	11648	11649	11650
φ(n)	9972	5820	7760	5600	8704	3876	11016	4608	7040	4640

n	11651	11652	11653	11654	11655	11656	11657	11658	11659	11660
φ(n)	11400	3880	11340	5826	5184	5520	11656	3696	11440	4160

n	11661	11662	11663	11664	11665	11666	11667	11668	11669	11670
φ(n)	6864	4704	11448	3888	9328	5508	7776	5832	9996	3104

n	11671	11672	11673	11674	11675	11676	11677	11678	11679	11680
φ(n)	10600	5832	7776	5376	9320	3312	11676	5838	7296	4608

n	11681	11682	11683	11684	11685	11686	11687	11688	11689	11690
φ(n)	11680	3480	10008	5544	5760	5842	10080	3888	11688	3984

n	11691	11692	11693	11694	11695	11696	11697	11698	11699	11700
φ(n)	7776	5616	10620	3896	9352	5376	6672	5848	11698	2880

n	11701	11702	11703	11704	11705	11706	11707	11708	11709	11710
φ(n)	11700	5850	7544	4320	9360	3900	11176	5852	7800	4680

n	11711	11712	11713	11714	11715	11716	11717	11718	11719	11720
φ(n)	9996	3840	9984	5856	5600	5600	11716	3240	11718	4672

n	11721	11722	11723	11724	11725	11726	11727	11728	11729	11730
φ(n)	7812	5860	11088	3904	7920	4800	7812	5856	11376	2816

n	11731	11732	11733	11734	11735	11736	11737	11738	11739	11740
φ(n)	11730	5016	7820	5866	9384	3888	10560	5868	6048	4688

n	11741	11742	11743	11744	11745	11746	11747	11748	11749	11750
φ(n)	11484	3672	11742	5856	6048	5028	11040	3520	11340	4600

n	11751	11752	11753	11754	11755	11756	11757	11758	11759	11760
φ(n)	7832	5376	9504	3912	9400	5876	7836	5878	10680	2688

n	11761	11762	11763	11764	11765	11766	11767	11768	11769	11770
φ(n)	11124	5880	7836	5504	8640	3744	9840	5880	7844	4240

n	11771	11772	11773	11774	11775	11776	11777	11778	11779	11780
φ(n)	11544	3888	11520	4872	6240	5632	11776	3600	11778	4320

n	11781	11782	11783	11784	11785	11786	11787	11788	11789	11790
φ(n)	5760	5712	11782	3920	9424	5740	7856	5040	11788	3120

n	11791	11792	11793	11794	11795	11796	11797	11798	11799	11800
φ(n)	10872	5280	7860	5896	8064	3928	11500	5536	7128	4640

n	11801	11802	11803	11804	11805	11806	11807	11808	11809	11810
φ(n)	11800	3360	10080	5424	6288	5902	11806	3840	10080	4720

n	11811	11812	11813	11814	11815	11816	11817	11818	11819	11820
φ(n)	7560	5904	11812	3560	8832	5040	7200	5580	11544	3136

n	11821	11822	11823	11824	11825	11826	11827	11828	11829	11830
φ(n)	11820	5632	6744	5904	8400	3888	11826	5912	7884	3744

n	11831	11832	11833	11834	11835	11836	11837	11838	11839	11840
φ(n)	11830	3584	11832	5760	6288	5360	9504	3944	11838	4608

n	11841	11842	11843	11844	11845	11846	11847	11848	11849	11850
φ(n)	7892	5700	10920	3312	8976	5922	7160	5920	10880	3120

n	11851	11852	11853	11854	11855	11856	11857	11858	11859	11860
φ(n)	10152	5924	7884	5926	9480	3456	11620	4620	7656	4736

n	11861	11862	11863	11864	11865	11866	11867	11868	11869	11870
φ(n)	11424	3948	11862	5928	5376	5568	11866	3696	9840	4744

n	11871	11872	11873	11874	11875	11876	11877	11878	11879	11880
φ(n)	7908	4992	11460	3956	9000	5936	7632	5938	10176	2880

n	11881	11882	11883	11884	11885	11886	11887	11888	11889	11890
φ(n)	11772	5472	7424	5940	9504	3384	11886	5936	7920	4480

n	11891	11892	11893	11894	11895	11896	11897	11898	11899	11900
φ(n)	10120	3960	10188	5616	5760	5944	11896	3960	11664	3840

n	11901	11902	11903	11904	11905	11906	11907	11908	11909	11910
φ(n)	7932	5400	11902	3840	9520	5952	6804	5472	11908	3168

n	11911	11912	11913	11914	11915	11916	11917	11918	11919	11920
φ(n)	11592	5952	6840	4752	9528	3960	11200	5800	7616	4736

n	11921	11922	11923	11924	11925	11926	11927	11928	11929	11930
φ(n)	9360	3972	11922	5400	6240	5808	11926	3360	11700	4768

n	11931	11932	11933	11934	11935	11936	11937	11938	11939	11940
φ(n)	7680	5616	11932	3456	7200	5952	7568	5796	11938	3168

n	11941	11942	11943	11944	11945	11946	11947	11948	11949	11950
φ(n)	11940	5112	7956	5968	9552	3600	11016	5712	6816	4760

n	11951	11952	11953	11954	11955	11956	11957	11958	11959	11960
φ(n)	10368	3936	11952	5796	6368	5040	10860	3984	11958	4224

n	11961	11962	11963	11964	11965	11966	11967	11968	11969	11970
φ(n)	7956	5980	10248	3984	9568	5760	7976	5120	11968	2592

n	11971	11972	11973	11974	11975	11976	11977	11978	11979	11980
φ(n)	11970	5760	7344	5986	9560	3984	9744	5824	7260	4784

n	11981	11982	11983	11984	11985	11986	11987	11988	11989	11990
φ(n)	11980	3992	11440	5088	5888	5520	11986	3888	11340	4320

n	11991	11992	11993	11994	11995	11996	11997	11998	11999	12000
φ(n)	6840	5992	11748	3996	9592	5996	7560	5136	10920	3200

J.P. Martin-Flatin