]> Euler's Totient Function for n = 6001..7000

Euler's Totient Function for n = 6001..7000

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	6001	6002	6003	6004	6005	6006	6007	6008	6009	6010
φ(n)	5632	3000	3696	2808	4800	1440	6006	3000	4004	2400

n	6011	6012	6013	6014	6015	6016	6017	6018	6019	6020
φ(n)	6010	1992	5148	2880	3200	2944	5460	1856	5544	2016

n	6021	6022	6023	6024	6025	6026	6027	6028	6029	6030
φ(n)	3996	3010	5688	2000	4800	2860	3360	2720	6028	1584

n	6031	6032	6033	6034	6035	6036	6037	6038	6039	6040
φ(n)	5832	2688	4020	2580	4480	2008	6036	3018	3600	2400

n	6041	6042	6043	6044	6045	6046	6047	6048	6049	6050
φ(n)	5172	1872	6042	3020	2880	3022	6046	1728	5764	2200

n	6051	6052	6053	6054	6055	6056	6057	6058	6059	6060
φ(n)	4032	2816	6052	2016	4128	3024	4032	2784	5904	1600

n	6061	6062	6063	6064	6065	6066	6067	6068	6069	6070
φ(n)	5040	2592	3864	3024	4848	2016	6066	2880	3264	2424

n	6071	6072	6073	6074	6075	6076	6077	6078	6079	6080
φ(n)	5592	1760	6072	3036	3240	2520	5916	2024	6078	2304

n	6081	6082	6083	6084	6085	6086	6087	6088	6089	6090
φ(n)	4052	3040	4680	1872	4864	2848	4056	3040	6088	1344

n	6091	6092	6093	6094	6095	6096	6097	6098	6099	6100
φ(n)	6090	3044	4056	2760	4576	2016	4752	3048	3816	2400

n	6101	6102	6103	6104	6105	6106	6107	6108	6109	6110
φ(n)	6100	2016	5728	2592	2880	2940	5880	2032	5920	2208

n	6111	6112	6113	6114	6115	6116	6117	6118	6119	6120
φ(n)	3456	3040	6112	2036	4888	2760	4076	2376	5880	1536

n	6121	6122	6123	6124	6125	6126	6127	6128	6129	6130
φ(n)	6120	3060	3744	3060	4200	2040	5560	3056	4068	2448

n	6131	6132	6133	6134	6135	6136	6137	6138	6139	6140
φ(n)	6130	1728	6132	3066	3264	2784	5472	1800	5256	2448

n	6141	6142	6143	6144	6145	6146	6147	6148	6149	6150
φ(n)	3872	2952	6142	2048	4912	2628	4092	2912	5040	1600

n	6151	6152	6153	6154	6155	6156	6157	6158	6159	6160
φ(n)	6150	3072	3504	2880	4920	1944	5980	3078	4104	1920

n	6161	6162	6163	6164	6165	6166	6167	6168	6169	6170
φ(n)	6000	1872	6162	2904	3264	3082	5280	2048	5940	2464

n	6171	6172	6173	6174	6175	6176	6177	6178	6179	6180
φ(n)	3520	3084	6172	1764	4320	3072	3920	3088	5976	1632

n	6181	6182	6183	6184	6185	6186	6187	6188	6189	6190
φ(n)	5292	2800	4104	3088	4944	2060	5896	2304	4124	2472

n	6191	6192	6193	6194	6195	6196	6197	6198	6199	6200
φ(n)	6000	2016	5620	2916	2784	3096	6196	2064	6198	2400

n	6201	6202	6203	6204	6205	6206	6207	6208	6209	6210
φ(n)	3744	2652	6202	1840	4608	2968	4136	3072	5316	1584

n	6211	6212	6213	6214	6215	6216	6217	6218	6219	6220
φ(n)	6210	3104	3888	2856	4480	1728	6216	3108	4140	2480

n	6221	6222	6223	6224	6225	6226	6227	6228	6229	6230
φ(n)	6220	1920	5292	3104	3280	2820	5736	2064	6228	2112

n	6231	6232	6233	6234	6235	6236	6237	6238	6239	6240
φ(n)	3960	2880	5940	2076	4704	3116	3240	3118	5856	1536

n	6241	6242	6243	6244	6245	6246	6247	6248	6249	6250
φ(n)	6162	3120	4160	2664	4992	2076	6246	2800	4164	2500

