]> Euler's Totient Function for n = 3001..4000

Euler's Totient Function for n = 3001..4000

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	3001	3002	3003	3004	3005	3006	3007	3008	3009	3010
φ(n)	3000	1404	1440	1500	2400	996	2880	1472	1856	1008

n	3011	3012	3013	3014	3015	3016	3017	3018	3019	3020
φ(n)	3010	1000	2860	1360	1584	1344	2580	1004	3018	1200

n	3021	3022	3023	3024	3025	3026	3027	3028	3029	3030
φ(n)	1872	1510	3022	864	2200	1408	2016	1512	2784	800

n	3031	3032	3033	3034	3035	3036	3037	3038	3039	3040
φ(n)	2592	1512	2016	1440	2424	880	3036	1260	2024	1152

n	3041	3042	3043	3044	3045	3046	3047	3048	3049	3050
φ(n)	3040	936	2848	1520	1344	1522	2760	1008	3048	1200

n	3051	3052	3053	3054	3055	3056	3057	3058	3059	3060
φ(n)	2016	1296	2940	1016	2208	1520	2036	1380	2376	768

n	3061	3062	3063	3064	3065	3066	3067	3068	3069	3070
φ(n)	3060	1530	2040	1528	2448	864	3066	1392	1800	1224

n	3071	3072	3073	3074	3075	3076	3077	3078	3079	3080
φ(n)	2952	1024	2628	1456	1600	1536	2880	972	3078	960

n	3081	3082	3083	3084	3085	3086	3087	3088	3089	3090
φ(n)	1872	1452	3082	1024	2464	1542	1764	1536	3088	816

n	3091	3092	3093	3094	3095	3096	3097	3098	3099	3100
φ(n)	2800	1544	2060	1152	2472	1008	2916	1548	2064	1200

n	3101	3102	3103	3104	3105	3106	3107	3108	3109	3110
φ(n)	2652	920	2968	1536	1584	1552	2856	864	3108	1240

n	3111	3112	3113	3114	3115	3116	3117	3118	3119	3120
φ(n)	1920	1552	2820	1032	2112	1440	2076	1558	3118	768

n	3121	3122	3123	3124	3125	3126	3127	3128	3129	3130
φ(n)	3120	1332	2076	1400	2500	1040	3016	1408	1776	1248

n	3131	3132	3133	3134	3135	3136	3137	3138	3139	3140
φ(n)	3000	1008	2880	1566	1440	1344	3136	1044	3024	1248

n	3141	3142	3143	3144	3145	3146	3147	3148	3149	3150
φ(n)	2088	1570	2688	1040	2304	1320	2096	1572	3036	720

n	3151	3152	3153	3154	3155	3156	3157	3158	3159	3160
φ(n)	2992	1568	2100	1476	2520	1048	2400	1578	1944	1248

n	3161	3162	3163	3164	3165	3166	3167	3168	3169	3170
φ(n)	3024	960	3162	1344	1680	1582	3166	960	3168	1264

n	3171	3172	3173	3174	3175	3176	3177	3178	3179	3180
φ(n)	1800	1440	2988	1012	2520	1584	2112	1356	2720	832

n	3181	3182	3183	3184	3185	3186	3187	3188	3189	3190
φ(n)	3180	1512	2120	1584	2016	1044	3186	1592	2124	1120

n	3191	3192	3193	3194	3195	3196	3197	3198	3199	3200
φ(n)	3190	864	3060	1596	1680	1472	3036	960	2736	1280

n	3201	3202	3203	3204	3205	3206	3207	3208	3209	3210
φ(n)	1920	1600	3202	1056	2560	1368	2136	1600	3208	848

n	3211	3212	3213	3214	3215	3216	3217	3218	3219	3220
φ(n)	2808	1440	1728	1606	2568	1056	3216	1608	2016	1056

n	3221	3222	3223	3224	3225	3226	3227	3228	3229	3230
φ(n)	3220	1068	2920	1440	1680	1612	2760	1072	3228	1152

n	3231	3232	3233	3234	3235	3236	3237	3238	3239	3240
φ(n)	2148	1600	3120	840	2584	1616	1968	1618	3120	864

n	3241	3242	3243	3244	3245	3246	3247	3248	3249	3250
φ(n)	2772	1620	2024	1620	2320	1080	3040	1344	2052	1200

