]>
Euler's Totient Function for n = 9001..10000
Euler's Totient Function for n = 9001..10000
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 |
9001 |
9002 |
9003 |
9004 |
9005 |
9006 |
9007 |
9008 |
9009 |
9010 |
φ(n) |
9000 |
3852 |
6000 |
4500 |
7200 |
2808 |
9006 |
4496 |
4320 |
3328 |
|
|
|
|
|
|
|
|
|
|
|
n |
9011 |
9012 |
9013 |
9014 |
9015 |
9016 |
9017 |
9018 |
9019 |
9020 |
φ(n) |
9010 |
3000 |
9012 |
4506 |
4800 |
3696 |
8820 |
2988 |
8680 |
3200 |
|
|
|
|
|
|
|
|
|
|
|
n |
9021 |
9022 |
9023 |
9024 |
9025 |
9026 |
9027 |
9028 |
9029 |
9030 |
φ(n) |
5760 |
4152 |
7728 |
2944 |
6840 |
4512 |
5568 |
4320 |
9028 |
2016 |
|
|
|
|
|
|
|
|
|
|
|
n |
9031 |
9032 |
9033 |
9034 |
9035 |
9036 |
9037 |
9038 |
9039 |
9040 |
φ(n) |
8200 |
4512 |
6020 |
4516 |
6624 |
3000 |
7740 |
4518 |
5720 |
3584 |
|
|
|
|
|
|
|
|
|
|
|
n |
9041 |
9042 |
9043 |
9044 |
9045 |
9046 |
9047 |
9048 |
9049 |
9050 |
φ(n) |
9040 |
2720 |
9042 |
3456 |
4752 |
4522 |
8856 |
2688 |
9048 |
3600 |
|
|
|
|
|
|
|
|
|
|
|
n |
9051 |
9052 |
9053 |
9054 |
9055 |
9056 |
9057 |
9058 |
9059 |
9060 |
φ(n) |
5160 |
4320 |
8220 |
3012 |
7240 |
4512 |
6036 |
3876 |
9058 |
2400 |
|
|
|
|
|
|
|
|
|
|
|
n |
9061 |
9062 |
9063 |
9064 |
9065 |
9066 |
9067 |
9068 |
9069 |
9070 |
φ(n) |
7680 |
4312 |
5616 |
4080 |
6048 |
3020 |
9066 |
4532 |
6044 |
3624 |
|
|
|
|
|
|
|
|
|
|
|
n |
9071 |
9072 |
9073 |
9074 |
9075 |
9076 |
9077 |
9078 |
9079 |
9080 |
φ(n) |
8832 |
2592 |
8820 |
4176 |
4400 |
4536 |
8736 |
2816 |
7776 |
3616 |
|
|
|
|
|
|
|
|
|
|
|
n |
9081 |
9082 |
9083 |
9084 |
9085 |
9086 |
9087 |
9088 |
9089 |
9090 |
φ(n) |
6048 |
4284 |
8760 |
3024 |
6864 |
3480 |
5568 |
4480 |
8880 |
2400 |
|
|
|
|
|
|
|
|
|
|
|
n |
9091 |
9092 |
9093 |
9094 |
9095 |
9096 |
9097 |
9098 |
9099 |
9100 |
φ(n) |
9090 |
4544 |
5184 |
4546 |
6784 |
3024 |
8260 |
4548 |
6048 |
2880 |
|
|
|
|
|
|
|
|
|
|
|
n |
9101 |
9102 |
9103 |
9104 |
9105 |
9106 |
9107 |
9108 |
9109 |
9110 |
φ(n) |
8604 |
2880 |
9102 |
4544 |
4848 |
4368 |
7800 |
2640 |
9108 |
3640 |
|
|
|
|
|
|
|
|
|
|
|
n |
9111 |
9112 |
9113 |
9114 |
9115 |
9116 |
9117 |
9118 |
9119 |
9120 |
φ(n) |
6072 |
4224 |
8400 |
2520 |
7288 |
4368 |
6072 |
4416 |
8280 |
2304 |
|
|
|
|
|
|
|
|
|
|
|
n |
9121 |
9122 |
9123 |
9124 |
9125 |
9126 |
9127 |
9128 |
9129 |
9130 |
φ(n) |
7812 |
4560 |
6080 |
4560 |
7200 |
2808 |
9126 |
3888 |
5696 |
3280 |
|
|
|
|
|
|
|
|
|
|
|
n |
9131 |
9132 |
9133 |
9134 |
9135 |
9136 |
9137 |
9138 |
9139 |
9140 |
φ(n) |
8712 |
3040 |
9132 |
4566 |
4032 |
4560 |
9136 |
3044 |
7776 |
3648 |
|
|
|
|
|
|
|
|
|
|
|
n |
9141 |
9142 |
9143 |
9144 |
9145 |
9146 |
9147 |
9148 |
9149 |
9150 |
φ(n) |
5520 |
3912 |
8880 |
3024 |
6960 |
4288 |
6096 |
4572 |
7836 |
2400 |
|
|
|
|
|
|
|
|
|
|
|
n |
9151 |
9152 |
9153 |
9154 |
9155 |
9156 |
9157 |
9158 |
9159 |
9160 |
φ(n) |
9150 |
3840 |
6048 |
4356 |
7320 |
2592 |
9156 |
4320 |
5880 |
3648 |
|
|
|
|
|
|
|
|
|
|
|
n |
9161 |
9162 |
9163 |
9164 |
9165 |
9166 |
9167 |
9168 |
9169 |
9170 |
φ(n) |
9160 |
3048 |
6720 |
4368 |
4416 |
4582 |
8976 |
3040 |
8944 |
3120 |
|
|
|
|
|
|
|
|
|
|
|
n |
9171 |
9172 |
9173 |
9174 |
9175 |
9176 |
9177 |
9178 |
9179 |
9180 |
φ(n) |
6108 |
4584 |
9172 |
2760 |
7320 |
4320 |
4752 |
4224 |
8976 |
2304 |
|
|
|
|
|
|
|
|
|
|
|
n |
9181 |
9182 |
9183 |
9184 |
9185 |
9186 |
9187 |
9188 |
9189 |
9190 |
φ(n) |
9180 |
4590 |
6120 |
3840 |
6640 |
3060 |
9186 |
4592 |
6120 |
3672 |
|
|
|
|
|
|
|
|
|
|
|
n |
9191 |
9192 |
9193 |
9194 |
9195 |
9196 |
9197 |
9198 |
9199 |
9200 |
φ(n) |
7200 |
3056 |
8848 |
4596 |
4896 |
3960 |
8640 |
2592 |
9198 |
3520 |
|
|
|
|
|
|
|
|
|
|
|
n |
9201 |
9202 |
9203 |
9204 |
9205 |
9206 |
9207 |
9208 |
9209 |
9210 |
φ(n) |
6132 |
4452 |
9202 |
2784 |
6288 |
4602 |
5400 |
4600 |
9208 |
2448 |
|
|
|
|
|
|
|
|
|
|
|
n |
9211 |
9212 |
9213 |
9214 |
9215 |
9216 |
9217 |
9218 |
9219 |
9220 |
φ(n) |
9000 |
3864 |
5904 |
4320 |
6912 |
3072 |
8496 |
4180 |
5256 |
3680 |
|
|
|
|
|
|
|
|
|
|
|
n |
9221 |
9222 |
9223 |
9224 |
9225 |
9226 |
9227 |
9228 |
9229 |
9230 |
φ(n) |
9220 |
2912 |
8800 |
4608 |
4800 |
3948 |
9226 |
3072 |
8380 |
3360 |
|
|
|
|
|
|
|
|
|
|
|
n |
9231 |
9232 |
9233 |
9234 |
9235 |
9236 |
9237 |
9238 |
9239 |
9240 |
φ(n) |
5760 |
4608 |
7908 |
2916 |
7384 |
4616 |
6156 |
4440 |
9238 |
1920 |
|
|
|
|
|
|
|
|
|
|
|
n |
9241 |
9242 |
9243 |
9244 |
9245 |
9246 |
9247 |
9248 |
9249 |
9250 |
φ(n) |
9240 |
4620 |
5616 |
4620 |
7224 |
2904 |
7920 |
4352 |
6164 |
3600 |
|
|
|
|
|
|
|
|
|
|
|
n |
9251 |
9252 |
9253 |
9254 |
9255 |
9256 |
9257 |
9258 |
9259 |
9260 |
φ(n) |
8120 |
3072 |
8748 |
3960 |
4928 |
4224 |
9256 |
3084 |
9016 |
3696 |
|
|
|
|
|
|
|
|
|
|
|
n |
9261 |
9262 |
9263 |
9264 |
9265 |
9266 |
9267 |
9268 |
9269 |
9270 |
φ(n) |
5292 |
4200 |
9048 |
3072 |
6912 |
4480 |
6176 |
3960 |
7920 |
2448 |
|
|
|
|
|
|
|
|
|
|
|
n |
9271 |
9272 |
9273 |
9274 |
9275 |
9276 |
9277 |
9278 |
9279 |
9280 |
φ(n) |
9072 |
4320 |
5600 |
4636 |
6240 |
3088 |
9276 |
4638 |
6180 |
3584 |
|
|
|
|
|
|
|
|
|
|
|
n |
9281 |
9282 |
9283 |
9284 |
9285 |
9286 |
9287 |
9288 |
9289 |
9290 |
φ(n) |
9280 |
2304 |
9282 |
4200 |
4944 |
4642 |
9000 |
3024 |
7956 |
3712 |
|
|
|
|
|
|
|
|
|
|
|
n |
9291 |
9292 |
9293 |
9294 |
9295 |
9296 |
9297 |
9298 |
9299 |
9300 |
φ(n) |
5832 |
4400 |
9292 |
3096 |
6240 |
3936 |
6192 |
4648 |
8736 |
2400 |
|
|
|
|
|
|
|
|
|
|
|
n |
9301 |
9302 |
9303 |
9304 |
9305 |
9306 |
9307 |
9308 |
9309 |
9310 |
φ(n) |
9100 |
4650 |
5304 |
4648 |
7440 |
2760 |
9040 |
4272 |
5936 |
3024 |
|
|
|
|
|
|
|
|
|
|
|
n |
9311 |
9312 |
9313 |
9314 |
9315 |
9316 |
9317 |
9318 |
9319 |
9320 |
φ(n) |
9310 |
3072 |
9108 |
4656 |
4752 |
4352 |
7260 |
3104 |
9318 |
3712 |
|
|
|
|
|
|
|
|
|
|
|
n |
9321 |
9322 |
9323 |
9324 |
9325 |
9326 |
9327 |
9328 |
9329 |
9330 |
φ(n) |
5712 |
4524 |
9322 |
2592 |
7440 |
4662 |
6216 |
4160 |
8820 |
2480 |
|
|
|
|
|
|
|
|
|
|
|
n |
9331 |
9332 |
9333 |
9334 |
9335 |
9336 |
9337 |
9338 |
9339 |
9340 |
φ(n) |
7560 |
4664 |
5760 |
4296 |
7464 |
3104 |
9336 |
3696 |
5640 |
3728 |
|
|
|
|
|
|
|
|
|
|
|
n |
9341 |
9342 |
9343 |
9344 |
9345 |
9346 |
9347 |
9348 |
9349 |
9350 |
φ(n) |
9340 |
3096 |
9342 |
4608 |
4224 |
4672 |
8616 |
2880 |
9348 |
3200 |
|
|
|
|
|
|
|
|
|
|
|
n |
9351 |
9352 |
9353 |
9354 |
9355 |
9356 |
9357 |
9358 |
9359 |
9360 |
φ(n) |
6228 |
3984 |
9108 |
3116 |
7480 |
4676 |
6236 |
4678 |
7980 |
2304 |
|
|
|
|
|
|
|
|
|
|
|
n |
9361 |
9362 |
9363 |
9364 |
9365 |
9366 |
9367 |
9368 |
9369 |
9370 |
φ(n) |
7920 |
4500 |
6240 |
4680 |
7488 |
2664 |
8064 |
4680 |
6228 |
3744 |
|
|
|
|
|
|
|
|
|
|
|
n |
9371 |
9372 |
9373 |
9374 |
9375 |
9376 |
9377 |
9378 |
9379 |
9380 |
φ(n) |
9370 |
2800 |
7344 |
4536 |
5000 |
4672 |
9376 |
3120 |
9184 |
3168 |
|
|
|
|
|
|
|
|
|
|
|
n |
9381 |
9382 |
9383 |
9384 |
9385 |
9386 |
9387 |
9388 |
9389 |
9390 |
φ(n) |
6032 |
4690 |
8520 |
2816 |
7504 |
4104 |
5328 |
4692 |
9120 |
2496 |
|
|
|
|
|
|
|
|
|
|
|
n |
9391 |
9392 |
9393 |
9394 |
9395 |
9396 |
9397 |
9398 |
9399 |
9400 |
φ(n) |
9390 |
4688 |
6000 |
3600 |
7512 |
3024 |
9396 |
4536 |
5760 |
3680 |
|
|
|
|
|
|
|
|
|
|
|
n |
9401 |
9402 |
9403 |
9404 |
9405 |
9406 |
9407 |
9408 |
9409 |
9410 |
φ(n) |
7488 |
3132 |
9402 |
4700 |
4320 |
4702 |
8976 |
2688 |
9312 |
3760 |
|
|
|
|
|
|
|
|
|
|
|
n |
9411 |
9412 |
9413 |
9414 |
9415 |
9416 |
9417 |
9418 |
9419 |
9420 |
φ(n) |
6272 |
4320 |
9412 |
3132 |
6432 |
4240 |
6048 |
4416 |
9418 |
2496 |
|
|
|
|
|
|
|
|
|
|
|
n |
9421 |
9422 |
9423 |
9424 |
9425 |
9426 |
9427 |
9428 |
9429 |
9430 |
φ(n) |
9420 |
4032 |
6264 |
4320 |
6720 |
3140 |
8560 |
4712 |
5376 |
3520 |
|
|
|
|
|
|
|
|
|
|
|
n |
9431 |
9432 |
9433 |
9434 |
9435 |
9436 |
9437 |
9438 |
9439 |
9440 |
φ(n) |
9430 |
3120 |
9432 |
4576 |
4608 |
4032 |
9436 |
2640 |
9438 |
3712 |
|
|
|
|
|
|
|
|
|
|
|
n |
9441 |
9442 |
9443 |
9444 |
9445 |
9446 |
9447 |
9448 |
9449 |
9450 |
φ(n) |
6288 |
4720 |
7560 |
3144 |
7552 |
4722 |
6072 |
4720 |
8580 |
2160 |
|
|
|
|
|
|
|
|
|
|
|
n |
9451 |
9452 |
9453 |
9454 |
9455 |
9456 |
9457 |
9458 |
9459 |
9460 |
φ(n) |
8712 |
4416 |
5984 |
4536 |
7200 |
3136 |
8064 |
4728 |
6300 |
3360 |
|
|
|
|
|
|
|
|
|
|
|
n |
9461 |
9462 |
9463 |
9464 |
9465 |
9466 |
9467 |
9468 |
9469 |
9470 |
φ(n) |
9460 |
2952 |
9462 |
3744 |
5040 |
4732 |
9466 |
3144 |
8896 |
3784 |
|
|
|
|
|
|
|
|
|
|
|
n |
9471 |
9472 |
9473 |
9474 |
9475 |
9476 |
9477 |
9478 |
9479 |
9480 |
φ(n) |
4800 |
4608 |
9472 |
3156 |
7560 |
4488 |
5832 |
4056 |
9478 |
2496 |
|
|
|
|
|
|
|
|
|
|
|
n |
9481 |
9482 |
9483 |
9484 |
9485 |
9486 |
9487 |
9488 |
9489 |
9490 |
φ(n) |
8964 |
4300 |
6048 |
4740 |
6480 |
2880 |
9256 |
4736 |
6324 |
3456 |
|
|
|
|
|
|
|
|
|
|
|
n |
9491 |
9492 |
9493 |
9494 |
9495 |
9496 |
9497 |
9498 |
9499 |
9500 |
φ(n) |
9490 |
2688 |
8620 |
4600 |
5040 |
4744 |
9496 |
3164 |
7656 |
3600 |
|
|
|
|
|
|
|
|
|
|
|
n |
9501 |
9502 |
9503 |
9504 |
9505 |
9506 |
9507 |
9508 |
9509 |
9510 |
φ(n) |
6332 |
4750 |
8064 |
2880 |
7600 |
4032 |
6336 |
4752 |
9216 |
2528 |
|
|
|
|
|
|
|
|
|
|
|
n |
9511 |
9512 |
9513 |
9514 |
9515 |
9516 |
9517 |
9518 |
9519 |
9520 |
φ(n) |
9510 |
4480 |
5400 |
4620 |
6880 |
2880 |
9180 |
4758 |
5976 |
3072 |
|
|
|
|
|
|
|
|
|
|
|
n |
9521 |
9522 |
9523 |
9524 |
9525 |
9526 |
9527 |
9528 |
9529 |
9530 |
φ(n) |
9520 |
3036 |
9328 |
4760 |
5040 |
4320 |
8160 |
3168 |
8784 |
3808 |
|
|
|
|
|
|
|
|
|
|
|
n |
9531 |
9532 |
9533 |
9534 |
9535 |
9536 |
9537 |
9538 |
9539 |
9540 |
φ(n) |
6336 |
4764 |
9532 |
2712 |
7624 |
4736 |
5440 |
4500 |
9538 |
2496 |
|
|
|
|
|
|
|
|
|
|
|
n |
9541 |
9542 |
9543 |
9544 |
9545 |
9546 |
9547 |
9548 |
9549 |
9550 |
φ(n) |
7728 |
4392 |
6360 |
4768 |
7216 |
3024 |
9546 |
3600 |
6360 |
3800 |
|
|
|
|
|
|
|
|
|
|
|
n |
9551 |
9552 |
9553 |
9554 |
9555 |
9556 |
9557 |
9558 |
9559 |
9560 |
φ(n) |
9550 |
3168 |
9280 |
4480 |
4032 |
4776 |
9036 |
3132 |
8580 |
3808 |
|
|
|
|
|
|
|
|
|
|
|
n |
9561 |
9562 |
9563 |
9564 |
9565 |
9566 |
9567 |
9568 |
9569 |
9570 |
φ(n) |
6372 |
4092 |
9360 |
3184 |
7648 |
4782 |
6372 |
4224 |
8196 |
2240 |
|
|
|
|
|
|
|
|
|
|
|
n |
9571 |
9572 |
9573 |
9574 |
9575 |
9576 |
9577 |
9578 |
9579 |
9580 |
φ(n) |
8992 |
4784 |
6380 |
4786 |
7640 |
2592 |
9360 |
4788 |
6120 |
3824 |
|
|
|
|
|
|
|
|
|
|
|
n |
9581 |
9582 |
9583 |
9584 |
9585 |
9586 |
9587 |
9588 |
9589 |
9590 |
φ(n) |
7920 |
3192 |
7992 |
4784 |
5040 |
4792 |
9586 |
2944 |
9324 |
3264 |
|
|
|
|
|
|
|
|
|
|
|
n |
9591 |
9592 |
9593 |
9594 |
9595 |
9596 |
9597 |
9598 |
9599 |
9600 |
φ(n) |
6072 |
4320 |
9360 |
2880 |
7200 |
4796 |
5472 |
4798 |
9240 |
2560 |
|
|
|
|
|
|
|
|
|
|
|
n |
9601 |
9602 |
9603 |
9604 |
9605 |
9606 |
9607 |
9608 |
9609 |
9610 |
φ(n) |
9600 |
4800 |
5760 |
4116 |
7168 |
3200 |
8856 |
4800 |
6404 |
3720 |
|
|
|
|
|
|
|
|
|
|
|
n |
9611 |
9612 |
9613 |
9614 |
9615 |
9616 |
9617 |
9618 |
9619 |
9620 |
φ(n) |
8232 |
3168 |
9612 |
3960 |
5120 |
4800 |
9396 |
2736 |
9618 |
3456 |
|
|
|
|
|
|
|
|
|
|
|
n |
9621 |
9622 |
9623 |
9624 |
9625 |
9626 |
9627 |
9628 |
9629 |
9630 |
φ(n) |
6408 |
4512 |
9622 |
3200 |
6000 |
4812 |
6416 |
4592 |
9628 |
2544 |
|
|
|
|
|
|
|
|
|
|
|
n |
9631 |
9632 |
9633 |
9634 |
9635 |
9636 |
9637 |
9638 |
9639 |
9640 |
φ(n) |
9630 |
4032 |
5616 |
4816 |
7360 |
2880 |
9196 |
4680 |
5184 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
9641 |
9642 |
9643 |
9644 |
9645 |
9646 |
9647 |
9648 |
9649 |
9650 |
φ(n) |
9300 |
3212 |
9642 |
4820 |
5136 |
3744 |
8760 |
3168 |
9648 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
9651 |
9652 |
9653 |
9654 |
9655 |
9656 |
9657 |
9658 |
9659 |
9660 |
φ(n) |
6432 |
4536 |
8232 |
3216 |
7720 |
4480 |
6048 |
4380 |
8904 |
2112 |
|
|
|
|
|
|
|
|
|
|
|
n |
9661 |
9662 |
9663 |
9664 |
9665 |
9666 |
9667 |
9668 |
9669 |
9670 |
φ(n) |
9660 |
4830 |
6440 |
4800 |
7728 |
3204 |
8280 |
4832 |
5840 |
3864 |
|
|
|
|
|
|
|
|
|
|
|
n |
9671 |
9672 |
9673 |
9674 |
9675 |
9676 |
9677 |
9678 |
9679 |
9680 |
φ(n) |
9144 |
2880 |
9088 |
4140 |
5040 |
4640 |
9676 |
3224 |
9678 |
3520 |
|
|
|
|
|
|
|
|
|
|
|
n |
9681 |
9682 |
9683 |
9684 |
9685 |
9686 |
9687 |
9688 |
9689 |
9690 |
φ(n) |
5520 |
4692 |
9240 |
3216 |
7104 |
4648 |
6456 |
4128 |
9688 |
2304 |
|
|
|
|
|
|
|
|
|
|
|
n |
9691 |
9692 |
9693 |
9694 |
9695 |
9696 |
9697 |
9698 |
9699 |
9700 |
φ(n) |
8800 |
4844 |
6444 |
4680 |
6624 |
3200 |
9696 |
4464 |
6240 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
9701 |
9702 |
9703 |
9704 |
9705 |
9706 |
9707 |
9708 |
9709 |
9710 |
φ(n) |
9504 |
2520 |
9360 |
4848 |
5168 |
4620 |
9120 |
3232 |
7776 |
3880 |
|
|
|
|
|
|
|
|
|
|
|
n |
9711 |
9712 |
9713 |
9714 |
9715 |
9716 |
9717 |
9718 |
9719 |
9720 |
φ(n) |
5904 |
4848 |
8820 |
3236 |
7392 |
4152 |
6240 |
4704 |
9718 |
2592 |
|
|
|
|
|
|
|
|
|
|
|
n |
9721 |
9722 |
9723 |
9724 |
9725 |
9726 |
9727 |
9728 |
9729 |
9730 |
φ(n) |
9720 |
4860 |
5544 |
3840 |
7760 |
3240 |
9520 |
4608 |
6072 |
3312 |
|
|
|
|
|
|
|
|
|
|
|
n |
9731 |
9732 |
9733 |
9734 |
9735 |
9736 |
9737 |
9738 |
9739 |
9740 |
φ(n) |
9432 |
3240 |
9732 |
4680 |
4640 |
4864 |
7632 |
3240 |
9738 |
3888 |
|
|
|
|
|
|
|
|
|
|
|
n |
9741 |
9742 |
9743 |
9744 |
9745 |
9746 |
9747 |
9748 |
9749 |
9750 |
φ(n) |
6080 |
4870 |
9742 |
2688 |
7792 |
4420 |
6156 |
4872 |
9748 |
2400 |
|
|
|
|
|
|
|
|
|
|
|
n |
9751 |
9752 |
9753 |
9754 |
9755 |
9756 |
9757 |
9758 |
9759 |
9760 |
φ(n) |
8316 |
4576 |
6500 |
4876 |
7800 |
3240 |
8860 |
3840 |
6504 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
9761 |
9762 |
9763 |
9764 |
9765 |
9766 |
9767 |
9768 |
9769 |
9770 |
φ(n) |
9492 |
3252 |
9000 |
4880 |
4320 |
4608 |
9766 |
2880 |
9768 |
3904 |
|
|
|
|
|
|
|
|
|
|
|
n |
9771 |
9772 |
9773 |
9774 |
9775 |
9776 |
9777 |
9778 |
9779 |
9780 |
φ(n) |
6512 |
4176 |
9408 |
3240 |
7040 |
4416 |
6516 |
4888 |
7560 |
2592 |
|
|
|
|
|
|
|
|
|
|
|
n |
9781 |
9782 |
9783 |
9784 |
9785 |
9786 |
9787 |
9788 |
9789 |
9790 |
φ(n) |
9780 |
4752 |
6516 |
4888 |
7344 |
2784 |
9786 |
4892 |
6000 |
3520 |
|
|
|
|
|
|
|
|
|
|
|
n |
9791 |
9792 |
9793 |
9794 |
9795 |
9796 |
9797 |
9798 |
9799 |
9800 |
φ(n) |
9790 |
3072 |
8388 |
4756 |
5216 |
4680 |
9600 |
3080 |
9520 |
3360 |
|
|
|
|
|
|
|
|
|
|
|
n |
9801 |
9802 |
9803 |
9804 |
9805 |
9806 |
9807 |
9808 |
9809 |
9810 |
φ(n) |
5940 |
4368 |
9802 |
3024 |
7488 |
4902 |
5592 |
4896 |
9216 |
2592 |
|
|
|
|
|
|
|
|
|
|
|
n |
9811 |
9812 |
9813 |
9814 |
9815 |
9816 |
9817 |
9818 |
9819 |
9820 |
φ(n) |
9810 |
4440 |
6540 |
4200 |
7200 |
3264 |
9816 |
4908 |
6540 |
3920 |
|
|
|
|
|
|
|
|
|
|
|
n |
9821 |
9822 |
9823 |
9824 |
9825 |
9826 |
9827 |
9828 |
9829 |
9830 |
φ(n) |
7920 |
3272 |
8280 |
4896 |
5200 |
4624 |
9480 |
2592 |
9828 |
3928 |
|
|
|
|
|
|
|
|
|
|
|
n |
9831 |
9832 |
9833 |
9834 |
9835 |
9836 |
9837 |
9838 |
9839 |
9840 |
φ(n) |
6272 |
4912 |
9832 |
2960 |
6720 |
4916 |
6552 |
4918 |
9838 |
2560 |
|
|
|
|
|
|
|
|
|
|
|
n |
9841 |
9842 |
9843 |
9844 |
9845 |
9846 |
9847 |
9848 |
9849 |
9850 |
φ(n) |
9072 |
3888 |
6144 |
4664 |
7120 |
3276 |
9576 |
4920 |
5544 |
3920 |
|
|
|
|
|
|
|
|
|
|
|
n |
9851 |
9852 |
9853 |
9854 |
9855 |
9856 |
9857 |
9858 |
9859 |
9860 |
φ(n) |
9850 |
3280 |
9628 |
4536 |
5184 |
3840 |
9856 |
3120 |
9858 |
3584 |
|
|
|
|
|
|
|
|
|
|
|
n |
9861 |
9862 |
9863 |
9864 |
9865 |
9866 |
9867 |
9868 |
9869 |
9870 |
φ(n) |
6192 |
4930 |
8448 |
3264 |
7888 |
4932 |
5280 |
4932 |
9660 |
2208 |
|
|
|
|
|
|
|
|
|
|
|
n |
9871 |
9872 |
9873 |
9874 |
9875 |
9876 |
9877 |
9878 |
9879 |
9880 |
φ(n) |
9870 |
4928 |
6576 |
4936 |
7800 |
3288 |
7872 |
4480 |
6336 |
3456 |
|
|
|
|
|
|
|
|
|
|
|
n |
9881 |
9882 |
9883 |
9884 |
9885 |
9886 |
9887 |
9888 |
9889 |
9890 |
φ(n) |
9600 |
3240 |
9882 |
4224 |
5264 |
4942 |
9886 |
3264 |
8400 |
3696 |
|
|
|
|
|
|
|
|
|
|
|
n |
9891 |
9892 |
9893 |
9894 |
9895 |
9896 |
9897 |
9898 |
9899 |
9900 |
φ(n) |
5616 |
4944 |
9120 |
3072 |
7912 |
4944 |
6596 |
4200 |
9360 |
2400 |
|
|
|
|
|
|
|
|
|
|
|
n |
9901 |
9902 |
9903 |
9904 |
9905 |
9906 |
9907 |
9908 |
9909 |
9910 |
φ(n) |
9900 |
4950 |
6600 |
4944 |
6768 |
3024 |
9906 |
4952 |
6588 |
3960 |
|
|
|
|
|
|
|
|
|
|
|
n |
9911 |
9912 |
9913 |
9914 |
9915 |
9916 |
9917 |
9918 |
9919 |
9920 |
φ(n) |
8320 |
2784 |
9460 |
4956 |
5280 |
4752 |
9660 |
3024 |
7776 |
3840 |
|
|
|
|
|
|
|
|
|
|
|
n |
9921 |
9922 |
9923 |
9924 |
9925 |
9926 |
9927 |
9928 |
9929 |
9930 |
φ(n) |
6612 |
4400 |
9922 |
3304 |
7920 |
4248 |
6612 |
4608 |
9928 |
2640 |
|
|
|
|
|
|
|
|
|
|
|
n |
9931 |
9932 |
9933 |
9934 |
9935 |
9936 |
9937 |
9938 |
9939 |
9940 |
φ(n) |
9930 |
4560 |
5040 |
4966 |
7944 |
3168 |
9396 |
4968 |
6624 |
3360 |
|
|
|
|
|
|
|
|
|
|
|
n |
9941 |
9942 |
9943 |
9944 |
9945 |
9946 |
9947 |
9948 |
9949 |
9950 |
φ(n) |
9940 |
3312 |
9720 |
4480 |
4608 |
4972 |
8232 |
3312 |
9948 |
3960 |
|
|
|
|
|
|
|
|
|
|
|
n |
9951 |
9952 |
9953 |
9954 |
9955 |
9956 |
9957 |
9958 |
9959 |
9960 |
φ(n) |
6360 |
4960 |
9648 |
2808 |
7200 |
4680 |
6636 |
4584 |
9504 |
2624 |
|
|
|
|
|
|
|
|
|
|
|
n |
9961 |
9962 |
9963 |
9964 |
9965 |
9966 |
9967 |
9968 |
9969 |
9970 |
φ(n) |
8532 |
4672 |
6480 |
4784 |
7968 |
3000 |
9966 |
4224 |
6644 |
3984 |
|
|
|
|
|
|
|
|
|
|
|
n |
9971 |
9972 |
9973 |
9974 |
9975 |
9976 |
9977 |
9978 |
9979 |
9980 |
φ(n) |
9048 |
3312 |
9972 |
4986 |
4320 |
4704 |
9060 |
3324 |
9376 |
3984 |
|
|
|
|
|
|
|
|
|
|
|
n |
9981 |
9982 |
9983 |
9984 |
9985 |
9986 |
9987 |
9988 |
9989 |
9990 |
φ(n) |
6648 |
3960 |
9768 |
3072 |
7984 |
4992 |
6656 |
4520 |
8556 |
2592 |
|
|
|
|
|
|
|
|
|
|
|
n |
9991 |
9992 |
9993 |
9994 |
9995 |
9996 |
9997 |
9998 |
9999 |
10000 |
φ(n) |
9792 |
4992 |
6660 |
4716 |
7992 |
2688 |
9216 |
4998 |
6000 |
4000 |
|
|
|
|
|
|
|
|
|
|
|
J.P. Martin-Flatin