n	6251	6252	6253	6254	6255	6256	6257	6258	6259	6260
φ(n)	4968	2080	5616	3016	3312	2816	6256	1776	5680	2496

n	6261	6262	6263	6264	6265	6266	6267	6268	6269	6270
φ(n)	4172	3000	6262	2016	4272	2880	4176	3132	6268	1440

n	6271	6272	6273	6274	6275	6276	6277	6278	6279	6280
φ(n)	6270	2688	3840	3136	5000	2088	6276	3024	3168	2496

n	6281	6282	6283	6284	6285	6286	6287	6288	6289	6290
φ(n)	5700	2088	6120	3140	3344	2688	6286	2080	5940	2304

n	6291	6292	6293	6294	6295	6296	6297	6298	6299	6300
φ(n)	4176	2640	5040	2096	5032	3144	4196	3036	6298	1440

n	6301	6302	6303	6304	6305	6306	6307	6308	6309	6310
φ(n)	6300	2992	3800	3136	4608	2100	4992	2952	4200	2520

n	6311	6312	6313	6314	6315	6316	6317	6318	6319	6320
φ(n)	6310	2096	6148	2400	3360	3156	6316	1944	6160	2496

n	6321	6322	6323	6324	6325	6326	6327	6328	6329	6330
φ(n)	3528	3024	6322	1920	4400	3162	3888	2688	6328	1680

n	6331	6332	6333	6334	6335	6336	6337	6338	6339	6340
φ(n)	5832	3164	4220	3166	4320	1920	6336	3168	4224	2528

n	6341	6342	6343	6344	6345	6346	6347	6348	6349	6350
φ(n)	5952	1800	6342	2880	3312	2988	5760	2024	5436	2520

n	6351	6352	6353	6354	6355	6356	6357	6358	6359	6360
φ(n)	4032	3168	6352	2112	4800	2712	3888	2720	6358	1664

n	6361	6362	6363	6364	6365	6366	6367	6368	6369	6370
φ(n)	6360	3180	3600	3024	4752	2120	6366	3168	3840	2016

n	6371	6372	6373	6374	6375	6376	6377	6378	6379	6380
φ(n)	6072	2088	6372	3186	3200	3184	5460	2124	6378	2240

n	6381	6382	6383	6384	6385	6386	6387	6388	6389	6390
φ(n)	4248	3190	5880	1728	5104	3060	4256	3192	6388	1680

n	6391	6392	6393	6394	6395	6396	6397	6398	6399	6400
φ(n)	4920	2944	4260	3036	5112	1920	6396	2736	4212	2560

n	6401	6402	6403	6404	6405	6406	6407	6408	6409	6410
φ(n)	6192	1920	6048	3200	2880	3202	6216	2112	5376	2560

n	6411	6412	6413	6414	6415	6416	6417	6418	6419	6420
φ(n)	4272	2736	5720	2136	5128	3200	3960	3208	5460	1696

n	6421	6422	6423	6424	6425	6426	6427	6428	6429	6430
φ(n)	6420	2808	4280	2880	5120	1728	6426	3212	4284	2568

n	6431	6432	6433	6434	6435	6436	6437	6438	6439	6440
φ(n)	6264	2112	5508	3216	2880	3216	6240	2016	6256	2112

n	6441	6442	6443	6444	6445	6446	6447	6448	6449	6450
φ(n)	4032	3220	6048	2136	5152	2920	3672	2880	6448	1680

n	6451	6452	6453	6454	6455	6456	6457	6458	6459	6460
φ(n)	6450	3224	4284	2760	5160	2144	5860	3228	4304	2304

n	6461	6462	6463	6464	6465	6466	6467	6468	6469	6470
φ(n)	5040	2148	6160	3200	3440	3120	6216	1680	6468	2584

n	6471	6472	6473	6474	6475	6476	6477	6478	6479	6480
φ(n)	4308	3232	6472	1968	4320	3236	4032	3120	5400	1728

n	6481	6482	6483	6484	6485	6486	6487	6488	6489	6490
φ(n)	6480	2772	4320	3240	5184	2024	5976	3240	3672	2320

n	6491	6492	6493	6494	6495	6496	6497	6498	6499	6500
φ(n)	6490	2160	6300	3040	3456	2688	6336	2052	6336	2400