n	3251	3252	3253	3254	3255	3256	3257	3258	3259	3260
φ(n)	3250	1080	3252	1626	1440	1440	3256	1080	3258	1296

n	3261	3262	3263	3264	3265	3266	3267	3268	3269	3270
φ(n)	2172	1392	3000	1024	2608	1540	1980	1512	2796	864

n	3271	3272	3273	3274	3275	3276	3277	3278	3279	3280
φ(n)	3270	1632	2180	1636	2600	864	3136	1480	2184	1280

n	3281	3282	3283	3284	3285	3286	3287	3288	3289	3290
φ(n)	3072	1092	2772	1640	1728	1560	3096	1088	2640	1104

n	3291	3292	3293	3294	3295	3296	3297	3298	3299	3300
φ(n)	2192	1644	3168	1080	2632	1632	1872	1536	3298	800

n	3301	3302	3303	3304	3305	3306	3307	3308	3309	3310
φ(n)	3300	1512	2196	1392	2640	1008	3306	1652	2204	1320

n	3311	3312	3313	3314	3315	3316	3317	3318	3319	3320
φ(n)	2520	1056	3312	1656	1536	1656	3180	936	3318	1312

n	3321	3322	3323	3324	3325	3326	3327	3328	3329	3330
φ(n)	2160	1500	3322	1104	2160	1662	2216	1536	3328	864

n	3331	3332	3333	3334	3335	3336	3337	3338	3339	3340
φ(n)	3330	1344	2000	1666	2464	1104	3220	1668	1872	1328

n	3341	3342	3343	3344	3345	3346	3347	3348	3349	3350
φ(n)	3072	1112	3342	1440	1776	1428	3346	1080	3136	1320

n	3351	3352	3353	3354	3355	3356	3357	3358	3359	3360
φ(n)	2232	1672	2868	1008	2400	1676	2232	1584	3358	768

n	3361	3362	3363	3364	3365	3366	3367	3368	3369	3370
φ(n)	3360	1640	2088	1624	2688	960	2592	1680	2244	1344

n	3371	3372	3373	3374	3375	3376	3377	3378	3379	3380
φ(n)	3370	1120	3372	1440	1800	1680	3060	1124	3240	1248

n	3381	3382	3383	3384	3385	3386	3387	3388	3389	3390
φ(n)	1848	1584	3168	1104	2704	1692	2256	1320	3388	896

n	3391	3392	3393	3394	3395	3396	3397	3398	3399	3400
φ(n)	3390	1664	2016	1696	2304	1128	3276	1698	2040	1280

n	3401	3402	3403	3404	3405	3406	3407	3408	3409	3410
φ(n)	3204	972	3280	1584	1808	1560	3406	1120	2916	1200

n	3411	3412	3413	3414	3415	3416	3417	3418	3419	3420
φ(n)	2268	1704	3412	1136	2728	1440	2112	1708	3144	864

n	3421	3422	3423	3424	3425	3426	3427	3428	3429	3430
φ(n)	3100	1624	1944	1696	2720	1140	3256	1712	2268	1176

n	3431	3432	3433	3434	3435	3436	3437	3438	3439	3440
φ(n)	3312	960	3432	1600	1824	1716	2940	1140	3240	1344

n	3441	3442	3443	3444	3445	3446	3447	3448	3449	3450
φ(n)	2160	1720	3120	960	2496	1722	2292	1720	3448	880

n	3451	3452	3453	3454	3455	3456	3457	3458	3459	3460
φ(n)	2688	1724	2300	1560	2760	1152	3456	1296	2304	1376

n	3461	3462	3463	3464	3465	3466	3467	3468	3469	3470
φ(n)	3460	1152	3462	1728	1440	1732	3466	1088	3468	1384

n	3471	3472	3473	3474	3475	3476	3477	3478	3479	3480
φ(n)	2112	1440	3300	1152	2760	1560	2160	1656	2940	896

n	3481	3482	3483	3484	3485	3486	3487	3488	3489	3490
φ(n)	3422	1740	2268	1584	2560	984	3160	1728	2324	1392

n	3491	3492	3493	3494	3495	3496	3497	3498	3499	3500
φ(n)	3490	1152	2988	1746	1856	1584	3216	1040	3498	1200

