]> Euler's Totient Function for n = 7001..8000

Euler's Totient Function for n = 7001..8000

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	7001	7002	7003	7004	7005	7006	7007	7008	7009	7010
φ(n)	7000	2328	6808	3264	3728	3360	5040	2304	6804	2800

n	7011	7012	7013	7014	7015	7016	7017	7018	7019	7020
φ(n)	4320	3504	7012	1992	5280	3504	4676	3080	7018	1728

n	7021	7022	7023	7024	7025	7026	7027	7028	7029	7030
φ(n)	5568	3510	4680	3504	5600	2340	7026	3000	4200	2592

n	7031	7032	7033	7034	7035	7036	7037	7038	7039	7040
φ(n)	6864	2336	6480	3516	3168	3516	6780	2112	7038	2560

n	7041	7042	7043	7044	7045	7046	7047	7048	7049	7050
φ(n)	4692	3012	7042	2344	5632	3240	4536	3520	5616	1840

n	7051	7052	7053	7054	7055	7056	7057	7058	7059	7060
φ(n)	6400	3360	4700	3526	5248	2016	7056	3528	4320	2816

n	7061	7062	7063	7064	7065	7066	7067	7068	7069	7070
φ(n)	6732	2120	6048	3528	3744	3532	6840	2160	7068	2400

n	7071	7072	7073	7074	7075	7076	7077	7078	7079	7080
φ(n)	4712	3072	6420	2340	5640	3360	4032	3538	7078	1856

n	7081	7082	7083	7084	7085	7086	7087	7088	7089	7090
φ(n)	6912	3540	4716	2640	5184	2360	6696	3536	4416	2832

n	7091	7092	7093	7094	7095	7096	7097	7098	7099	7100
φ(n)	6072	2352	6880	3546	3360	3544	6900	1872	6840	2800

n	7101	7102	7103	7104	7105	7106	7107	7108	7109	7110
φ(n)	4716	3432	7102	2304	4704	2880	4488	3552	7108	1872

n	7111	7112	7113	7114	7115	7116	7117	7118	7119	7120
φ(n)	6552	3024	4740	3556	5688	2368	6460	3558	4032	2816

n	7121	7122	7123	7124	7125	7126	7127	7128	7129	7130
φ(n)	7120	2372	6688	3264	3600	3048	7126	2160	7128	2640

n	7131	7132	7133	7134	7135	7136	7137	7138	7139	7140
φ(n)	4752	3564	6108	2240	5704	3552	4320	3444	6380	1536

n	7141	7142	7143	7144	7145	7146	7147	7148	7149	7150
φ(n)	6912	3570	4760	3312	5712	2376	6120	3572	4764	2400

n	7151	7152	7153	7154	7155	7156	7157	7158	7159	7160
φ(n)	7150	2368	6820	3024	3744	3576	6720	2384	7158	2848

n	7161	7162	7163	7164	7165	7166	7167	7168	7169	7170
φ(n)	3600	3580	6048	2376	5728	3582	4776	3072	6996	1904

n	7171	7172	7173	7174	7175	7176	7177	7178	7179	7180
φ(n)	7000	3240	4776	3360	4800	2112	7176	3456	4784	2864

n	7181	7182	7183	7184	7185	7186	7187	7188	7189	7190
φ(n)	6972	1944	6520	3584	3824	3592	7186	2392	5616	2872

n	7191	7192	7193	7194	7195	7196	7197	7198	7199	7200
φ(n)	4416	3360	7192	2160	5752	3072	4796	3480	6864	1920

n	7201	7202	7203	7204	7205	7206	7207	7208	7209	7210
φ(n)	6804	3312	4116	3600	5200	2400	7206	3328	4752	2448

n	7211	7212	7213	7214	7215	7216	7217	7218	7219	7220
φ(n)	7210	2400	7212	3606	3456	3200	6180	2400	7218	2736

n	7221	7222	7223	7224	7225	7226	7227	7228	7229	7230
φ(n)	4592	3432	6960	2016	5440	3612	4320	3312	7228	1920

n	7231	7232	7233	7234	7235	7236	7237	7238	7239	7240
φ(n)	6192	3584	4820	3616	5784	2376	7236	2760	4536	2880

n	7241	7242	7243	7244	7245	7246	7247	7248	7249	7250
φ(n)	6672	2240	7242	3620	3168	3622	7246	2400	6580	2800