n	6501	6502	6503	6504	6505	6506	6507	6508	6509	6510
φ(n)	3920	3250	5568	2160	5200	3252	4320	3252	6204	1440

n	6511	6512	6513	6514	6515	6516	6517	6518	6519	6520
φ(n)	6112	2880	3984	3256	5208	2160	5292	3258	4160	2592

n	6521	6522	6523	6524	6525	6526	6527	6528	6529	6530
φ(n)	6520	2172	5920	2784	3360	3000	6360	2048	6528	2608

n	6531	6532	6533	6534	6535	6536	6537	6538	6539	6540
φ(n)	3720	3080	6348	1980	5224	3024	4356	2796	6024	1728

n	6541	6542	6543	6544	6545	6546	6547	6548	6549	6550
φ(n)	6300	3270	4356	3264	3840	2180	6546	3272	4176	2600

n	6551	6552	6553	6554	6555	6556	6557	6558	6559	6560
φ(n)	6550	1728	6552	3136	3168	2960	6396	2184	5616	2560

n	6561	6562	6563	6564	6565	6566	6567	6568	6569	6570
φ(n)	4374	3072	6562	2184	4800	2772	3960	3280	6568	1728

n	6571	6572	6573	6574	6575	6576	6577	6578	6579	6580
φ(n)	6570	3120	3744	3096	5240	2176	6576	2640	4032	2208

n	6581	6582	6583	6584	6585	6586	6587	6588	6589	6590
φ(n)	6580	2192	6328	3288	3504	3168	5640	2160	5980	2632

n	6591	6592	6593	6594	6595	6596	6597	6598	6599	6600
φ(n)	4056	3264	6228	1872	5272	3072	4392	3298	6598	1600

n	6601	6602	6603	6604	6605	6606	6607	6608	6609	6610
φ(n)	5280	3300	4200	3024	5280	2196	6606	2784	4404	2640

n	6611	6612	6613	6614	6615	6616	6617	6618	6619	6620
φ(n)	6000	2016	6208	3306	3024	3304	6096	2204	6618	2640

n	6621	6622	6623	6624	6625	6626	6627	6628	6629	6630
φ(n)	4412	2520	6408	2112	5200	3312	4324	3312	5676	1536

n	6631	6632	6633	6634	6635	6636	6637	6638	6639	6640
φ(n)	6264	3312	3960	3180	5304	1872	6636	3318	4424	2624

n	6641	6642	6643	6644	6645	6646	6647	6648	6649	6650
φ(n)	6384	2160	5184	3000	3536	3322	5984	2208	6480	2160

n	6651	6652	6653	6654	6655	6656	6657	6658	6659	6660
φ(n)	4428	3324	6652	2216	4840	3072	3792	3328	6658	1728

n	6661	6662	6663	6664	6665	6666	6667	6668	6669	6670
φ(n)	6660	3330	4440	2688	5040	2000	6496	3332	3888	2464

n	6671	6672	6673	6674	6675	6676	6677	6678	6679	6680
φ(n)	5712	2208	6672	3220	3520	3336	6060	1872	6678	2656

n	6681	6682	6683	6684	6685	6686	6687	6688	6689	6690
φ(n)	4160	3072	6480	2224	4560	3342	4452	2880	6688	1776

n	6691	6692	6693	6694	6695	6696	6697	6698	6699	6700
φ(n)	6690	2856	4224	3346	4896	2160	6480	3136	3360	2640

n	6701	6702	6703	6704	6705	6706	6707	6708	6709	6710
φ(n)	6700	2232	6702	3344	3552	2868	6336	2016	6708	2400

n	6711	6712	6713	6714	6715	6716	6717	6718	6719	6720
φ(n)	4472	3352	5712	2232	4992	3168	4476	3358	6718	1536

n	6721	6722	6723	6724	6725	6726	6727	6728	6729	6730
φ(n)	5520	3360	4428	3280	5360	2088	5580	3248	4484	2688

n	6731	6732	6733	6734	6735	6736	6737	6738	6739	6740
φ(n)	6552	1920	6732	2592	3584	3360	6736	2244	6424	2688

n	6741	6742	6743	6744	6745	6746	6747	6748	6749	6750
φ(n)	3816	3370	6120	2240	5040	3372	4128	2880	6336	1800

