]>
Euler's Totient Function for n = 45001..46000
Euler's Totient Function for n = 45001..46000
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 |
45001 |
45002 |
45003 |
45004 |
45005 |
45006 |
45007 |
45008 |
45009 |
45010 |
φ(n) |
40900 |
22500 |
25704 |
22500 |
36000 |
13824 |
45006 |
21504 |
29988 |
15408 |
|
|
|
|
|
|
|
|
|
|
|
n |
45011 |
45012 |
45013 |
45014 |
45015 |
45016 |
45017 |
45018 |
45019 |
45020 |
φ(n) |
40392 |
13200 |
45012 |
22120 |
24000 |
21120 |
37584 |
14400 |
41544 |
18000 |
|
|
|
|
|
|
|
|
|
|
|
n |
45021 |
45022 |
45023 |
45024 |
45025 |
45026 |
45027 |
45028 |
45029 |
45030 |
φ(n) |
29232 |
22510 |
40920 |
12672 |
36000 |
21988 |
30012 |
22512 |
43776 |
11232 |
|
|
|
|
|
|
|
|
|
|
|
n |
45031 |
45032 |
45033 |
45034 |
45035 |
45036 |
45037 |
45038 |
45039 |
45040 |
φ(n) |
38556 |
20736 |
28224 |
19360 |
36024 |
14904 |
43456 |
19296 |
30024 |
17984 |
|
|
|
|
|
|
|
|
|
|
|
n |
45041 |
45042 |
45043 |
45044 |
45045 |
45046 |
45047 |
45048 |
45049 |
45050 |
φ(n) |
44352 |
15012 |
43560 |
22520 |
17280 |
22200 |
44520 |
15008 |
42660 |
16640 |
|
|
|
|
|
|
|
|
|
|
|
n |
45051 |
45052 |
45053 |
45054 |
45055 |
45056 |
45057 |
45058 |
45059 |
45060 |
φ(n) |
30032 |
19296 |
45052 |
15012 |
36040 |
20480 |
28688 |
20784 |
37440 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
45061 |
45062 |
45063 |
45064 |
45065 |
45066 |
45067 |
45068 |
45069 |
45070 |
φ(n) |
45060 |
22530 |
30024 |
21840 |
36048 |
12096 |
38400 |
21312 |
29520 |
18024 |
|
|
|
|
|
|
|
|
|
|
|
n |
45071 |
45072 |
45073 |
45074 |
45075 |
45076 |
45077 |
45078 |
45079 |
45080 |
φ(n) |
41592 |
14976 |
37536 |
21780 |
24000 |
22040 |
45076 |
13640 |
44280 |
14784 |
|
|
|
|
|
|
|
|
|
|
|
n |
45081 |
45082 |
45083 |
45084 |
45085 |
45086 |
45087 |
45088 |
45089 |
45090 |
φ(n) |
30048 |
22540 |
45082 |
13056 |
35280 |
22542 |
24192 |
22528 |
40980 |
11952 |
|
|
|
|
|
|
|
|
|
|
|
n |
45091 |
45092 |
45093 |
45094 |
45095 |
45096 |
45097 |
45098 |
45099 |
45100 |
φ(n) |
44352 |
22544 |
30060 |
19320 |
34720 |
15024 |
41616 |
22548 |
30060 |
16000 |
|
|
|
|
|
|
|
|
|
|
|
n |
45101 |
45102 |
45103 |
45104 |
45105 |
45106 |
45107 |
45108 |
45109 |
45110 |
φ(n) |
36288 |
15032 |
41184 |
22544 |
23040 |
21348 |
44016 |
12816 |
44460 |
16608 |
|
|
|
|
|
|
|
|
|
|
|
n |
45111 |
45112 |
45113 |
45114 |
45115 |
45116 |
45117 |
45118 |
45119 |
45120 |
φ(n) |
27320 |
22552 |
44688 |
14688 |
30912 |
22556 |
30024 |
21216 |
45118 |
11776 |
|
|
|
|
|
|
|
|
|
|
|
n |
45121 |
45122 |
45123 |
45124 |
45125 |
45126 |
45127 |
45128 |
45129 |
45130 |
φ(n) |
45120 |
17520 |
27456 |
21728 |
34200 |
14256 |
45126 |
22560 |
25704 |
18048 |
|
|
|
|
|
|
|
|
|
|
|
n |
45131 |
45132 |
45133 |
45134 |
45135 |
45136 |
45137 |
45138 |
45139 |
45140 |
φ(n) |
45130 |
15040 |
40920 |
22566 |
22272 |
17280 |
45136 |
15044 |
45138 |
17280 |
|
|
|
|
|
|
|
|
|
|
|
n |
45141 |
45142 |
45143 |
45144 |
45145 |
45146 |
45147 |
45148 |
45149 |
45150 |
φ(n) |
29280 |
22570 |
38688 |
12960 |
36112 |
22572 |
29600 |
22572 |
39600 |
10080 |
|
|
|
|
|
|
|
|
|
|
|
n |
45151 |
45152 |
45153 |
45154 |
45155 |
45156 |
45157 |
45158 |
45159 |
45160 |
φ(n) |
44712 |
20992 |
28896 |
22260 |
32800 |
14560 |
38700 |
22176 |
30104 |
18048 |
|
|
|
|
|
|
|
|
|
|
|
n |
45161 |
45162 |
45163 |
45164 |
45165 |
45166 |
45167 |
45168 |
45169 |
45170 |
φ(n) |
45160 |
13824 |
42768 |
19344 |
24080 |
20520 |
42780 |
15040 |
42496 |
18064 |
|
|
|
|
|
|
|
|
|
|
|
n |
45171 |
45172 |
45173 |
45174 |
45175 |
45176 |
45177 |
45178 |
45179 |
45180 |
φ(n) |
25704 |
21560 |
44748 |
15056 |
33120 |
22584 |
26640 |
19320 |
45178 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
45181 |
45182 |
45183 |
45184 |
45185 |
45186 |
45187 |
45188 |
45189 |
45190 |
φ(n) |
45180 |
20160 |
30120 |
22528 |
30960 |
14144 |
44496 |
18720 |
30120 |
18072 |
|
|
|
|
|
|
|
|
|
|
|
n |
45191 |
45192 |
45193 |
45194 |
45195 |
45196 |
45197 |
45198 |
45199 |
45200 |
φ(n) |
45190 |
12864 |
44100 |
22156 |
22880 |
22596 |
45196 |
14580 |
35160 |
17920 |
|
|
|
|
|
|
|
|
|
|
|
n |
45201 |
45202 |
45203 |
45204 |
45205 |
45206 |
45207 |
45208 |
45209 |
45210 |
φ(n) |
25920 |
22272 |
42528 |
15064 |
36160 |
19368 |
30132 |
22600 |
44304 |
10880 |
|
|
|
|
|
|
|
|
|
|
|
n |
45211 |
45212 |
45213 |
45214 |
45215 |
45216 |
45217 |
45218 |
45219 |
45220 |
φ(n) |
43624 |
22176 |
25824 |
19872 |
36168 |
14976 |
44676 |
21604 |
30144 |
13824 |
|
|
|
|
|
|
|
|
|
|
|
n |
45221 |
45222 |
45223 |
45224 |
45225 |
45226 |
45227 |
45228 |
45229 |
45230 |
φ(n) |
41100 |
15072 |
44080 |
22608 |
23760 |
22612 |
35280 |
15072 |
43740 |
18088 |
|
|
|
|
|
|
|
|
|
|
|
n |
45231 |
45232 |
45233 |
45234 |
45235 |
45236 |
45237 |
45238 |
45239 |
45240 |
φ(n) |
30152 |
20480 |
45232 |
12888 |
35424 |
22008 |
28352 |
22618 |
42840 |
10752 |
|
|
|
|
|
|
|
|
|
|
|
n |
45241 |
45242 |
45243 |
45244 |
45245 |
45246 |
45247 |
45248 |
45249 |
45250 |
φ(n) |
36960 |
22620 |
27360 |
22620 |
36192 |
15080 |
45246 |
19200 |
30164 |
18000 |
|
|
|
|
|
|
|
|
|
|
|
n |
45251 |
45252 |
45253 |
45254 |
45255 |
45256 |
45257 |
45258 |
45259 |
45260 |
φ(n) |
43992 |
15048 |
41064 |
19360 |
20640 |
22624 |
44820 |
14256 |
45258 |
17280 |
|
|
|
|
|
|
|
|
|
|
|
n |
45261 |
45262 |
45263 |
45264 |
45265 |
45266 |
45267 |
45268 |
45269 |
45270 |
φ(n) |
29256 |
18720 |
45262 |
14080 |
32880 |
20880 |
29640 |
22632 |
37296 |
12048 |
|
|
|
|
|
|
|
|
|
|
|
n |
45271 |
45272 |
45273 |
45274 |
45275 |
45276 |
45277 |
45278 |
45279 |
45280 |
φ(n) |
42592 |
22632 |
30180 |
22636 |
36200 |
11760 |
42876 |
22638 |
27216 |
18048 |
|
|
|
|
|
|
|
|
|
|
|
n |
45281 |
45282 |
45283 |
45284 |
45285 |
45286 |
45287 |
45288 |
45289 |
45290 |
φ(n) |
45280 |
15092 |
38808 |
22640 |
24144 |
22642 |
39160 |
13824 |
45288 |
15504 |
|
|
|
|
|
|
|
|
|
|
|
n |
45291 |
45292 |
45293 |
45294 |
45295 |
45296 |
45297 |
45298 |
45299 |
45300 |
φ(n) |
29160 |
20592 |
45292 |
15096 |
36232 |
21312 |
25848 |
19600 |
44736 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
45301 |
45302 |
45303 |
45304 |
45305 |
45306 |
45307 |
45308 |
45309 |
45310 |
φ(n) |
44704 |
22650 |
30200 |
19392 |
30720 |
15084 |
45306 |
22080 |
27440 |
17248 |
|
|
|
|
|
|
|
|
|
|
|
n |
45311 |
45312 |
45313 |
45314 |
45315 |
45316 |
45317 |
45318 |
45319 |
45320 |
φ(n) |
38832 |
14848 |
44800 |
22356 |
22464 |
22656 |
45316 |
11808 |
45318 |
16320 |
|
|
|
|
|
|
|
|
|
|
|
n |
45321 |
45322 |
45323 |
45324 |
45325 |
45326 |
45327 |
45328 |
45329 |
45330 |
φ(n) |
30212 |
20160 |
44520 |
15096 |
30240 |
22360 |
29120 |
22656 |
45328 |
12080 |
|
|
|
|
|
|
|
|
|
|
|
n |
45331 |
45332 |
45333 |
45334 |
45335 |
45336 |
45337 |
45338 |
45339 |
45340 |
φ(n) |
37920 |
19416 |
28512 |
21456 |
36264 |
15104 |
45336 |
22668 |
24192 |
18128 |
|
|
|
|
|
|
|
|
|
|
|
n |
45341 |
45342 |
45343 |
45344 |
45345 |
45346 |
45347 |
45348 |
45349 |
45350 |
φ(n) |
45340 |
13680 |
45342 |
20736 |
24176 |
18720 |
44880 |
15112 |
44800 |
18120 |
|
|
|
|
|
|
|
|
|
|
|
n |
45351 |
45352 |
45353 |
45354 |
45355 |
45356 |
45357 |
45358 |
45359 |
45360 |
φ(n) |
30228 |
22672 |
32400 |
15116 |
35328 |
19712 |
27888 |
22678 |
44616 |
10368 |
|
|
|
|
|
|
|
|
|
|
|
n |
45361 |
45362 |
45363 |
45364 |
45365 |
45366 |
45367 |
45368 |
45369 |
45370 |
φ(n) |
45360 |
22032 |
30240 |
20600 |
35280 |
15120 |
38880 |
22048 |
29820 |
16704 |
|
|
|
|
|
|
|
|
|
|
|
n |
45371 |
45372 |
45373 |
45374 |
45375 |
45376 |
45377 |
45378 |
45379 |
45380 |
φ(n) |
44544 |
14256 |
42432 |
19404 |
22000 |
22656 |
45376 |
15120 |
43384 |
18144 |
|
|
|
|
|
|
|
|
|
|
|
n |
45381 |
45382 |
45383 |
45384 |
45385 |
45386 |
45387 |
45388 |
45389 |
45390 |
φ(n) |
25920 |
22690 |
41880 |
14400 |
34944 |
20620 |
29520 |
19440 |
45388 |
11264 |
|
|
|
|
|
|
|
|
|
|
|
n |
45391 |
45392 |
45393 |
45394 |
45395 |
45396 |
45397 |
45398 |
45399 |
45400 |
φ(n) |
42984 |
22688 |
30260 |
22696 |
31104 |
13824 |
41260 |
22698 |
29376 |
18080 |
|
|
|
|
|
|
|
|
|
|
|
n |
45401 |
45402 |
45403 |
45404 |
45405 |
45406 |
45407 |
45408 |
45409 |
45410 |
φ(n) |
44772 |
12144 |
45402 |
22700 |
24192 |
22320 |
42720 |
13440 |
35856 |
17136 |
|
|
|
|
|
|
|
|
|
|
|
n |
45411 |
45412 |
45413 |
45414 |
45415 |
45416 |
45417 |
45418 |
45419 |
45420 |
φ(n) |
30272 |
22704 |
45412 |
14616 |
35040 |
19440 |
30276 |
22708 |
41280 |
12096 |
|
|
|
|
|
|
|
|
|
|
|
n |
45421 |
45422 |
45423 |
45424 |
45425 |
45426 |
45427 |
45428 |
45429 |
45430 |
φ(n) |
44512 |
20952 |
25704 |
21248 |
34320 |
14784 |
45426 |
22080 |
28656 |
13920 |
|
|
|
|
|
|
|
|
|
|
|
n |
45431 |
45432 |
45433 |
45434 |
45435 |
45436 |
45437 |
45438 |
45439 |
45440 |
φ(n) |
45000 |
15120 |
45432 |
22716 |
22272 |
22032 |
38940 |
15144 |
45438 |
17920 |
|
|
|
|
|
|
|
|
|
|
|
n |
45441 |
45442 |
45443 |
45444 |
45445 |
45446 |
45447 |
45448 |
45449 |
45450 |
φ(n) |
25920 |
22720 |
43848 |
12960 |
35520 |
21960 |
30296 |
19008 |
44436 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
45451 |
45452 |
45453 |
45454 |
45455 |
45456 |
45457 |
45458 |
45459 |
45460 |
φ(n) |
37800 |
20640 |
29808 |
22726 |
36360 |
15136 |
44980 |
18240 |
30300 |
18176 |
|
|
|
|
|
|
|
|
|
|
|
n |
45461 |
45462 |
45463 |
45464 |
45465 |
45466 |
45467 |
45468 |
45469 |
45470 |
φ(n) |
41808 |
15152 |
41320 |
22728 |
20736 |
22428 |
43056 |
15120 |
44320 |
18184 |
|
|
|
|
|
|
|
|
|
|
|
n |
45471 |
45472 |
45473 |
45474 |
45475 |
45476 |
45477 |
45478 |
45479 |
45480 |
φ(n) |
28952 |
18816 |
44208 |
12480 |
33920 |
22736 |
29160 |
22738 |
38016 |
12096 |
|
|
|
|
|
|
|
|
|
|
|
n |
45481 |
45482 |
45483 |
45484 |
45485 |
45486 |
45487 |
45488 |
45489 |
45490 |
φ(n) |
45480 |
22740 |
30320 |
22304 |
33040 |
12312 |
41976 |
22736 |
29696 |
18192 |
|
|
|
|
|
|
|
|
|
|
|
n |
45491 |
45492 |
45493 |
45494 |
45495 |
45496 |
45497 |
45498 |
45499 |
45500 |
φ(n) |
45490 |
14208 |
38016 |
21252 |
24192 |
20240 |
45496 |
15164 |
45064 |
14400 |
|
|
|
|
|
|
|
|
|
|
|
n |
45501 |
45502 |
45503 |
45504 |
45505 |
45506 |
45507 |
45508 |
45509 |
45510 |
φ(n) |
29232 |
22750 |
45502 |
14976 |
34416 |
22320 |
23520 |
21960 |
42816 |
11520 |
|
|
|
|
|
|
|
|
|
|
|
n |
45511 |
45512 |
45513 |
45514 |
45515 |
45516 |
45517 |
45518 |
45519 |
45520 |
φ(n) |
44800 |
22752 |
27936 |
19500 |
36408 |
15168 |
43516 |
20680 |
30344 |
18176 |
|
|
|
|
|
|
|
|
|
|
|
n |
45521 |
45522 |
45523 |
45524 |
45525 |
45526 |
45527 |
45528 |
45529 |
45530 |
φ(n) |
38976 |
15120 |
45522 |
21528 |
24240 |
19584 |
44616 |
12960 |
41380 |
17472 |
|
|
|
|
|
|
|
|
|
|
|
n |
45531 |
45532 |
45533 |
45534 |
45535 |
45536 |
45537 |
45538 |
45539 |
45540 |
φ(n) |
30348 |
22764 |
45532 |
15176 |
31200 |
22752 |
29568 |
22768 |
40320 |
10560 |
|
|
|
|
|
|
|
|
|
|
|
n |
45541 |
45542 |
45543 |
45544 |
45545 |
45546 |
45547 |
45548 |
45549 |
45550 |
φ(n) |
45540 |
19512 |
26496 |
22768 |
36432 |
15180 |
44280 |
22272 |
25920 |
18200 |
|
|
|
|
|
|
|
|
|
|
|
n |
45551 |
45552 |
45553 |
45554 |
45555 |
45556 |
45557 |
45558 |
45559 |
45560 |
φ(n) |
40000 |
13824 |
45552 |
22776 |
24288 |
19512 |
45556 |
15180 |
43960 |
16896 |
|
|
|
|
|
|
|
|
|
|
|
n |
45561 |
45562 |
45563 |
45564 |
45565 |
45566 |
45567 |
45568 |
45569 |
45570 |
φ(n) |
30372 |
19440 |
37224 |
15184 |
33600 |
22782 |
29520 |
22528 |
45568 |
10080 |
|
|
|
|
|
|
|
|
|
|
|
n |
45571 |
45572 |
45573 |
45574 |
45575 |
45576 |
45577 |
45578 |
45579 |
45580 |
φ(n) |
45144 |
22784 |
27600 |
22786 |
36440 |
15120 |
36672 |
21024 |
30384 |
17472 |
|
|
|
|
|
|
|
|
|
|
|
n |
45581 |
45582 |
45583 |
45584 |
45585 |
45586 |
45587 |
45588 |
45589 |
45590 |
φ(n) |
43164 |
14840 |
44928 |
17280 |
24288 |
21780 |
45586 |
14560 |
45588 |
17664 |
|
|
|
|
|
|
|
|
|
|
|
n |
45591 |
45592 |
45593 |
45594 |
45595 |
45596 |
45597 |
45598 |
45599 |
45600 |
φ(n) |
23904 |
22080 |
45108 |
14208 |
33120 |
22796 |
30396 |
19536 |
45598 |
11520 |
|
|
|
|
|
|
|
|
|
|
|
n |
45601 |
45602 |
45603 |
45604 |
45605 |
45606 |
45607 |
45608 |
45609 |
45610 |
φ(n) |
44100 |
22650 |
30348 |
21024 |
31248 |
13800 |
44776 |
22800 |
29040 |
18240 |
|
|
|
|
|
|
|
|
|
|
|
n |
45611 |
45612 |
45613 |
45614 |
45615 |
45616 |
45617 |
45618 |
45619 |
45620 |
φ(n) |
42912 |
12960 |
45612 |
22806 |
24320 |
22800 |
36960 |
15204 |
37044 |
18240 |
|
|
|
|
|
|
|
|
|
|
|
n |
45621 |
45622 |
45623 |
45624 |
45625 |
45626 |
45627 |
45628 |
45629 |
45630 |
φ(n) |
29376 |
22810 |
44520 |
15200 |
36000 |
19548 |
29832 |
19200 |
45084 |
11232 |
|
|
|
|
|
|
|
|
|
|
|
n |
45631 |
45632 |
45633 |
45634 |
45635 |
45636 |
45637 |
45638 |
45639 |
45640 |
φ(n) |
45630 |
21120 |
24960 |
22816 |
36504 |
15208 |
44620 |
21600 |
27600 |
15552 |
|
|
|
|
|
|
|
|
|
|
|
n |
45641 |
45642 |
45643 |
45644 |
45645 |
45646 |
45647 |
45648 |
45649 |
45650 |
φ(n) |
45640 |
15212 |
42120 |
22820 |
22784 |
22008 |
39120 |
15168 |
45220 |
16400 |
|
|
|
|
|
|
|
|
|
|
|
n |
45651 |
45652 |
45653 |
45654 |
45655 |
45656 |
45657 |
45658 |
45659 |
45660 |
φ(n) |
30432 |
22400 |
44940 |
13032 |
34848 |
21024 |
28512 |
22176 |
45658 |
12160 |
|
|
|
|
|
|
|
|
|
|
|
n |
45661 |
45662 |
45663 |
45664 |
45665 |
45666 |
45667 |
45668 |
45669 |
45670 |
φ(n) |
35520 |
21216 |
29400 |
22816 |
36528 |
14616 |
45666 |
19488 |
28080 |
18264 |
|
|
|
|
|
|
|
|
|
|
|
n |
45671 |
45672 |
45673 |
45674 |
45675 |
45676 |
45677 |
45678 |
45679 |
45680 |
φ(n) |
45144 |
13760 |
45672 |
22240 |
20160 |
21600 |
45676 |
14520 |
42976 |
18240 |
|
|
|
|
|
|
|
|
|
|
|
n |
45681 |
45682 |
45683 |
45684 |
45685 |
45686 |
45687 |
45688 |
45689 |
45690 |
φ(n) |
30452 |
18000 |
41520 |
14904 |
36544 |
22360 |
29952 |
22840 |
38160 |
12176 |
|
|
|
|
|
|
|
|
|
|
|
n |
45691 |
45692 |
45693 |
45694 |
45695 |
45696 |
45697 |
45698 |
45699 |
45700 |
φ(n) |
45690 |
22844 |
30456 |
19800 |
31104 |
12288 |
45696 |
22464 |
30464 |
18240 |
|
|
|
|
|
|
|
|
|
|
|
n |
45701 |
45702 |
45703 |
45704 |
45705 |
45706 |
45707 |
45708 |
45709 |
45710 |
φ(n) |
43692 |
15228 |
39168 |
21952 |
22080 |
22852 |
45706 |
14016 |
44604 |
15648 |
|
|
|
|
|
|
|
|
|
|
|
n |
45711 |
45712 |
45713 |
45714 |
45715 |
45716 |
45717 |
45718 |
45719 |
45720 |
φ(n) |
30456 |
22848 |
43008 |
14400 |
35520 |
20760 |
26040 |
22858 |
45240 |
12096 |
|
|
|
|
|
|
|
|
|
|
|
n |
45721 |
45722 |
45723 |
45724 |
45725 |
45726 |
45727 |
45728 |
45729 |
45730 |
φ(n) |
42192 |
22860 |
30480 |
18480 |
34800 |
15240 |
41560 |
22848 |
30480 |
17152 |
|
|
|
|
|
|
|
|
|
|
|
n |
45731 |
45732 |
45733 |
45734 |
45735 |
45736 |
45737 |
45738 |
45739 |
45740 |
φ(n) |
38088 |
14688 |
41328 |
21096 |
24384 |
22864 |
45736 |
11880 |
44824 |
18288 |
|
|
|
|
|
|
|
|
|
|
|
n |
45741 |
45742 |
45743 |
45744 |
45745 |
45746 |
45747 |
45748 |
45749 |
45750 |
φ(n) |
29952 |
22870 |
45288 |
15232 |
31344 |
22528 |
25344 |
22872 |
41580 |
12000 |
|
|
|
|
|
|
|
|
|
|
|
n |
45751 |
45752 |
45753 |
45754 |
45755 |
45756 |
45757 |
45758 |
45759 |
45760 |
φ(n) |
45750 |
18144 |
30000 |
22876 |
36600 |
14400 |
45756 |
22576 |
26136 |
15360 |
|
|
|
|
|
|
|
|
|
|
|
n |
45761 |
45762 |
45763 |
45764 |
45765 |
45766 |
45767 |
45768 |
45769 |
45770 |
φ(n) |
45012 |
14672 |
45762 |
21504 |
24192 |
19572 |
45766 |
15248 |
44496 |
17424 |
|
|
|
|
|
|
|
|
|
|
|
n |
45771 |
45772 |
45773 |
45774 |
45775 |
45776 |
45777 |
45778 |
45779 |
45780 |
φ(n) |
25920 |
22884 |
36144 |
15252 |
36600 |
22880 |
30516 |
22356 |
45778 |
10368 |
|
|
|
|
|
|
|
|
|
|
|
n |
45781 |
45782 |
45783 |
45784 |
45785 |
45786 |
45787 |
45788 |
45789 |
45790 |
φ(n) |
43072 |
20800 |
30516 |
22272 |
36624 |
14064 |
37800 |
22892 |
30524 |
17280 |
|
|
|
|
|
|
|
|
|
|
|
n |
45791 |
45792 |
45793 |
45794 |
45795 |
45796 |
45797 |
45798 |
45799 |
45800 |
φ(n) |
44184 |
14976 |
39600 |
19620 |
23520 |
22684 |
44640 |
14336 |
42120 |
18240 |
|
|
|
|
|
|
|
|
|
|
|
n |
45801 |
45802 |
45803 |
45804 |
45805 |
45806 |
45807 |
45808 |
45809 |
45810 |
φ(n) |
26136 |
22900 |
45360 |
13840 |
36640 |
22248 |
30536 |
19584 |
43380 |
12192 |
|
|
|
|
|
|
|
|
|
|
|
n |
45811 |
45812 |
45813 |
45814 |
45815 |
45816 |
45817 |
45818 |
45819 |
45820 |
φ(n) |
45000 |
21120 |
30540 |
22906 |
26880 |
14432 |
45816 |
22140 |
30528 |
17472 |
|
|
|
|
|
|
|
|
|
|
|
n |
45821 |
45822 |
45823 |
45824 |
45825 |
45826 |
45827 |
45828 |
45829 |
45830 |
φ(n) |
45820 |
13080 |
45822 |
22784 |
22080 |
20820 |
45826 |
14256 |
39276 |
18328 |
|
|
|
|
|
|
|
|
|
|
|
n |
45831 |
45832 |
45833 |
45834 |
45835 |
45836 |
45837 |
45838 |
45839 |
45840 |
φ(n) |
30552 |
21504 |
45832 |
15276 |
35904 |
19632 |
27720 |
20160 |
43824 |
12160 |
|
|
|
|
|
|
|
|
|
|
|
n |
45841 |
45842 |
45843 |
45844 |
45845 |
45846 |
45847 |
45848 |
45849 |
45850 |
φ(n) |
45840 |
22920 |
25056 |
22464 |
35776 |
15228 |
43092 |
20800 |
26880 |
15600 |
|
|
|
|
|
|
|
|
|
|
|
n |
45851 |
45852 |
45853 |
45854 |
45855 |
45856 |
45857 |
45858 |
45859 |
45860 |
φ(n) |
42312 |
15280 |
45852 |
22600 |
24432 |
22912 |
39300 |
15284 |
41580 |
18336 |
|
|
|
|
|
|
|
|
|
|
|
n |
45861 |
45862 |
45863 |
45864 |
45865 |
45866 |
45867 |
45868 |
45869 |
45870 |
φ(n) |
30572 |
21912 |
45862 |
12096 |
36688 |
20160 |
30576 |
22932 |
45868 |
11040 |
|
|
|
|
|
|
|
|
|
|
|
n |
45871 |
45872 |
45873 |
45874 |
45875 |
45876 |
45877 |
45878 |
45879 |
45880 |
φ(n) |
39312 |
22080 |
30564 |
22936 |
36600 |
15288 |
42336 |
18816 |
29760 |
17280 |
|
|
|
|
|
|
|
|
|
|
|
n |
45881 |
45882 |
45883 |
45884 |
45885 |
45886 |
45887 |
45888 |
45889 |
45890 |
φ(n) |
40320 |
15288 |
43168 |
22940 |
19008 |
22942 |
45886 |
15232 |
45360 |
16896 |
|
|
|
|
|
|
|
|
|
|
|
n |
45891 |
45892 |
45893 |
45894 |
45895 |
45896 |
45897 |
45898 |
45899 |
45900 |
φ(n) |
30588 |
17760 |
45892 |
15296 |
35904 |
22944 |
30596 |
22464 |
38376 |
11520 |
|
|
|
|
|
|
|
|
|
|
|
n |
45901 |
45902 |
45903 |
45904 |
45905 |
45906 |
45907 |
45908 |
45909 |
45910 |
φ(n) |
45472 |
22504 |
25440 |
21600 |
36720 |
13104 |
44296 |
21912 |
30600 |
18360 |
|
|
|
|
|
|
|
|
|
|
|
n |
45911 |
45912 |
45913 |
45914 |
45915 |
45916 |
45917 |
45918 |
45919 |
45920 |
φ(n) |
44400 |
15296 |
39312 |
20860 |
24480 |
21168 |
41472 |
15300 |
44896 |
15360 |
|
|
|
|
|
|
|
|
|
|
|
n |
45921 |
45922 |
45923 |
45924 |
45925 |
45926 |
45927 |
45928 |
45929 |
45930 |
φ(n) |
30612 |
22960 |
43488 |
14784 |
33200 |
22962 |
26244 |
22960 |
42384 |
12240 |
|
|
|
|
|
|
|
|
|
|
|
n |
45931 |
45932 |
45933 |
45934 |
45935 |
45936 |
45937 |
45938 |
45939 |
45940 |
φ(n) |
43912 |
22964 |
30000 |
18432 |
36744 |
13440 |
45220 |
22644 |
30624 |
18368 |
|
|
|
|
|
|
|
|
|
|
|
n |
45941 |
45942 |
45943 |
45944 |
45945 |
45946 |
45947 |
45948 |
45949 |
45950 |
φ(n) |
39372 |
12960 |
45942 |
22968 |
24480 |
22972 |
41760 |
13104 |
45948 |
18360 |
|
|
|
|
|
|
|
|
|
|
|
n |
45951 |
45952 |
45953 |
45954 |
45955 |
45956 |
45957 |
45958 |
45959 |
45960 |
φ(n) |
28288 |
22912 |
45952 |
14256 |
28800 |
22976 |
30636 |
20880 |
45958 |
12224 |
|
|
|
|
|
|
|
|
|
|
|
n |
45961 |
45962 |
45963 |
45964 |
45965 |
45966 |
45967 |
45968 |
45969 |
45970 |
φ(n) |
41760 |
19404 |
30636 |
22980 |
35392 |
14904 |
44856 |
19968 |
23760 |
18384 |
|
|
|
|
|
|
|
|
|
|
|
n |
45971 |
45972 |
45973 |
45974 |
45975 |
45976 |
45977 |
45978 |
45979 |
45980 |
φ(n) |
45970 |
15312 |
44460 |
22680 |
24480 |
19680 |
43956 |
14976 |
45978 |
15840 |
|
|
|
|
|
|
|
|
|
|
|
n |
45981 |
45982 |
45983 |
45984 |
45985 |
45986 |
45987 |
45988 |
45989 |
45990 |
φ(n) |
28080 |
22632 |
39408 |
15296 |
34560 |
22992 |
30656 |
22992 |
45988 |
10368 |
|
|
|
|
|
|
|
|
|
|
|
n |
45991 |
45992 |
45993 |
45994 |
45995 |
45996 |
45997 |
45998 |
45999 |
46000 |
φ(n) |
40320 |
22992 |
30660 |
20160 |
36792 |
15328 |
39420 |
22680 |
28944 |
17600 |
|
|
|
|
|
|
|
|
|
|
|
J.P. Martin-Flatin