n	7251	7252	7253	7254	7255	7256	7257	7258	7259	7260
φ(n)	4832	3024	7252	2160	5800	3624	4640	3420	5760	1760

n	7261	7262	7263	7264	7265	7266	7267	7268	7269	7270
φ(n)	7072	3630	4824	3616	5808	2064	6552	3432	4844	2904

n	7271	7272	7273	7274	7275	7276	7277	7278	7279	7280
φ(n)	6600	2400	6228	3636	3840	3392	6876	2424	7000	2304

n	7281	7282	7283	7284	7285	7286	7287	7288	7289	7290
φ(n)	4848	3300	7282	2424	5520	3642	4152	3640	7056	1944

n	7291	7292	7293	7294	7295	7296	7297	7298	7299	7300
φ(n)	6952	3644	3840	3120	5832	2304	7296	3520	4860	2880

n	7301	7302	7303	7304	7305	7306	7307	7308	7309	7310
φ(n)	6216	2432	7128	3280	3888	3360	7306	2016	7308	2688

n	7311	7312	7313	7314	7315	7316	7317	7318	7319	7320
φ(n)	4872	3648	7140	2288	4320	3480	4860	3658	6744	1920

n	7321	7322	7323	7324	7325	7326	7327	7328	7329	7330
φ(n)	7320	3132	4880	3660	5840	2160	6880	3648	4176	2928

n	7331	7332	7333	7334	7335	7336	7337	7338	7339	7340
φ(n)	7330	2208	7332	3456	3888	3120	6160	2444	7120	2928

n	7341	7342	7343	7344	7345	7346	7347	7348	7349	7350
φ(n)	4892	3670	6288	2304	5376	3672	4680	3320	7348	1680

n	7351	7352	7353	7354	7355	7356	7357	7358	7359	7360
φ(n)	7350	3672	4536	3676	5880	2448	6300	3384	4440	2816

n	7361	7362	7363	7364	7365	7366	7367	7368	7369	7370
φ(n)	6912	2448	7128	3144	3920	3528	7176	2448	7368	2640

n	7371	7372	7373	7374	7375	7376	7377	7378	7379	7380
φ(n)	3888	3456	7200	2456	5800	3680	4916	2880	7176	1920

n	7381	7382	7383	7384	7385	7386	7387	7388	7389	7390
φ(n)	6600	3690	4664	3360	5040	2460	7216	3692	4920	2952

n	7391	7392	7393	7394	7395	7396	7397	7398	7399	7400
φ(n)	6984	1920	7392	3696	3584	3612	6816	2448	6300	2880

n	7401	7402	7403	7404	7405	7406	7407	7408	7409	7410
φ(n)	4932	3700	6720	2464	5920	3036	4932	3696	7140	1728

n	7411	7412	7413	7414	7415	7416	7417	7418	7419	7420
φ(n)	7410	3456	4224	3360	5928	2448	7416	3708	4944	2496

n	7421	7422	7423	7424	7425	7426	7427	7428	7429	7430
φ(n)	7200	2472	6840	3584	3600	3588	6360	2472	6336	2968

n	7431	7432	7433	7434	7435	7436	7437	7438	7439	7440
φ(n)	4952	3712	7432	2088	5944	3120	4752	3718	7224	1920

n	7441	7442	7443	7444	7445	7446	7447	7448	7449	7450
φ(n)	6372	3660	4956	3720	5952	2304	6760	3024	4560	2960

n	7451	7452	7453	7454	7455	7456	7457	7458	7459	7460
φ(n)	7450	2376	7168	3726	3360	3712	7456	2240	7458	2976

n	7461	7462	7463	7464	7465	7466	7467	7468	7469	7470
φ(n)	4968	2880	7008	2480	5968	3732	4680	3732	5760	1968

n	7471	7472	7473	7474	7475	7476	7477	7478	7479	7480
φ(n)	7200	3728	4784	3600	5280	2112	7476	3738	4968	2560

n	7481	7482	7483	7484	7485	7486	7487	7488	7489	7490
φ(n)	7480	2352	6408	3740	3984	3528	7486	2304	7488	2544

n	7491	7492	7493	7494	7495	7496	7497	7498	7499	7500
φ(n)	4520	3744	7308	2496	5992	3744	4032	3564	7498	2000

