]> 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:

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