n	3501	3502	3503	3504	3505	3506	3507	3508	3509	3510
φ(n)	2328	1632	3360	1152	2800	1752	1992	1752	3080	864

n	3511	3512	3513	3514	3515	3516	3517	3518	3519	3520
φ(n)	3510	1752	2340	1500	2592	1168	3516	1758	2112	1280

n	3521	3522	3523	3524	3525	3526	3527	3528	3529	3530
φ(n)	3012	1172	3240	1760	1840	1680	3526	1008	3528	1408

n	3531	3532	3533	3534	3535	3536	3537	3538	3539	3540
φ(n)	2120	1764	3532	1080	2400	1536	2340	1680	3538	928

n	3541	3542	3543	3544	3545	3546	3547	3548	3549	3550
φ(n)	3540	1320	2360	1768	2832	1176	3546	1772	1872	1400

n	3551	3552	3553	3554	3555	3556	3557	3558	3559	3560
φ(n)	3432	1152	2880	1776	1872	1512	3556	1184	3558	1408

n	3561	3562	3563	3564	3565	3566	3567	3568	3569	3570
φ(n)	2372	1632	3048	1080	2640	1782	2240	1776	3444	768

n	3571	3572	3573	3574	3575	3576	3577	3578	3579	3580
φ(n)	3570	1656	2376	1786	2400	1184	3024	1788	2384	1424

n	3581	3582	3583	3584	3585	3586	3587	3588	3589	3590
φ(n)	3580	1188	3582	1536	1904	1620	3360	1056	3456	1432

n	3591	3592	3593	3594	3595	3596	3597	3598	3599	3600
φ(n)	1944	1792	3592	1196	2872	1680	2160	1536	3480	960

n	3601	3602	3603	3604	3605	3606	3607	3608	3609	3610
φ(n)	3312	1800	2400	1664	2448	1200	3606	1600	2400	1368

n	3611	3612	3613	3614	3615	3616	3617	3618	3619	3620
φ(n)	3432	1008	3612	1656	1920	1792	3616	1188	2760	1440

n	3621	3622	3623	3624	3625	3626	3627	3628	3629	3630
φ(n)	2240	1810	3622	1200	2800	1512	2160	1812	3420	880

n	3631	3632	3633	3634	3635	3636	3637	3638	3639	3640
φ(n)	3630	1808	2064	1716	2904	1200	3636	1696	2424	1152

n	3641	3642	3643	3644	3645	3646	3647	3648	3649	3650
φ(n)	3300	1212	3642	1820	1944	1822	3120	1152	3520	1440

n	3651	3652	3653	3654	3655	3656	3657	3658	3659	3660
φ(n)	2432	1640	3360	1008	2688	1824	2288	1740	3658	960

n	3661	3662	3663	3664	3665	3666	3667	3668	3669	3670
φ(n)	3132	1830	2160	1824	2928	1104	3456	1560	2444	1464

n	3671	3672	3673	3674	3675	3676	3677	3678	3679	3680
φ(n)	3670	1152	3672	1660	1680	1836	3676	1224	3384	1408

n	3681	3682	3683	3684	3685	3686	3687	3688	3689	3690
φ(n)	2448	1572	3528	1224	2640	1728	2456	1840	2880	960

n	3691	3692	3693	3694	3695	3696	3697	3698	3699	3700
φ(n)	3690	1680	2460	1846	2952	960	3696	1806	2448	1440

n	3701	3702	3703	3704	3705	3706	3707	3708	3709	3710
φ(n)	3700	1232	3036	1848	1728	1728	3360	1224	3708	1248

n	3711	3712	3713	3714	3715	3716	3717	3718	3719	3720
φ(n)	2472	1792	3588	1236	2968	1856	2088	1560	3718	960

n	3721	3722	3723	3724	3725	3726	3727	3728	3729	3730
φ(n)	3660	1860	2304	1512	2960	1188	3726	1856	2240	1488

n	3731	3732	3733	3734	3735	3736	3737	3738	3739	3740
φ(n)	2880	1240	3732	1866	1968	1864	3600	1056	3738	1280

n	3741	3742	3743	3744	3745	3746	3747	3748	3749	3750
φ(n)	2352	1870	3528	1152	2544	1872	2496	1872	3564	1000