n	7501	7502	7503	7504	7505	7506	7507	7508	7509	7510
φ(n)	6912	3300	4800	3168	5616	2484	7506	3752	5004	3000

n	7511	7512	7513	7514	7515	7516	7517	7518	7519	7520
φ(n)	6048	2496	6820	3264	3984	3756	7516	2136	7344	2944

n	7521	7522	7523	7524	7525	7526	7527	7528	7529	7530
φ(n)	4752	3760	7522	2160	5040	3640	4608	3760	7528	2000

n	7531	7532	7533	7534	7535	7536	7537	7538	7539	7540
φ(n)	7072	3216	4860	3766	5440	2496	7536	3768	4296	2688

n	7541	7542	7543	7544	7545	7546	7547	7548	7549	7550
φ(n)	7540	2508	7128	3520	4016	2940	7546	2304	7548	3000

n	7551	7552	7553	7554	7555	7556	7557	7558	7559	7560
φ(n)	5028	3712	5904	2516	6040	3776	4560	3778	7558	1728

n	7561	7562	7563	7564	7565	7566	7567	7568	7569	7570
φ(n)	7560	3564	5040	3600	5632	2304	6072	3360	4872	3024

n	7571	7572	7573	7574	7575	7576	7577	7578	7579	7580
φ(n)	7392	2520	7572	3240	4000	3784	7576	2520	6240	3024

n	7581	7582	7583	7584	7585	7586	7587	7588	7589	7590
φ(n)	4104	3552	7582	2496	5760	3792	5040	3240	7588	1760

n	7591	7592	7593	7594	7595	7596	7597	7598	7599	7600
φ(n)	7590	3456	5060	3796	5040	2520	7420	3640	4736	2880

n	7601	7602	7603	7604	7605	7606	7607	7608	7609	7610
φ(n)	6900	2160	7602	3800	3744	3802	7606	2528	6516	3040

n	7611	7612	7613	7614	7615	7616	7617	7618	7619	7620
φ(n)	4872	3440	7260	2484	6088	3072	5076	3504	7200	2016

n	7621	7622	7623	7624	7625	7626	7627	7628	7629	7630
φ(n)	7620	3672	3960	3808	6000	2400	7336	3812	5084	2592

n	7631	7632	7633	7634	7635	7636	7637	7638	7639	7640
φ(n)	7032	2496	7168	3460	4064	3608	6540	2376	7638	3040

n	7641	7642	7643	7644	7645	7646	7647	7648	7649	7650
φ(n)	5076	3820	7642	2016	5520	3822	5096	3808	7648	1920

n	7651	7652	7653	7654	7655	7656	7657	7658	7659	7660
φ(n)	6552	3824	5100	3696	6120	2240	6480	3276	4752	3056

n	7661	7662	7663	7664	7665	7666	7667	7668	7669	7670
φ(n)	7452	2552	7488	3824	3456	3832	6400	2520	7668	2784

n	7671	7672	7673	7674	7675	7676	7677	7678	7679	7680
φ(n)	5112	3264	7672	2556	6120	3600	5112	3480	6576	2048

n	7681	7682	7683	7684	7685	7686	7687	7688	7689	7690
φ(n)	7680	3652	4704	3584	5824	2160	7686	3720	4640	3072

n	7691	7692	7693	7694	7695	7696	7697	7698	7699	7700
φ(n)	7690	2560	6552	3846	3888	3456	7476	2564	7698	2400

n	7701	7702	7703	7704	7705	7706	7707	7708	7709	7710
φ(n)	4800	3850	7702	2544	5808	3852	4392	3680	7104	2048

n	7711	7712	7713	7714	7715	7716	7717	7718	7719	7720
φ(n)	7000	3840	5136	3024	6168	2568	7716	3616	4920	3072

n	7721	7722	7723	7724	7725	7726	7727	7728	7729	7730
φ(n)	6612	2160	7722	3860	4080	3862	7726	2112	7540	3088

n	7731	7732	7733	7734	7735	7736	7737	7738	7739	7740
φ(n)	5148	3864	6480	2576	4608	3864	5156	3744	7560	2016

n	7741	7742	7743	7744	7745	7746	7747	7748	7749	7750
φ(n)	7740	3276	4928	3520	6192	2580	7560	3552	4320	3000

