]>
Euler's Totient Function for n = 30001..31000
Euler's Totient Function for n = 30001..31000
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 |
30001 |
30002 |
30003 |
30004 |
30005 |
30006 |
30007 |
30008 |
30009 |
30010 |
φ(n) |
28404 |
12852 |
19584 |
13824 |
22528 |
9996 |
29160 |
13200 |
17136 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
30011 |
30012 |
30013 |
30014 |
30015 |
30016 |
30017 |
30018 |
30019 |
30020 |
φ(n) |
30010 |
9600 |
30012 |
14616 |
14784 |
12672 |
27696 |
10004 |
27280 |
11232 |
|
|
|
|
|
|
|
|
|
|
|
n |
30021 |
30022 |
30023 |
30024 |
30025 |
30026 |
30027 |
30028 |
30029 |
30030 |
φ(n) |
20012 |
14112 |
25728 |
9936 |
24000 |
15012 |
20016 |
15012 |
30028 |
5760 |
|
|
|
|
|
|
|
|
|
|
|
n |
30031 |
30032 |
30033 |
30034 |
30035 |
30036 |
30037 |
30038 |
30039 |
30040 |
φ(n) |
29464 |
15008 |
19320 |
15016 |
24024 |
10008 |
25704 |
14344 |
17280 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
30041 |
30042 |
30043 |
30044 |
30045 |
30046 |
30047 |
30048 |
30049 |
30050 |
φ(n) |
27300 |
10008 |
27720 |
12096 |
16016 |
14760 |
30046 |
9984 |
29700 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
30051 |
30052 |
30053 |
30054 |
30055 |
30056 |
30057 |
30058 |
30059 |
30060 |
φ(n) |
16848 |
13640 |
29280 |
10016 |
24040 |
13056 |
19488 |
12096 |
30058 |
7968 |
|
|
|
|
|
|
|
|
|
|
|
n |
30061 |
30062 |
30063 |
30064 |
30065 |
30066 |
30067 |
30068 |
30069 |
30070 |
φ(n) |
28732 |
15030 |
18200 |
15024 |
20592 |
10020 |
29680 |
15032 |
18432 |
11520 |
|
|
|
|
|
|
|
|
|
|
|
n |
30071 |
30072 |
30073 |
30074 |
30075 |
30076 |
30077 |
30078 |
30079 |
30080 |
φ(n) |
30070 |
8544 |
26880 |
13660 |
16000 |
14688 |
28476 |
10008 |
25776 |
11776 |
|
|
|
|
|
|
|
|
|
|
|
n |
30081 |
30082 |
30083 |
30084 |
30085 |
30086 |
30087 |
30088 |
30089 |
30090 |
φ(n) |
19440 |
13728 |
29568 |
9504 |
21840 |
12852 |
20052 |
15040 |
30088 |
7424 |
|
|
|
|
|
|
|
|
|
|
|
n |
30091 |
30092 |
30093 |
30094 |
30095 |
30096 |
30097 |
30098 |
30099 |
30100 |
φ(n) |
30090 |
15044 |
17184 |
14640 |
22176 |
8640 |
30096 |
14800 |
19656 |
10080 |
|
|
|
|
|
|
|
|
|
|
|
n |
30101 |
30102 |
30103 |
30104 |
30105 |
30106 |
30107 |
30108 |
30109 |
30110 |
φ(n) |
29100 |
9632 |
30102 |
14560 |
15984 |
15052 |
21120 |
9216 |
30108 |
12040 |
|
|
|
|
|
|
|
|
|
|
|
n |
30111 |
30112 |
30113 |
30114 |
30115 |
30116 |
30117 |
30118 |
30119 |
30120 |
φ(n) |
20072 |
15040 |
30112 |
8568 |
22752 |
15056 |
20076 |
13320 |
30118 |
8000 |
|
|
|
|
|
|
|
|
|
|
|
n |
30121 |
30122 |
30123 |
30124 |
30125 |
30126 |
30127 |
30128 |
30129 |
30130 |
φ(n) |
23760 |
15060 |
20076 |
14144 |
24000 |
10040 |
29440 |
12864 |
18040 |
11440 |
|
|
|
|
|
|
|
|
|
|
|
n |
30131 |
30132 |
30133 |
30134 |
30135 |
30136 |
30137 |
30138 |
30139 |
30140 |
φ(n) |
29064 |
9720 |
30132 |
12960 |
13440 |
15064 |
30136 |
10044 |
30138 |
10880 |
|
|
|
|
|
|
|
|
|
|
|
n |
30141 |
30142 |
30143 |
30144 |
30145 |
30146 |
30147 |
30148 |
30149 |
30150 |
φ(n) |
18816 |
12912 |
29400 |
9984 |
24112 |
15072 |
18528 |
15072 |
25056 |
7920 |
|
|
|
|
|
|
|
|
|
|
|
n |
30151 |
30152 |
30153 |
30154 |
30155 |
30156 |
30157 |
30158 |
30159 |
30160 |
φ(n) |
27400 |
15072 |
18216 |
15076 |
23328 |
8592 |
29536 |
14176 |
20088 |
10752 |
|
|
|
|
|
|
|
|
|
|
|
n |
30161 |
30162 |
30163 |
30164 |
30165 |
30166 |
30167 |
30168 |
30169 |
30170 |
φ(n) |
30160 |
9120 |
24840 |
15080 |
16080 |
15082 |
29760 |
10032 |
30168 |
10320 |
|
|
|
|
|
|
|
|
|
|
|
n |
30171 |
30172 |
30173 |
30174 |
30175 |
30176 |
30177 |
30178 |
30179 |
30180 |
φ(n) |
19712 |
14256 |
25200 |
9752 |
22400 |
14080 |
17208 |
14820 |
29784 |
8032 |
|
|
|
|
|
|
|
|
|
|
|
n |
30181 |
30182 |
30183 |
30184 |
30185 |
30186 |
30187 |
30188 |
30189 |
30190 |
φ(n) |
30180 |
15090 |
20120 |
11760 |
24144 |
9072 |
30186 |
15092 |
19376 |
12072 |
|
|
|
|
|
|
|
|
|
|
|
n |
30191 |
30192 |
30193 |
30194 |
30195 |
30196 |
30197 |
30198 |
30199 |
30200 |
φ(n) |
24408 |
9216 |
29808 |
14580 |
14400 |
15096 |
30196 |
8616 |
26400 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
30201 |
30202 |
30203 |
30204 |
30205 |
30206 |
30207 |
30208 |
30209 |
30210 |
φ(n) |
20132 |
15100 |
30202 |
10056 |
20688 |
13720 |
20136 |
14848 |
28416 |
7488 |
|
|
|
|
|
|
|
|
|
|
|
n |
30211 |
30212 |
30213 |
30214 |
30215 |
30216 |
30217 |
30218 |
30219 |
30220 |
φ(n) |
30210 |
11808 |
20088 |
15106 |
24168 |
10064 |
26400 |
14560 |
17256 |
12080 |
|
|
|
|
|
|
|
|
|
|
|
n |
30221 |
30222 |
30223 |
30224 |
30225 |
30226 |
30227 |
30228 |
30229 |
30230 |
φ(n) |
29532 |
9504 |
30222 |
15104 |
14400 |
12096 |
29880 |
9120 |
27216 |
12088 |
|
|
|
|
|
|
|
|
|
|
|
n |
30231 |
30232 |
30233 |
30234 |
30235 |
30236 |
30237 |
30238 |
30239 |
30240 |
φ(n) |
20148 |
15112 |
25872 |
10076 |
24184 |
15116 |
20156 |
13944 |
27480 |
6912 |
|
|
|
|
|
|
|
|
|
|
|
n |
30241 |
30242 |
30243 |
30244 |
30245 |
30246 |
30247 |
30248 |
30249 |
30250 |
φ(n) |
30240 |
15120 |
18944 |
15120 |
23056 |
9940 |
24864 |
14256 |
20160 |
11000 |
|
|
|
|
|
|
|
|
|
|
|
n |
30251 |
30252 |
30253 |
30254 |
30255 |
30256 |
30257 |
30258 |
30259 |
30260 |
φ(n) |
27768 |
10080 |
30252 |
12960 |
16128 |
14400 |
29796 |
9840 |
30258 |
11264 |
|
|
|
|
|
|
|
|
|
|
|
n |
30261 |
30262 |
30263 |
30264 |
30265 |
30266 |
30267 |
30268 |
30269 |
30270 |
φ(n) |
15600 |
15130 |
29640 |
9216 |
24208 |
14688 |
18792 |
12144 |
30268 |
8064 |
|
|
|
|
|
|
|
|
|
|
|
n |
30271 |
30272 |
30273 |
30274 |
30275 |
30276 |
30277 |
30278 |
30279 |
30280 |
φ(n) |
30270 |
13440 |
20180 |
15136 |
20640 |
9744 |
26112 |
15138 |
20184 |
12096 |
|
|
|
|
|
|
|
|
|
|
|
n |
30281 |
30282 |
30283 |
30284 |
30285 |
30286 |
30287 |
30288 |
30289 |
30290 |
φ(n) |
29892 |
8568 |
27520 |
14784 |
16128 |
14328 |
29280 |
10080 |
25956 |
11136 |
|
|
|
|
|
|
|
|
|
|
|
n |
30291 |
30292 |
30293 |
30294 |
30295 |
30296 |
30297 |
30298 |
30299 |
30300 |
φ(n) |
19272 |
15144 |
30292 |
8640 |
23616 |
12960 |
20196 |
15148 |
29520 |
8000 |
|
|
|
|
|
|
|
|
|
|
|
n |
30301 |
30302 |
30303 |
30304 |
30305 |
30306 |
30307 |
30308 |
30309 |
30310 |
φ(n) |
29952 |
14904 |
15552 |
15136 |
20160 |
10100 |
30306 |
15152 |
20204 |
10368 |
|
|
|
|
|
|
|
|
|
|
|
n |
30311 |
30312 |
30313 |
30314 |
30315 |
30316 |
30317 |
30318 |
30319 |
30320 |
φ(n) |
28512 |
10080 |
30312 |
14476 |
15456 |
12480 |
25200 |
9720 |
30318 |
12096 |
|
|
|
|
|
|
|
|
|
|
|
n |
30321 |
30322 |
30323 |
30324 |
30325 |
30326 |
30327 |
30328 |
30329 |
30330 |
φ(n) |
20196 |
15160 |
30322 |
8208 |
24240 |
14848 |
18360 |
14208 |
27984 |
8064 |
|
|
|
|
|
|
|
|
|
|
|
n |
30331 |
30332 |
30333 |
30334 |
30335 |
30336 |
30337 |
30338 |
30339 |
30340 |
φ(n) |
25956 |
15164 |
20220 |
14616 |
24264 |
9984 |
28996 |
11760 |
20220 |
11520 |
|
|
|
|
|
|
|
|
|
|
|
n |
30341 |
30342 |
30343 |
30344 |
30345 |
30346 |
30347 |
30348 |
30349 |
30350 |
φ(n) |
30340 |
9312 |
28728 |
15168 |
13056 |
15172 |
30346 |
10080 |
26400 |
12120 |
|
|
|
|
|
|
|
|
|
|
|
n |
30351 |
30352 |
30353 |
30354 |
30355 |
30356 |
30357 |
30358 |
30359 |
30360 |
φ(n) |
19800 |
12960 |
29988 |
10116 |
22368 |
15176 |
20232 |
14784 |
26016 |
7040 |
|
|
|
|
|
|
|
|
|
|
|
n |
30361 |
30362 |
30363 |
30364 |
30365 |
30366 |
30367 |
30368 |
30369 |
30370 |
φ(n) |
29952 |
13248 |
19488 |
15180 |
24288 |
8640 |
30366 |
13824 |
19760 |
12144 |
|
|
|
|
|
|
|
|
|
|
|
n |
30371 |
30372 |
30373 |
30374 |
30375 |
30376 |
30377 |
30378 |
30379 |
30380 |
φ(n) |
27500 |
10120 |
26028 |
15186 |
16200 |
15184 |
29520 |
9840 |
28576 |
10080 |
|
|
|
|
|
|
|
|
|
|
|
n |
30381 |
30382 |
30383 |
30384 |
30385 |
30386 |
30387 |
30388 |
30389 |
30390 |
φ(n) |
17280 |
13800 |
29040 |
10080 |
23664 |
15192 |
17352 |
14840 |
30388 |
8096 |
|
|
|
|
|
|
|
|
|
|
|
n |
30391 |
30392 |
30393 |
30394 |
30395 |
30396 |
30397 |
30398 |
30399 |
30400 |
φ(n) |
30390 |
14560 |
18360 |
11952 |
24312 |
9472 |
30016 |
15198 |
20264 |
11520 |
|
|
|
|
|
|
|
|
|
|
|
n |
30401 |
30402 |
30403 |
30404 |
30405 |
30406 |
30407 |
30408 |
30409 |
30410 |
φ(n) |
25200 |
10116 |
30402 |
13800 |
16208 |
14520 |
28056 |
8640 |
29716 |
12160 |
|
|
|
|
|
|
|
|
|
|
|
n |
30411 |
30412 |
30413 |
30414 |
30415 |
30416 |
30417 |
30418 |
30419 |
30420 |
φ(n) |
19440 |
15204 |
28608 |
9792 |
18720 |
15200 |
20276 |
14916 |
28800 |
7488 |
|
|
|
|
|
|
|
|
|
|
|
n |
30421 |
30422 |
30423 |
30424 |
30425 |
30426 |
30427 |
30428 |
30429 |
30430 |
φ(n) |
29344 |
12480 |
20280 |
15208 |
24320 |
9200 |
30426 |
15212 |
16632 |
11392 |
|
|
|
|
|
|
|
|
|
|
|
n |
30431 |
30432 |
30433 |
30434 |
30435 |
30436 |
30437 |
30438 |
30439 |
30440 |
φ(n) |
30430 |
10112 |
28080 |
15216 |
16224 |
13032 |
27660 |
9504 |
29880 |
12160 |
|
|
|
|
|
|
|
|
|
|
|
n |
30441 |
30442 |
30443 |
30444 |
30445 |
30446 |
30447 |
30448 |
30449 |
30450 |
φ(n) |
19872 |
14700 |
26088 |
9744 |
24352 |
14040 |
19008 |
13760 |
30448 |
6720 |
|
|
|
|
|
|
|
|
|
|
|
n |
30451 |
30452 |
30453 |
30454 |
30455 |
30456 |
30457 |
30458 |
30459 |
30460 |
φ(n) |
29592 |
14520 |
20300 |
15226 |
24360 |
9936 |
24624 |
14976 |
16800 |
12176 |
|
|
|
|
|
|
|
|
|
|
|
n |
30461 |
30462 |
30463 |
30464 |
30465 |
30466 |
30467 |
30468 |
30469 |
30470 |
φ(n) |
30012 |
10152 |
29680 |
12288 |
16224 |
15232 |
30466 |
10152 |
30468 |
11040 |
|
|
|
|
|
|
|
|
|
|
|
n |
30471 |
30472 |
30473 |
30474 |
30475 |
30476 |
30477 |
30478 |
30479 |
30480 |
φ(n) |
17400 |
14016 |
29460 |
10152 |
22880 |
14400 |
20316 |
13020 |
29400 |
8064 |
|
|
|
|
|
|
|
|
|
|
|
n |
30481 |
30482 |
30483 |
30484 |
30485 |
30486 |
30487 |
30488 |
30489 |
30490 |
φ(n) |
25920 |
15240 |
20304 |
15240 |
19008 |
10160 |
29736 |
14688 |
20324 |
12192 |
|
|
|
|
|
|
|
|
|
|
|
n |
30491 |
30492 |
30493 |
30494 |
30495 |
30496 |
30497 |
30498 |
30499 |
30500 |
φ(n) |
30490 |
7920 |
30492 |
14976 |
15264 |
15232 |
30496 |
8448 |
26136 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
30501 |
30502 |
30503 |
30504 |
30505 |
30506 |
30507 |
30508 |
30509 |
30510 |
φ(n) |
20328 |
15000 |
26680 |
9600 |
24400 |
13068 |
20336 |
14672 |
30508 |
8064 |
|
|
|
|
|
|
|
|
|
|
|
n |
30511 |
30512 |
30513 |
30514 |
30515 |
30516 |
30517 |
30518 |
30519 |
30520 |
φ(n) |
28152 |
15248 |
17424 |
12960 |
22912 |
10168 |
30516 |
15258 |
20340 |
10368 |
|
|
|
|
|
|
|
|
|
|
|
n |
30521 |
30522 |
30523 |
30524 |
30525 |
30526 |
30527 |
30528 |
30529 |
30530 |
φ(n) |
29172 |
10172 |
30160 |
14064 |
14400 |
15262 |
25872 |
9984 |
30528 |
11760 |
|
|
|
|
|
|
|
|
|
|
|
n |
30531 |
30532 |
30533 |
30534 |
30535 |
30536 |
30537 |
30538 |
30539 |
30540 |
φ(n) |
20352 |
14336 |
28908 |
8712 |
23520 |
13840 |
18144 |
15268 |
30538 |
8128 |
|
|
|
|
|
|
|
|
|
|
|
n |
30541 |
30542 |
30543 |
30544 |
30545 |
30546 |
30547 |
30548 |
30549 |
30550 |
φ(n) |
26172 |
15270 |
20360 |
14432 |
23680 |
10176 |
27760 |
13080 |
19136 |
11040 |
|
|
|
|
|
|
|
|
|
|
|
n |
30551 |
30552 |
30553 |
30554 |
30555 |
30556 |
30557 |
30558 |
30559 |
30560 |
φ(n) |
30192 |
9504 |
30552 |
15276 |
13824 |
15276 |
30556 |
9240 |
30558 |
12160 |
|
|
|
|
|
|
|
|
|
|
|
n |
30561 |
30562 |
30563 |
30564 |
30565 |
30566 |
30567 |
30568 |
30569 |
30570 |
φ(n) |
19920 |
12528 |
28200 |
10152 |
24448 |
13440 |
19448 |
15280 |
23760 |
8144 |
|
|
|
|
|
|
|
|
|
|
|
n |
30571 |
30572 |
30573 |
30574 |
30575 |
30576 |
30577 |
30578 |
30579 |
30580 |
φ(n) |
28944 |
15284 |
19656 |
15286 |
24440 |
8064 |
30576 |
15288 |
20384 |
11040 |
|
|
|
|
|
|
|
|
|
|
|
n |
30581 |
30582 |
30583 |
30584 |
30585 |
30586 |
30587 |
30588 |
30589 |
30590 |
φ(n) |
29952 |
10188 |
24576 |
15288 |
16304 |
14880 |
30096 |
10192 |
28080 |
9504 |
|
|
|
|
|
|
|
|
|
|
|
n |
30591 |
30592 |
30593 |
30594 |
30595 |
30596 |
30597 |
30598 |
30599 |
30600 |
φ(n) |
18360 |
15232 |
30592 |
10196 |
23520 |
15296 |
16560 |
15298 |
29736 |
7680 |
|
|
|
|
|
|
|
|
|
|
|
n |
30601 |
30602 |
30603 |
30604 |
30605 |
30606 |
30607 |
30608 |
30609 |
30610 |
φ(n) |
30100 |
12720 |
20200 |
13104 |
24480 |
10200 |
30240 |
15296 |
19224 |
12240 |
|
|
|
|
|
|
|
|
|
|
|
n |
30611 |
30612 |
30613 |
30614 |
30615 |
30616 |
30617 |
30618 |
30619 |
30620 |
φ(n) |
26232 |
10200 |
26620 |
15306 |
14976 |
14784 |
28800 |
8748 |
30096 |
12240 |
|
|
|
|
|
|
|
|
|
|
|
n |
30621 |
30622 |
30623 |
30624 |
30625 |
30626 |
30627 |
30628 |
30629 |
30630 |
φ(n) |
19952 |
15000 |
30240 |
8960 |
21000 |
15312 |
19680 |
12960 |
30240 |
8160 |
|
|
|
|
|
|
|
|
|
|
|
n |
30631 |
30632 |
30633 |
30634 |
30635 |
30636 |
30637 |
30638 |
30639 |
30640 |
φ(n) |
30630 |
13104 |
20420 |
14144 |
22240 |
9504 |
30636 |
15318 |
17496 |
12224 |
|
|
|
|
|
|
|
|
|
|
|
n |
30641 |
30642 |
30643 |
30644 |
30645 |
30646 |
30647 |
30648 |
30649 |
30650 |
φ(n) |
28272 |
10212 |
30642 |
14904 |
16272 |
11880 |
29016 |
10208 |
30648 |
12240 |
|
|
|
|
|
|
|
|
|
|
|
n |
30651 |
30652 |
30653 |
30654 |
30655 |
30656 |
30657 |
30658 |
30659 |
30660 |
φ(n) |
19200 |
14976 |
25200 |
9360 |
24520 |
15296 |
18560 |
15328 |
27720 |
6912 |
|
|
|
|
|
|
|
|
|
|
|
n |
30661 |
30662 |
30663 |
30664 |
30665 |
30666 |
30667 |
30668 |
30669 |
30670 |
φ(n) |
30660 |
15330 |
20436 |
15328 |
24528 |
9648 |
24192 |
12800 |
20444 |
12264 |
|
|
|
|
|
|
|
|
|
|
|
n |
30671 |
30672 |
30673 |
30674 |
30675 |
30676 |
30677 |
30678 |
30679 |
30680 |
φ(n) |
30670 |
10080 |
29808 |
13104 |
16320 |
15336 |
30676 |
10224 |
27880 |
11136 |
|
|
|
|
|
|
|
|
|
|
|
n |
30681 |
30682 |
30683 |
30684 |
30685 |
30686 |
30687 |
30688 |
30689 |
30690 |
φ(n) |
17496 |
14168 |
30120 |
10224 |
21888 |
15048 |
19968 |
13056 |
30688 |
7200 |
|
|
|
|
|
|
|
|
|
|
|
n |
30691 |
30692 |
30693 |
30694 |
30695 |
30696 |
30697 |
30698 |
30699 |
30700 |
φ(n) |
29992 |
15344 |
18864 |
15096 |
21024 |
10224 |
30696 |
15348 |
20412 |
12240 |
|
|
|
|
|
|
|
|
|
|
|
n |
30701 |
30702 |
30703 |
30704 |
30705 |
30706 |
30707 |
30708 |
30709 |
30710 |
φ(n) |
27900 |
8064 |
30702 |
14400 |
15488 |
14160 |
30706 |
10224 |
25440 |
11808 |
|
|
|
|
|
|
|
|
|
|
|
n |
30711 |
30712 |
30713 |
30714 |
30715 |
30716 |
30717 |
30718 |
30719 |
30720 |
φ(n) |
19712 |
13920 |
30712 |
10236 |
24568 |
13152 |
20472 |
15358 |
26496 |
8192 |
|
|
|
|
|
|
|
|
|
|
|
n |
30721 |
30722 |
30723 |
30724 |
30725 |
30726 |
30727 |
30728 |
30729 |
30730 |
φ(n) |
29700 |
15360 |
15120 |
15360 |
24560 |
10224 |
30726 |
14608 |
20484 |
10512 |
|
|
|
|
|
|
|
|
|
|
|
n |
30731 |
30732 |
30733 |
30734 |
30735 |
30736 |
30737 |
30738 |
30739 |
30740 |
φ(n) |
30264 |
9408 |
30240 |
13860 |
16368 |
14336 |
26340 |
9936 |
30160 |
11648 |
|
|
|
|
|
|
|
|
|
|
|
n |
30741 |
30742 |
30743 |
30744 |
30745 |
30746 |
30747 |
30748 |
30749 |
30750 |
φ(n) |
20492 |
14544 |
30240 |
8640 |
20160 |
15372 |
19872 |
15372 |
30336 |
8000 |
|
|
|
|
|
|
|
|
|
|
|
n |
30751 |
30752 |
30753 |
30754 |
30755 |
30756 |
30757 |
30758 |
30759 |
30760 |
φ(n) |
25080 |
14880 |
19008 |
15376 |
24600 |
9280 |
30756 |
12168 |
20504 |
12288 |
|
|
|
|
|
|
|
|
|
|
|
n |
30761 |
30762 |
30763 |
30764 |
30765 |
30766 |
30767 |
30768 |
30769 |
30770 |
φ(n) |
29124 |
10248 |
30762 |
15380 |
14016 |
15382 |
27960 |
10240 |
29680 |
11520 |
|
|
|
|
|
|
|
|
|
|
|
n |
30771 |
30772 |
30773 |
30774 |
30775 |
30776 |
30777 |
30778 |
30779 |
30780 |
φ(n) |
18864 |
13104 |
30772 |
9768 |
24600 |
15384 |
20516 |
13980 |
26376 |
7776 |
|
|
|
|
|
|
|
|
|
|
|
n |
30781 |
30782 |
30783 |
30784 |
30785 |
30786 |
30787 |
30788 |
30789 |
30790 |
φ(n) |
30780 |
15390 |
19800 |
13824 |
23920 |
8784 |
28960 |
14952 |
18600 |
12312 |
|
|
|
|
|
|
|
|
|
|
|
n |
30791 |
30792 |
30793 |
30794 |
30795 |
30796 |
30797 |
30798 |
30799 |
30800 |
φ(n) |
30000 |
10256 |
25584 |
15136 |
16416 |
15396 |
26928 |
9744 |
29160 |
9600 |
|
|
|
|
|
|
|
|
|
|
|
n |
30801 |
30802 |
30803 |
30804 |
30805 |
30806 |
30807 |
30808 |
30809 |
30810 |
φ(n) |
20532 |
15400 |
30802 |
9600 |
24000 |
15120 |
17496 |
15400 |
30808 |
7488 |
|
|
|
|
|
|
|
|
|
|
|
n |
30811 |
30812 |
30813 |
30814 |
30815 |
30816 |
30817 |
30818 |
30819 |
30820 |
φ(n) |
28000 |
15404 |
20540 |
12600 |
24648 |
10176 |
30816 |
14580 |
20544 |
11616 |
|
|
|
|
|
|
|
|
|
|
|
n |
30821 |
30822 |
30823 |
30824 |
30825 |
30826 |
30827 |
30828 |
30829 |
30830 |
φ(n) |
24192 |
9320 |
28440 |
15408 |
16320 |
15412 |
29736 |
8784 |
30828 |
12328 |
|
|
|
|
|
|
|
|
|
|
|
n |
30831 |
30832 |
30833 |
30834 |
30835 |
30836 |
30837 |
30838 |
30839 |
30840 |
φ(n) |
19992 |
14720 |
28020 |
10260 |
21120 |
14208 |
19440 |
14496 |
30838 |
8192 |
|
|
|
|
|
|
|
|
|
|
|
n |
30841 |
30842 |
30843 |
30844 |
30845 |
30846 |
30847 |
30848 |
30849 |
30850 |
φ(n) |
30840 |
13212 |
19536 |
14000 |
23760 |
9984 |
30456 |
15360 |
16128 |
12320 |
|
|
|
|
|
|
|
|
|
|
|
n |
30851 |
30852 |
30853 |
30854 |
30855 |
30856 |
30857 |
30858 |
30859 |
30860 |
φ(n) |
30850 |
10272 |
30852 |
15426 |
14080 |
12096 |
30276 |
9936 |
30858 |
12336 |
|
|
|
|
|
|
|
|
|
|
|
n |
30861 |
30862 |
30863 |
30864 |
30865 |
30866 |
30867 |
30868 |
30869 |
30870 |
φ(n) |
20412 |
14232 |
26448 |
10272 |
24688 |
13200 |
20576 |
15432 |
30868 |
7056 |
|
|
|
|
|
|
|
|
|
|
|
n |
30871 |
30872 |
30873 |
30874 |
30875 |
30876 |
30877 |
30878 |
30879 |
30880 |
φ(n) |
30870 |
14464 |
20000 |
15036 |
21600 |
9840 |
24000 |
15438 |
19872 |
12288 |
|
|
|
|
|
|
|
|
|
|
|
n |
30881 |
30882 |
30883 |
30884 |
30885 |
30886 |
30887 |
30888 |
30889 |
30890 |
φ(n) |
30880 |
10292 |
30448 |
13224 |
15680 |
15442 |
30360 |
8640 |
27456 |
12352 |
|
|
|
|
|
|
|
|
|
|
|
n |
30891 |
30892 |
30893 |
30894 |
30895 |
30896 |
30897 |
30898 |
30899 |
30900 |
φ(n) |
17640 |
15444 |
30892 |
9720 |
23904 |
15440 |
20592 |
13236 |
27560 |
8160 |
|
|
|
|
|
|
|
|
|
|
|
n |
30901 |
30902 |
30903 |
30904 |
30905 |
30906 |
30907 |
30908 |
30909 |
30910 |
φ(n) |
28512 |
15450 |
20600 |
15448 |
21168 |
9600 |
29880 |
15452 |
20604 |
11200 |
|
|
|
|
|
|
|
|
|
|
|
n |
30911 |
30912 |
30913 |
30914 |
30915 |
30916 |
30917 |
30918 |
30919 |
30920 |
φ(n) |
30910 |
8448 |
29268 |
13440 |
16416 |
15080 |
30156 |
10304 |
26460 |
12352 |
|
|
|
|
|
|
|
|
|
|
|
n |
30921 |
30922 |
30923 |
30924 |
30925 |
30926 |
30927 |
30928 |
30929 |
30930 |
φ(n) |
18720 |
15460 |
28832 |
10296 |
24720 |
12972 |
18720 |
15456 |
30576 |
8240 |
|
|
|
|
|
|
|
|
|
|
|
n |
30931 |
30932 |
30933 |
30934 |
30935 |
30936 |
30937 |
30938 |
30939 |
30940 |
φ(n) |
30930 |
12960 |
17640 |
15466 |
23584 |
10304 |
30936 |
14940 |
20624 |
9216 |
|
|
|
|
|
|
|
|
|
|
|
n |
30941 |
30942 |
30943 |
30944 |
30945 |
30946 |
30947 |
30948 |
30949 |
30950 |
φ(n) |
30940 |
10260 |
26880 |
15456 |
16496 |
15472 |
26520 |
10312 |
30948 |
12360 |
|
|
|
|
|
|
|
|
|
|
|
n |
30951 |
30952 |
30953 |
30954 |
30955 |
30956 |
30957 |
30958 |
30959 |
30960 |
φ(n) |
19440 |
14976 |
28560 |
7920 |
24000 |
15120 |
19392 |
14784 |
30504 |
8064 |
|
|
|
|
|
|
|
|
|
|
|
n |
30961 |
30962 |
30963 |
30964 |
30965 |
30966 |
30967 |
30968 |
30969 |
30970 |
φ(n) |
26532 |
15232 |
20640 |
15480 |
22480 |
9504 |
30616 |
13104 |
19440 |
11664 |
|
|
|
|
|
|
|
|
|
|
|
n |
30971 |
30972 |
30973 |
30974 |
30975 |
30976 |
30977 |
30978 |
30979 |
30980 |
φ(n) |
30970 |
9856 |
30268 |
14560 |
13920 |
14080 |
30976 |
10320 |
28584 |
12384 |
|
|
|
|
|
|
|
|
|
|
|
n |
30981 |
30982 |
30983 |
30984 |
30985 |
30986 |
30987 |
30988 |
30989 |
30990 |
φ(n) |
19712 |
13272 |
30982 |
10320 |
24784 |
15492 |
18720 |
15120 |
25056 |
8256 |
|
|
|
|
|
|
|
|
|
|
|
n |
30991 |
30992 |
30993 |
30994 |
30995 |
30996 |
30997 |
30998 |
30999 |
31000 |
φ(n) |
29152 |
14208 |
20660 |
15496 |
24792 |
8640 |
30636 |
14080 |
20664 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
J.P. Martin-Flatin