n	6751	6752	6753	6754	6755	6756	6757	6758	6759	6760
φ(n)	6552	3360	4500	3060	4608	2248	6496	3240	4500	2496

n	6761	6762	6763	6764	6765	6766	6767	6768	6769	6770
φ(n)	6760	1848	6762	3168	3200	3168	6600	2208	5796	2704

n	6771	6772	6773	6774	6775	6776	6777	6778	6779	6780
φ(n)	4320	3384	6240	2256	5400	2640	4500	3388	6778	1792

n	6781	6782	6783	6784	6785	6786	6787	6788	6789	6790
φ(n)	6780	3390	3456	3328	5104	2016	6160	3392	4320	2304

n	6791	6792	6793	6794	6795	6796	6797	6798	6799	6800
φ(n)	6790	2256	6792	3276	3600	3396	5820	2040	6264	2560

n	6801	6802	6803	6804	6805	6806	6807	6808	6809	6810
φ(n)	4532	3204	6802	1944	5440	3280	4536	3168	6180	1808

n	6811	6812	6813	6814	6815	6816	6817	6818	6819	6820
φ(n)	5796	3120	4536	3406	5152	2240	6400	2916	4544	2400

n	6821	6822	6823	6824	6825	6826	6827	6828	6829	6830
φ(n)	6444	2268	6822	3408	2880	3412	6826	2272	6828	2728

n	6831	6832	6833	6834	6835	6836	6837	6838	6839	6840
φ(n)	3960	2880	6832	2112	5464	3416	4368	3144	5856	1728

n	6841	6842	6843	6844	6845	6846	6847	6848	6849	6850
φ(n)	6840	3100	4560	3248	5328	1944	6640	3392	4560	2720

n	6851	6852	6853	6854	6855	6856	6857	6858	6859	6860
φ(n)	5760	2280	5280	3256	3648	3424	6856	2268	6498	2352

n	6861	6862	6863	6864	6865	6866	6867	6868	6869	6870
φ(n)	4572	3312	6862	1920	5488	3432	3888	3200	6868	1824

n	6871	6872	6873	6874	6875	6876	6877	6878	6879	6880
φ(n)	6870	3432	4368	2940	5000	2280	6072	3240	4584	2688

n	6881	6882	6883	6884	6885	6886	6887	6888	6889	6890
φ(n)	5892	2160	6882	3440	3456	3120	6720	1920	6806	2496

n	6891	6892	6893	6894	6895	6896	6897	6898	6899	6900
φ(n)	4592	3444	6720	2292	4704	3440	3960	3448	6898	1760

n	6901	6902	6903	6904	6905	6906	6907	6908	6909	6910
φ(n)	6732	2688	4176	3448	5520	2300	6906	3120	3864	2760

n	6911	6912	6913	6914	6915	6916	6917	6918	6919	6920
φ(n)	6910	2304	6660	3456	3680	2592	6916	2304	5760	2752

n	6921	6922	6923	6924	6925	6926	6927	6928	6929	6930
φ(n)	4608	3460	5544	2304	5520	3462	4616	3456	6240	1440

n	6931	6932	6933	6934	6935	6936	6937	6938	6939	6940
φ(n)	6664	3464	4620	3466	5184	2176	5940	3468	4608	2768

n	6941	6942	6943	6944	6945	6946	6947	6948	6949	6950
φ(n)	6300	2112	6760	2880	3696	3300	6946	2304	6948	2760

n	6951	6952	6953	6954	6955	6956	6957	6958	6959	6960
φ(n)	3960	3120	6528	2160	5088	3312	4632	2940	6958	1792

n	6961	6962	6963	6964	6965	6966	6967	6968	6969	6970
φ(n)	6960	3422	4200	3480	4752	2268	6966	3168	4400	2560

n	6971	6972	6973	6974	6975	6976	6977	6978	6979	6980
φ(n)	6970	1968	6588	3160	3600	3456	6976	2324	5976	2784

n	6981	6982	6983	6984	6985	6986	6987	6988	6989	6990
φ(n)	4272	3490	6982	2304	5040	2988	4352	3492	6720	1856

n	6991	6992	6993	6994	6995	6996	6997	6998	6999	7000
φ(n)	6990	3168	3888	3216	5592	2080	6996	3498	4664	2400

J.P. Martin-Flatin