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

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