n	7751	7752	7753	7754	7755	7756	7757	7758	7759	7760
φ(n)	7392	2304	7752	3876	3680	3312	7756	2580	7758	3072

n	7761	7762	7763	7764	7765	7766	7767	7768	7769	7770
φ(n)	4752	3880	6648	2584	6208	3520	5172	3880	7296	1728

n	7771	7772	7773	7774	7775	7776	7777	7778	7779	7780
φ(n)	7344	3696	5180	3432	6200	2592	6000	3888	5184	3104

n	7781	7782	7783	7784	7785	7786	7787	7788	7789	7790
φ(n)	7500	2592	7560	3312	4128	3648	7176	2320	7788	2880

n	7791	7792	7793	7794	7795	7796	7797	7798	7799	7800
φ(n)	4368	3888	7792	2592	6232	3896	4928	3336	7080	1920

n	7801	7802	7803	7804	7805	7806	7807	7808	7809	7810
φ(n)	7504	3772	4896	3900	5328	2600	7560	3840	4896	2800

n	7811	7812	7813	7814	7815	7816	7817	7818	7819	7820
φ(n)	7632	2160	7200	3906	4160	3904	7816	2604	6696	2816

n	7821	7822	7823	7824	7825	7826	7827	7828	7829	7830
φ(n)	4680	3910	7822	2592	6240	3024	5216	3672	7828	2016

n	7831	7832	7833	7834	7835	7836	7837	7838	7839	7840
φ(n)	7600	3520	4464	3916	6264	2608	7360	3918	4752	2688

n	7841	7842	7843	7844	7845	7846	7847	7848	7849	7850
φ(n)	7840	2612	6600	3744	4176	3922	6264	2592	7636	3120

n	7851	7852	7853	7854	7855	7856	7857	7858	7859	7860
φ(n)	5232	3600	7852	1920	6280	3920	5184	3928	7560	2080

n	7861	7862	7863	7864	7865	7866	7867	7868	7869	7870
φ(n)	6732	3930	5240	3928	5280	2376	7866	3360	5040	3144

n	7871	7872	7873	7874	7875	7876	7877	7878	7879	7880
φ(n)	7392	2560	7872	3780	3600	3560	7876	2400	7878	3136

n	7881	7882	7883	7884	7885	7886	7887	7888	7889	7890
φ(n)	5040	3372	7882	2592	5904	3942	4760	3584	6468	2096

n	7891	7892	7893	7894	7895	7896	7897	7898	7899	7900
φ(n)	7272	3944	5256	3946	6312	2208	7696	3580	5264	3120

n	7901	7902	7903	7904	7905	7906	7907	7908	7909	7910
φ(n)	7900	2628	6768	3456	3840	3828	7906	2632	7180	2688

n	7911	7912	7913	7914	7915	7916	7917	7918	7919	7920
φ(n)	5256	3696	7680	2636	6328	3956	4032	3816	7918	1920

n	7921	7922	7923	7924	7925	7926	7927	7928	7929	7930
φ(n)	7832	3712	4968	3384	6320	2640	7926	3960	5280	2880

n	7931	7932	7933	7934	7935	7936	7937	7938	7939	7940
φ(n)	6120	2640	7932	3966	4048	3840	7936	2268	7456	3168

n	7941	7942	7943	7944	7945	7946	7947	7948	7949	7950
φ(n)	5292	3420	7176	2640	5424	3808	5292	3972	7948	2080

n	7951	7952	7953	7954	7955	7956	7957	7958	7959	7960
φ(n)	7950	3360	4800	3840	6048	2304	7776	3784	4536	3168

n	7961	7962	7963	7964	7965	7966	7967	7968	7969	7970
φ(n)	7524	2652	7962	3600	4176	3408	7680	2624	7344	3184

n	7971	7972	7973	7974	7975	7976	7977	7978	7979	7980
φ(n)	5312	3984	6336	2652	5600	3984	5316	3988	7800	1728

n	7981	7982	7983	7984	7985	7986	7987	7988	7989	7990
φ(n)	7612	3672	5316	3984	6384	2420	6804	3992	5324	2944

n	7991	7992	7993	7994	7995	7996	7997	7998	7999	8000
φ(n)	7800	2592	7992	3420	3840	3996	7260	2520	7560	3200

J.P. Martin-Flatin