n	3751	3752	3753	3754	3755	3756	3757	3758	3759	3760
φ(n)	3300	1584	2484	1876	3000	1248	3264	1878	2136	1472

n	3761	3762	3763	3764	3765	3766	3767	3768	3769	3770
φ(n)	3760	1080	3640	1880	2000	1608	3766	1248	3768	1344

n	3771	3772	3773	3774	3775	3776	3777	3778	3779	3780
φ(n)	2508	1760	2940	1152	3000	1856	2516	1888	3778	864

n	3781	3782	3783	3784	3785	3786	3787	3788	3789	3790
φ(n)	3564	1800	2304	1680	3024	1260	3240	1892	2520	1512

n	3791	3792	3793	3794	3795	3796	3797	3798	3799	3800
φ(n)	3552	1248	3792	1620	1760	1728	3796	1260	3640	1440

n	3801	3802	3803	3804	3805	3806	3807	3808	3809	3810
φ(n)	2160	1900	3802	1264	3040	1720	2484	1536	3504	1008

n	3811	3812	3813	3814	3815	3816	3817	3818	3819	3820
φ(n)	3672	1904	2400	1906	2592	1248	3460	1804	2376	1520

n	3821	3822	3823	3824	3825	3826	3827	3828	3829	3830
φ(n)	3820	1008	3822	1904	1920	1912	3696	1120	3276	1528

n	3831	3832	3833	3834	3835	3836	3837	3838	3839	3840
φ(n)	2552	1912	3832	1260	2784	1632	2556	1800	3480	1024

n	3841	3842	3843	3844	3845	3846	3847	3848	3849	3850
φ(n)	3652	1792	2160	1860	3072	1280	3846	1728	2564	1200

n	3851	3852	3853	3854	3855	3856	3857	3858	3859	3860
φ(n)	3850	1272	3852	1840	2048	1920	3024	1284	3616	1536

n	3861	3862	3863	3864	3865	3866	3867	3868	3869	3870
φ(n)	2160	1930	3862	1056	3088	1932	2576	1932	3744	1008

n	3871	3872	3873	3874	3875	3876	3877	3878	3879	3880
φ(n)	3276	1760	2580	1776	3000	1152	3876	1656	2580	1536

n	3881	3882	3883	3884	3885	3886	3887	3888	3889	3890
φ(n)	3880	1292	3520	1940	1728	1848	3432	1296	3888	1552

n	3891	3892	3893	3894	3895	3896	3897	3898	3899	3900
φ(n)	2592	1656	3648	1160	2880	1944	2592	1948	3336	960

n	3901	3902	3903	3904	3905	3906	3907	3908	3909	3910
φ(n)	3772	1950	2600	1920	2800	1080	3906	1952	2604	1408

n	3911	3912	3913	3914	3915	3916	3917	3918	3919	3920
φ(n)	3910	1296	3024	1836	2016	1760	3916	1304	3918	1344

n	3921	3922	3923	3924	3925	3926	3927	3928	3929	3930
φ(n)	2612	1872	3922	1296	3120	1800	1920	1960	3928	1040

n	3931	3932	3933	3934	3935	3936	3937	3938	3939	3940
φ(n)	3930	1964	2376	1680	3144	1280	3780	1780	2400	1568

n	3941	3942	3943	3944	3945	3946	3947	3948	3949	3950
φ(n)	3372	1296	3942	1792	2096	1972	3946	1104	3580	1560

n	3951	3952	3953	3954	3955	3956	3957	3958	3959	3960
φ(n)	2628	1728	3828	1316	2688	1848	2636	1978	3816	960

n	3961	3962	3963	3964	3965	3966	3967	3968	3969	3970
φ(n)	3712	1692	2640	1980	2880	1320	3966	1920	2268	1584

n	3971	3972	3973	3974	3975	3976	3977	3978	3979	3980
φ(n)	3420	1320	3808	1986	2080	1680	3840	1152	3784	1584

n	3981	3982	3983	3984	3985	3986	3987	3988	3989	3990
φ(n)	2652	1800	3408	1312	3184	1992	2652	1992	3988	864

n	3991	3992	3993	3994	3995	3996	3997	3998	3999	4000
φ(n)	3672	1992	2420	1996	2944	1296	3420	1998	2520	1600

J.P. Martin-Flatin